Home | History | Annotate | Line # | Download | only in ddb
db_lex.c revision 1.15
      1  1.15     lukem /*	$NetBSD: db_lex.c,v 1.15 2001/11/12 22:54:05 lukem Exp $	*/
      2   1.4       cgd 
      3   1.1       cgd /*
      4   1.1       cgd  * Mach Operating System
      5   1.1       cgd  * Copyright (c) 1991,1990 Carnegie Mellon University
      6   1.1       cgd  * All Rights Reserved.
      7   1.1       cgd  *
      8   1.1       cgd  * Permission to use, copy, modify and distribute this software and its
      9   1.1       cgd  * documentation is hereby granted, provided that both the copyright
     10   1.1       cgd  * notice and this permission notice appear in all copies of the
     11   1.1       cgd  * software, derivative works or modified versions, and any portions
     12   1.1       cgd  * thereof, and that both notices appear in supporting documentation.
     13   1.1       cgd  *
     14  1.11        pk  * CARNEGIE MELLON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS"
     15   1.1       cgd  * CONDITION.  CARNEGIE MELLON DISCLAIMS ANY LIABILITY OF ANY KIND FOR
     16   1.1       cgd  * ANY DAMAGES WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
     17   1.1       cgd  *
     18   1.1       cgd  * Carnegie Mellon requests users of this software to return to
     19   1.1       cgd  *
     20   1.1       cgd  *  Software Distribution Coordinator  or  Software.Distribution (at) CS.CMU.EDU
     21   1.1       cgd  *  School of Computer Science
     22   1.1       cgd  *  Carnegie Mellon University
     23   1.1       cgd  *  Pittsburgh PA 15213-3890
     24   1.1       cgd  *
     25   1.1       cgd  * any improvements or extensions that they make and grant Carnegie the
     26   1.1       cgd  * rights to redistribute these changes.
     27   1.2       cgd  *
     28   1.1       cgd  *	Author: David B. Golub, Carnegie Mellon University
     29   1.1       cgd  *	Date:	7/90
     30   1.1       cgd  */
     31   1.3   mycroft 
     32   1.1       cgd /*
     33   1.1       cgd  * Lexical analyzer.
     34   1.1       cgd  */
     35  1.15     lukem 
     36  1.15     lukem #include <sys/cdefs.h>
     37  1.15     lukem __KERNEL_RCSID(0, "$NetBSD: db_lex.c,v 1.15 2001/11/12 22:54:05 lukem Exp $");
     38  1.15     lukem 
     39   1.5   mycroft #include <sys/param.h>
     40  1.13     soren #include <sys/systm.h>
     41   1.5   mycroft 
     42   1.8  christos #include <machine/db_machdep.h>
     43   1.8  christos 
     44   1.1       cgd #include <ddb/db_lex.h>
     45   1.8  christos #include <ddb/db_output.h>
     46   1.8  christos #include <ddb/db_command.h>
     47   1.8  christos #include <ddb/db_sym.h>
     48   1.8  christos #include <ddb/db_extern.h>
     49   1.1       cgd 
     50   1.1       cgd char	db_line[120];
     51   1.1       cgd char *	db_lp, *db_endlp;
     52   1.1       cgd 
     53   1.1       cgd int
     54   1.1       cgd db_read_line()
     55   1.1       cgd {
     56   1.1       cgd 	int	i;
     57   1.1       cgd 
     58   1.1       cgd 	i = db_readline(db_line, sizeof(db_line));
     59   1.1       cgd 	if (i == 0)
     60   1.1       cgd 	    return (0);	/* EOI */
     61   1.1       cgd 	db_lp = db_line;
     62   1.1       cgd 	db_endlp = db_lp + i;
     63   1.1       cgd 	return (i);
     64   1.1       cgd }
     65   1.1       cgd 
     66   1.1       cgd void
     67   1.1       cgd db_flush_line()
     68   1.1       cgd {
     69   1.1       cgd 	db_lp = db_line;
     70   1.1       cgd 	db_endlp = db_line;
     71   1.1       cgd }
     72   1.1       cgd 
     73   1.1       cgd int	db_look_char = 0;
     74   1.1       cgd 
     75   1.1       cgd int
     76   1.1       cgd db_read_char()
     77   1.1       cgd {
     78   1.1       cgd 	int	c;
     79   1.1       cgd 
     80   1.1       cgd 	if (db_look_char != 0) {
     81   1.1       cgd 	    c = db_look_char;
     82   1.1       cgd 	    db_look_char = 0;
     83   1.1       cgd 	}
     84   1.1       cgd 	else if (db_lp >= db_endlp)
     85   1.1       cgd 	    c = -1;
     86   1.1       cgd 	else
     87   1.1       cgd 	    c = *db_lp++;
     88   1.1       cgd 	return (c);
     89   1.1       cgd }
     90   1.1       cgd 
     91   1.1       cgd void
     92   1.1       cgd db_unread_char(c)
     93   1.5   mycroft 	int c;
     94   1.1       cgd {
     95   1.1       cgd 	db_look_char = c;
     96   1.1       cgd }
     97   1.1       cgd 
     98   1.1       cgd int	db_look_token = 0;
     99   1.1       cgd 
    100   1.1       cgd void
    101   1.1       cgd db_unread_token(t)
    102   1.1       cgd 	int	t;
    103   1.1       cgd {
    104   1.1       cgd 	db_look_token = t;
    105   1.1       cgd }
    106   1.1       cgd 
    107   1.1       cgd int
    108   1.1       cgd db_read_token()
    109   1.1       cgd {
    110   1.1       cgd 	int	t;
    111   1.1       cgd 
    112   1.1       cgd 	if (db_look_token) {
    113   1.1       cgd 	    t = db_look_token;
    114   1.1       cgd 	    db_look_token = 0;
    115   1.1       cgd 	}
    116   1.1       cgd 	else
    117   1.1       cgd 	    t = db_lex();
    118   1.1       cgd 	return (t);
    119   1.1       cgd }
    120   1.1       cgd 
    121   1.1       cgd int	db_radix = 16;
    122  1.12     jhawk 
    123  1.12     jhawk /*
    124  1.12     jhawk  * Convert the number to a string in the current radix.
    125  1.12     jhawk  * This replaces the non-standard %n printf() format.
    126  1.12     jhawk  */
    127  1.12     jhawk 
    128  1.12     jhawk char *
    129  1.12     jhawk db_num_to_str(val)
    130  1.12     jhawk db_expr_t val;
    131  1.12     jhawk {
    132  1.12     jhawk 	/*
    133  1.12     jhawk 	 * 2 chars for "0x", 1 for a sign ("-")
    134  1.12     jhawk 	 * up to 21 chars for a 64-bit number:
    135  1.12     jhawk 	 *   % echo 2^64 | bc | wc -c
    136  1.12     jhawk 	 *   21
    137  1.12     jhawk 	 * and 1 char for a terminal NUL
    138  1.12     jhawk 	 * 2+1+21+1 => 25
    139  1.12     jhawk 	 */
    140  1.12     jhawk 	static char buf[25];
    141  1.12     jhawk 
    142  1.12     jhawk 	if (db_radix == 16)
    143  1.14  sommerfe 		snprintf(buf, sizeof(buf), "%#10lx", val);
    144  1.12     jhawk 	else if (db_radix == 8)
    145  1.14  sommerfe 		snprintf(buf, sizeof(buf), "%#10lo", val);
    146  1.12     jhawk 	else
    147  1.14  sommerfe 		snprintf(buf, sizeof(buf), "%10lu", val);
    148  1.12     jhawk 	return buf;
    149  1.12     jhawk }
    150   1.1       cgd 
    151   1.1       cgd void
    152   1.1       cgd db_flush_lex()
    153   1.1       cgd {
    154   1.1       cgd 	db_flush_line();
    155   1.1       cgd 	db_look_char = 0;
    156   1.1       cgd 	db_look_token = 0;
    157   1.1       cgd }
    158   1.1       cgd 
    159   1.1       cgd int
    160   1.1       cgd db_lex()
    161   1.1       cgd {
    162   1.1       cgd 	int	c;
    163   1.1       cgd 
    164   1.1       cgd 	c = db_read_char();
    165   1.1       cgd 	while (c <= ' ' || c > '~') {
    166   1.1       cgd 	    if (c == '\n' || c == -1)
    167   1.1       cgd 		return (tEOL);
    168   1.1       cgd 	    c = db_read_char();
    169   1.1       cgd 	}
    170   1.1       cgd 
    171   1.1       cgd 	if (c >= '0' && c <= '9') {
    172   1.1       cgd 	    /* number */
    173   1.9       cgd 	    db_expr_t	r, digit = 0;
    174   1.1       cgd 
    175   1.1       cgd 	    if (c > '0')
    176   1.1       cgd 		r = db_radix;
    177   1.1       cgd 	    else {
    178   1.1       cgd 		c = db_read_char();
    179   1.1       cgd 		if (c == 'O' || c == 'o')
    180   1.1       cgd 		    r = 8;
    181   1.1       cgd 		else if (c == 'T' || c == 't')
    182   1.1       cgd 		    r = 10;
    183   1.1       cgd 		else if (c == 'X' || c == 'x')
    184   1.1       cgd 		    r = 16;
    185   1.1       cgd 		else {
    186   1.1       cgd 		    r = db_radix;
    187   1.1       cgd 		    db_unread_char(c);
    188   1.1       cgd 		}
    189   1.1       cgd 		c = db_read_char();
    190   1.1       cgd 	    }
    191   1.1       cgd 	    db_tok_number = 0;
    192   1.1       cgd 	    for (;;) {
    193   1.1       cgd 		if (c >= '0' && c <= ((r == 8) ? '7' : '9'))
    194   1.1       cgd 		    digit = c - '0';
    195   1.1       cgd 		else if (r == 16 && ((c >= 'A' && c <= 'F') ||
    196   1.1       cgd 				     (c >= 'a' && c <= 'f'))) {
    197   1.1       cgd 		    if (c >= 'a')
    198   1.1       cgd 			digit = c - 'a' + 10;
    199   1.1       cgd 		    else if (c >= 'A')
    200   1.1       cgd 			digit = c - 'A' + 10;
    201   1.1       cgd 		}
    202   1.1       cgd 		else
    203   1.1       cgd 		    break;
    204   1.1       cgd 		db_tok_number = db_tok_number * r + digit;
    205   1.1       cgd 		c = db_read_char();
    206   1.1       cgd 	    }
    207   1.1       cgd 	    if ((c >= '0' && c <= '9') ||
    208   1.1       cgd 		(c >= 'A' && c <= 'Z') ||
    209   1.1       cgd 		(c >= 'a' && c <= 'z') ||
    210   1.1       cgd 		(c == '_'))
    211   1.1       cgd 	    {
    212   1.1       cgd 		db_error("Bad character in number\n");
    213   1.7   mycroft 		/*NOTREACHED*/
    214   1.1       cgd 	    }
    215   1.1       cgd 	    db_unread_char(c);
    216   1.1       cgd 	    return (tNUMBER);
    217   1.1       cgd 	}
    218   1.1       cgd 	if ((c >= 'A' && c <= 'Z') ||
    219   1.1       cgd 	    (c >= 'a' && c <= 'z') ||
    220   1.1       cgd 	    c == '_' || c == '\\')
    221   1.1       cgd 	{
    222   1.1       cgd 	    /* string */
    223   1.1       cgd 	    char *cp;
    224   1.1       cgd 
    225   1.1       cgd 	    cp = db_tok_string;
    226   1.1       cgd 	    if (c == '\\') {
    227   1.1       cgd 		c = db_read_char();
    228   1.7   mycroft 		if (c == '\n' || c == -1) {
    229   1.1       cgd 		    db_error("Bad escape\n");
    230   1.7   mycroft 		    /*NOTREACHED*/
    231   1.7   mycroft 		}
    232   1.1       cgd 	    }
    233   1.1       cgd 	    *cp++ = c;
    234   1.1       cgd 	    while (1) {
    235   1.1       cgd 		c = db_read_char();
    236   1.1       cgd 		if ((c >= 'A' && c <= 'Z') ||
    237   1.1       cgd 		    (c >= 'a' && c <= 'z') ||
    238   1.1       cgd 		    (c >= '0' && c <= '9') ||
    239   1.1       cgd 		    c == '_' || c == '\\' || c == ':')
    240   1.1       cgd 		{
    241   1.1       cgd 		    if (c == '\\') {
    242   1.1       cgd 			c = db_read_char();
    243   1.7   mycroft 			if (c == '\n' || c == -1) {
    244   1.1       cgd 			    db_error("Bad escape\n");
    245   1.7   mycroft 			    /*NOTREACHED*/
    246   1.7   mycroft 			}
    247   1.1       cgd 		    }
    248   1.1       cgd 		    *cp++ = c;
    249   1.1       cgd 		    if (cp == db_tok_string+sizeof(db_tok_string)) {
    250   1.1       cgd 			db_error("String too long\n");
    251   1.7   mycroft 			/*NOTREACHED*/
    252   1.1       cgd 		    }
    253   1.1       cgd 		    continue;
    254   1.1       cgd 		}
    255   1.1       cgd 		else {
    256   1.1       cgd 		    *cp = '\0';
    257   1.1       cgd 		    break;
    258   1.1       cgd 		}
    259   1.1       cgd 	    }
    260   1.1       cgd 	    db_unread_char(c);
    261   1.1       cgd 	    return (tIDENT);
    262   1.1       cgd 	}
    263   1.1       cgd 
    264   1.1       cgd 	switch (c) {
    265   1.1       cgd 	    case '+':
    266   1.1       cgd 		return (tPLUS);
    267   1.1       cgd 	    case '-':
    268   1.1       cgd 		return (tMINUS);
    269   1.1       cgd 	    case '.':
    270   1.1       cgd 		c = db_read_char();
    271   1.1       cgd 		if (c == '.')
    272   1.1       cgd 		    return (tDOTDOT);
    273   1.1       cgd 		db_unread_char(c);
    274   1.1       cgd 		return (tDOT);
    275   1.1       cgd 	    case '*':
    276   1.1       cgd 		return (tSTAR);
    277   1.1       cgd 	    case '/':
    278   1.1       cgd 		return (tSLASH);
    279   1.1       cgd 	    case '=':
    280   1.1       cgd 		return (tEQ);
    281   1.1       cgd 	    case '%':
    282   1.1       cgd 		return (tPCT);
    283   1.1       cgd 	    case '#':
    284   1.1       cgd 		return (tHASH);
    285   1.1       cgd 	    case '(':
    286   1.1       cgd 		return (tLPAREN);
    287   1.1       cgd 	    case ')':
    288   1.1       cgd 		return (tRPAREN);
    289   1.1       cgd 	    case ',':
    290   1.1       cgd 		return (tCOMMA);
    291   1.1       cgd 	    case '"':
    292   1.1       cgd 		return (tDITTO);
    293   1.1       cgd 	    case '$':
    294   1.1       cgd 		return (tDOLLAR);
    295   1.1       cgd 	    case '!':
    296   1.1       cgd 		return (tEXCL);
    297   1.1       cgd 	    case '<':
    298   1.1       cgd 		c = db_read_char();
    299   1.1       cgd 		if (c == '<')
    300   1.1       cgd 		    return (tSHIFT_L);
    301   1.1       cgd 		db_unread_char(c);
    302   1.1       cgd 		break;
    303   1.1       cgd 	    case '>':
    304   1.1       cgd 		c = db_read_char();
    305   1.1       cgd 		if (c == '>')
    306   1.1       cgd 		    return (tSHIFT_R);
    307   1.1       cgd 		db_unread_char(c);
    308   1.1       cgd 		break;
    309   1.1       cgd 	    case -1:
    310   1.1       cgd 		return (tEOF);
    311   1.1       cgd 	}
    312   1.1       cgd 	db_printf("Bad character\n");
    313   1.1       cgd 	db_flush_lex();
    314   1.1       cgd 	return (tEOF);
    315   1.1       cgd }
    316