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