]> www.ginac.de Git - ginac.git/blob - ginsh/ginsh_lexer.ll
- first implementation of pattern matching
[ginac.git] / ginsh / ginsh_lexer.ll
1 /** @file ginsh_lexer.ll
2  *
3  *  Lexical analyzer definition for ginsh.
4  *  This file must be processed with flex. */
5
6 /*
7  *  GiNaC Copyright (C) 1999-2001 Johannes Gutenberg University Mainz, Germany
8  *
9  *  This program is free software; you can redistribute it and/or modify
10  *  it under the terms of the GNU General Public License as published by
11  *  the Free Software Foundation; either version 2 of the License, or
12  *  (at your option) any later version.
13  *
14  *  This program is distributed in the hope that it will be useful,
15  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
16  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17  *  GNU General Public License for more details.
18  *
19  *  You should have received a copy of the GNU General Public License
20  *  along with this program; if not, write to the Free Software
21  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
22  */
23
24
25 /*
26  *  Definitions
27  */
28
29 %{
30 #include "config.h"
31
32 #include "ginsh.h"
33 #include "ginsh_parser.h"
34
35 #define YY_INPUT(buf, result, max_size) (result = ginsh_input(buf, max_size))
36
37 // Table of all used symbols
38 sym_tab syms;
39
40 // lex input function
41 static int ginsh_input(char *buf, int max_size);
42 %}
43
44         /* Abbreviations */
45 D       [0-9]
46 E       [elEL][-+]?{D}+
47 A       [a-zA-Z_]
48 AN      [0-9a-zA-Z_]
49
50
51 /*
52  *  Lexical rules
53  */
54
55 %%
56 [ \t\n]+                /* skip whitespace */
57 \\$                     /* skip line continuations */
58 "//".*                  /* skip comments starting with "//" */
59 ^"#".*                  /* skip lines starting with "#" */
60 ^"!".*                  system(yytext + 1);     /* execute shell command */
61
62                         /* special values */
63 Pi                      yylval = Pi; return T_LITERAL;
64 Euler                   yylval = Euler; return T_LITERAL;
65 Catalan                 yylval = Catalan; return T_LITERAL;
66 FAIL                    yylval = *new fail(); return T_LITERAL;
67 I                       yylval = I; return T_NUMBER;
68 Digits                  yylval = (long)Digits; return T_DIGITS;
69
70                         /* keywords */
71 quit|exit               return T_QUIT;
72 warranty                return T_WARRANTY;
73 print                   return T_PRINT;
74 iprint                  return T_IPRINT;
75 time                    return T_TIME;
76 xyzzy                   return T_XYZZY;
77 inventory               return T_INVENTORY;
78 look                    return T_LOOK;
79 score                   return T_SCORE;
80
81                         /* comparison */
82 "=="                    return T_EQUAL;
83 "!="                    return T_NOTEQ;
84 "<="                    return T_LESSEQ;
85 ">="                    return T_GREATEREQ;
86
87                         /* last 1..3 expressions */
88 \"                      return T_QUOTE;
89 \"\"                    return T_QUOTE2;
90 \"\"\"                  return T_QUOTE3;
91
92                         /* matrix delimiters */
93 \[\[                    return T_MATRIX_BEGIN;
94 \]\]                    return T_MATRIX_END;
95
96                         /* numbers */
97 {D}+                    |
98 "#"{D}+"R"{AN}+         |
99 "#b"([01])+             |
100 "#o"[0-7]+              |
101 "#x"[0-9a-fA-F]+        |
102 {D}+"."{D}*({E})?       |
103 {D}*"."{D}+({E})?       |
104 {D}+{E}                 yylval = numeric(yytext); return T_NUMBER;
105
106                         /* symbols */
107 {A}{AN}*                {
108                                 sym_tab::const_iterator i = syms.find(yytext);
109                                 if (i == syms.end()) {
110                                         yylval = syms[yytext] = *(new symbol(yytext));
111                                 } else
112                                         yylval = i->second;
113                                 return T_SYMBOL;
114                         }
115
116                         /* wildcards */
117 \${D}+                  yylval = wild(atoi(yytext + 1)); return T_LITERAL;
118
119                         /* everything else */
120 .                       return *yytext;
121
122 %%
123
124
125 /*
126  *  Routines
127  */
128
129 static int line_length = 0;
130 static char *line_read = NULL;
131 static char *line_ptr;
132
133 // Input function that uses libreadline for interactive input
134 static int ginsh_input(char *buf, int max_size)
135 {
136         int result;
137         if (yy_current_buffer->yy_is_interactive) {
138 #ifdef HAVE_LIBREADLINE
139                 // Do we need to read a new line?
140                 int actual;
141                 if (line_length == 0) {
142
143                         // Free old line
144                         if (line_read)
145                                 free(line_read);
146
147                         // Read new line, prompt "> "
148                         line_read = line_ptr = readline("> ");
149
150                         // EOF?
151                         if (!line_read) {
152                                 line_length = 0;
153                                 return YY_NULL;
154                         }
155
156                         // Add non-empty lines to history
157                         line_length = strlen(line_read) + 1;
158                         if (line_length > 1)
159                                 add_history(line_read);
160
161                         // Reappend trailing '\n' which is stripped by readline()
162                         line_read[line_length - 1] = '\n';
163                 }
164
165                 // Copy data to lex buffer
166                 actual = line_length > max_size ? max_size : line_length;
167                 memcpy(buf, line_ptr, actual);
168                 line_length -= actual;
169                 line_ptr += actual;
170                 result = actual;
171 #else
172                 printf("> "); fflush(stdout);
173                 int c = '*', n;
174                 for (n = 0; n < max_size && (c = getc(yyin)) != EOF && c != '\n'; ++n)
175                         buf[n] = (char)c;
176                 if (c == '\n')
177                         buf[n++] = (char)c;
178                 if (c == EOF && ferror(yyin))
179                         YY_FATAL_ERROR("input in flex scanner failed");
180                 result = n;
181 #endif
182         } else if (((result = fread(buf, 1, max_size, yyin)) == 0) && ferror(yyin))
183                 YY_FATAL_ERROR("input in flex scanner failed");
184
185         return result;
186 }
187
188 // List of input files to be processed
189 int num_files = 0;
190 char **file_list = NULL;
191
192 // EOF encountered, connect to next file. If this was the last file,
193 // connect to stdin. If this was stdin, terminate the scanner.
194 int yywrap()
195 {
196         if (yyin == stdin)
197                 return 1;
198
199         fclose(yyin);
200         if (num_files) {
201                 yyin = fopen(*file_list, "r");
202                 if (yyin == NULL) {
203                         cerr << "Can't open " << *file_list << endl;
204                         return 1;
205                 }
206                 num_files--;
207                 file_list++;
208         } else
209                 yyin = stdin;
210         return 0;
211 }