Some work on arrays
[platform/upstream/gobject-introspection.git] / giscanner / scannerlexer.l
1 /* -*- Mode: C -*-
2 /* GObject introspection: C lexer
3  *
4  * Copyright (c) 1997 Sandro Sigala  <ssigala@globalnet.it>
5  * Copyright (c) 2007-2008 Jürg Billeter  <j@bitron.ch>
6  *
7  * All rights reserved.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer.
14  * 2. Redistributions in binary form must reproduce the above copyright
15  *    notice, this list of conditions and the following disclaimer in the
16  *    documentation and/or other materials provided with the distribution.
17  *
18  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
19  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
20  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
21  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
22  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
23  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
27  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28  */
29
30 %{
31 #include <ctype.h>
32 #include <stdio.h>
33
34 #include <glib.h>
35 #include "sourcescanner.h"
36 #include "scannerparser.h"
37 #include "grealpath.h"
38
39 int lineno;
40
41 extern int yylex (GISourceScanner *scanner);
42 #define YY_DECL int yylex (GISourceScanner *scanner)
43 static int yywrap (void);
44 static void parse_comment (GISourceScanner *scanner);
45 static void process_directive (GISourceScanner *scanner);
46 static int check_identifier (GISourceScanner *scanner, const char *);
47 static int parse_ignored_macro (void);
48 %}
49
50 intsuffix                               ([uU][lL]?[lL]?)|([lL][lL]?[uU]?)
51 fracconst                               ([0-9]*\.[0-9]+)|([0-9]+\.)
52 exppart                                 [eE][-+]?[0-9]+
53 floatsuffix                             [fFlL]
54 chartext                                ([^\'])|(\\.) 
55 stringtext                              ([^\"])|(\\.)
56
57 %%
58
59 "\n"                                    { ++lineno; } /* " */
60 [\t\f\v\r ]+                            { /* Ignore whitespace. */ }
61
62 "/*"                                    { parse_comment(scanner); }
63 "//".*                                  { }
64
65 "#define "[a-zA-Z_][a-zA-Z_0-9]*"("     { yyless (yyleng - 1); return FUNCTION_MACRO; }
66 "#define "[a-zA-Z_][a-zA-Z_0-9]*        { return OBJECT_MACRO; }
67
68 "#"                                     { process_directive(scanner); }
69
70 "{"                                     { return '{'; }
71 "<%"                                    { return '{'; }
72 "}"                                     { return '}'; }
73 "%>"                                    { return '}'; }
74 "["                                     { return '['; }
75 "<:"                                    { return '['; }
76 "]"                                     { return ']'; }
77 ":>"                                    { return ']'; }
78 "("                                     { return '('; }
79 ")"                                     { return ')'; }
80 ";"                                     { return ';'; }
81 ":"                                     { return ':'; }
82 "..."                                   { return ELLIPSIS; }
83 "?"                                     { return '?'; }
84 "."                                     { return '.'; }
85 "+"                                     { return '+'; }
86 "-"                                     { return '-'; }
87 "*"                                     { return '*'; }
88 "/"                                     { return '/'; }
89 "%"                                     { return '%'; }
90 "^"                                     { return '^'; }
91 "&"                                     { return '&'; }
92 "|"                                     { return '|'; }
93 "~"                                     { return '~'; }
94 "!"                                     { return '!'; }
95 "="                                     { return '='; }
96 "<"                                     { return '<'; }
97 ">"                                     { return '>'; }
98 "+="                                    { return ADDEQ; }
99 "-="                                    { return SUBEQ; }
100 "*="                                    { return MULEQ; }
101 "/="                                    { return DIVEQ; }
102 "%="                                    { return MODEQ; }
103 "^="                                    { return XOREQ; }
104 "&="                                    { return ANDEQ; }
105 "|="                                    { return OREQ; }
106 "<<"                                    { return SL; }
107 ">>"                                    { return SR; }
108 "<<="                                   { return SLEQ; }
109 ">>="                                   { return SREQ; }
110 "=="                                    { return EQ; }
111 "!="                                    { return NOTEQ; }
112 "<="                                    { return LTEQ; }
113 ">="                                    { return GTEQ; }
114 "&&"                                    { return ANDAND; }
115 "||"                                    { return OROR; }
116 "++"                                    { return PLUSPLUS; }
117 "--"                                    { return MINUSMINUS; }
118 ","                                     { return ','; }
119 "->"                                    { return ARROW; }
120
121 "__attribute__"                         { if (!parse_ignored_macro()) REJECT; }
122 "__const"                               { return CONST; }
123 "__extension__"                         { return EXTENSION; }
124 "__inline"                              { return INLINE; }
125 "__nonnull"                             { if (!parse_ignored_macro()) REJECT; }
126 "__restrict"                            { return RESTRICT; }
127
128 [a-zA-Z_][a-zA-Z_0-9]*                  { if (scanner->macro_scan) return IDENTIFIER; else REJECT; }
129
130 "asm"                                   { if (!parse_ignored_macro()) REJECT; }
131 "__asm__"                               { if (!parse_ignored_macro()) REJECT; }
132 "auto"                                  { return AUTO; }
133 "_Bool"                                 { return BOOL; }
134 "break"                                 { return BREAK; }
135 "case"                                  { return CASE; }
136 "char"                                  { return CHAR; }
137 "const"                                 { return CONST; }
138 "continue"                              { return CONTINUE; }
139 "default"                               { return DEFAULT; }
140 "do"                                    { return DO; }
141 "double"                                { return DOUBLE; }
142 "else"                                  { return ELSE; }
143 "enum"                                  { return ENUM; }
144 "extern"                                { return EXTERN; }
145 "float"                                 { return FLOAT; }
146 "for"                                   { return FOR; }
147 "goto"                                  { return GOTO; }
148 "if"                                    { return IF; }
149 "inline"                                { return INLINE; }
150 "__inline__"                            { return INLINE; }
151 "int"                                   { return INT; }
152 "long"                                  { return LONG; }
153 "register"                              { return REGISTER; }
154 "restrict"                              { return RESTRICT; }
155 "return"                                { return RETURN; }
156 "short"                                 { return SHORT; }
157 "signed"                                { return SIGNED; }
158 "sizeof"                                { return SIZEOF; }
159 "static"                                { return STATIC; }
160 "struct"                                { return STRUCT; }
161 "switch"                                { return SWITCH; }
162 "typedef"                               { return TYPEDEF; }
163 "union"                                 { return UNION; }
164 "unsigned"                              { return UNSIGNED; }
165 "void"                                  { return VOID; }
166 "volatile"                              { return VOLATILE; }
167 "while"                                 { return WHILE; }
168
169 [a-zA-Z_][a-zA-Z_0-9]*                  { return check_identifier(scanner, yytext); }
170
171 "0"[xX][0-9a-fA-F]+{intsuffix}?         { return INTEGER; }
172 "0"[0-7]+{intsuffix}?                   { return INTEGER; }
173 [0-9]+{intsuffix}?                      { return INTEGER; }
174
175 {fracconst}{exppart}?{floatsuffix}?     { return FLOATING; }
176 [0-9]+{exppart}{floatsuffix}?           { return FLOATING; }
177
178 "'"{chartext}*"'"                       { return CHARACTER; }
179 "L'"{chartext}*"'"                      { return CHARACTER; }
180
181 "\""{stringtext}*"\""                   { return STRING; }
182 "L\""{stringtext}*"\""                  { return STRING; }
183
184 .                                       { fprintf(stderr, "%s:%d: unexpected character `%c'\n", scanner->current_filename, lineno, yytext[0]); }
185
186 %%
187
188 static int
189 yywrap (void)
190 {
191   return 1;
192 }
193
194
195 static void
196 parse_gtkdoc (GISourceScanner *scanner,
197               gchar           *symbol,
198               int             *c1,
199               int             *c2)
200 {
201   gboolean isline = FALSE;
202   gchar line[256];
203   int i;
204   gchar **parts;
205   GISourceDirective *directive;
206   char *name,*value;
207   GSList *directives;
208   GSList *options = NULL;
209   char *rname;
210   int n_parts;
211
212   i = 0;
213   do 
214     {
215       *c1 = *c2;
216       if (*c1 == '\n')
217         {
218           isline = TRUE;
219           break;
220         }
221       if (i >= 256)
222         break;
223       line[i++] = *c1;
224       *c2 = input();
225     } while (*c2 != EOF && !(*c1 == '*' && *c2 == '/'));
226   
227   if (!isline)
228     return;
229
230   line[i] = '\0';
231
232   parts = g_strsplit (line, ": ", 3);
233   n_parts = g_strv_length (parts);
234
235   if (g_ascii_strcasecmp (parts[0], "eprecated") == 0)
236     {
237       if (n_parts == 3)
238         options = g_slist_prepend (options, g_strdup_printf ("%s: %s", parts[1], parts[2]));
239       else if (n_parts == 2)
240         options = g_slist_prepend (options, g_strdup (parts[1]));
241       else
242         options = g_slist_prepend (options, g_strdup (""));
243       name = parts[0];
244       value = NULL;
245     }
246   else if (n_parts >= 2)
247     {
248       name = parts[0];
249
250       if (n_parts == 3) 
251         {
252           char *ptr = parts[1];
253           GString *current = NULL;
254           gint8 pstack = 0;
255
256           current = g_string_new ("");
257           value = parts[2];
258
259           do
260             {
261               if (*ptr == '<')
262                 {
263                   pstack++;
264                   if (pstack == 1)
265                     continue;
266                 }
267               else if (*ptr == '>')
268                 pstack--;
269                        
270               if (pstack == 0)
271                 {
272                   options = g_slist_prepend (options, current->str);
273                   break;
274                 }
275               g_string_append_c (current, *ptr);
276             }
277           while (*ptr++);
278
279           g_string_free (current, FALSE);
280         } 
281       else
282         value = parts[1];
283     }
284   else /* parts == 1 */
285     {
286       name = parts[0];
287       value = NULL;
288     }
289
290   /*
291    * Special cases for global annotations.
292    * Context-sensitive parsing would probably be the right way to go.
293    */
294   if (g_ascii_strncasecmp ("eturn", name, 5) == 0)
295     rname = "return";
296   else if (g_ascii_strncasecmp ("eprecated", name, 9) == 0)
297     rname = "deprecated";
298   else
299     rname = name;
300
301   directive = gi_source_directive_new (rname, value, options);
302   directives = g_hash_table_lookup (scanner->directives_map, symbol);
303   directives = g_slist_prepend (directives, directive);
304   g_hash_table_replace (scanner->directives_map, 
305                         g_strdup (symbol), directives);
306
307   g_strfreev (parts);
308   
309 }
310
311
312 static void
313 parse_comment (GISourceScanner *scanner)
314 {
315   GString *symbol = NULL;
316   gboolean startofline = FALSE, have_symbol = FALSE, start1 = FALSE, start_symbol = FALSE;
317   int c1, c2;
318
319   c1 = input();
320   c2 = input();
321
322   while (c2 != EOF && !(c1 == '*' && c2 == '/'))
323     {
324       if (c1 == ':')
325         have_symbol = TRUE;
326       else if (c1 == '\n')
327          start1 = TRUE;
328       else if (c1 == '*' && start1)
329          start_symbol = TRUE;
330       else if (!have_symbol && start_symbol) 
331         {
332           if (!symbol)
333             symbol = g_string_new ("");
334           if (c1 != ' ')
335             g_string_append_c (symbol, c1);
336         }
337
338       if (c1 == '\n') 
339         {
340           ++lineno;
341           startofline = TRUE;
342         }
343
344       c1 = c2;
345       c2 = input();
346
347       if ((c1 != '*' && c1 != ' '))
348           startofline = FALSE;
349
350       if (startofline && (c1 == ' ') && (c2 == '@' || (c2 == 'r') || (c2 == 'R') || (c2 == 'D')))
351         {
352            c1 = c2;
353            c2 = input();
354            if (symbol)
355              parse_gtkdoc (scanner, symbol->str, &c1, &c2);
356         }
357     }
358
359   if (symbol)
360     g_string_free (symbol, TRUE);
361   
362 }
363
364 static int
365 check_identifier (GISourceScanner *scanner,
366                   const char  *s)
367 {
368         /*
369          * This function checks if `s' is a type name or an
370          * identifier.
371          */
372
373         if (gi_source_scanner_is_typedef (scanner, s)) {
374                 return TYPEDEF_NAME;
375         } else if (strcmp (s, "__builtin_va_list") == 0) {
376                 return TYPEDEF_NAME;
377         }
378
379         return IDENTIFIER;
380 }
381
382 static void
383 process_directive (GISourceScanner *scanner)
384 {
385         /* extract current filename from #line directives */
386         GString *filename_builder;
387         gboolean in_string, found_filename;
388
389         lineno = 0;
390         found_filename = FALSE;
391         in_string = FALSE;
392         filename_builder = g_string_new ("");
393
394         int c = input ();
395         while (c != EOF && c != '\n') {
396                 if (!in_string) {
397                         if (c == '\"') {
398                                 in_string = TRUE;
399                                 found_filename = TRUE;
400                         } else if (c >= '0' && c <= '9') {
401                                 if (!found_filename) {
402                                         lineno = lineno * 10 + (c - '0');
403                                 }
404                         }
405                 } else {
406                         if (c == '\"') {
407                                 in_string = FALSE;
408                         } else if (c == '\\') {
409                                 g_string_append_c (filename_builder, c);
410                                 c = input ();
411                                 g_string_append_c (filename_builder, c);
412                         } else {
413                                 g_string_append_c (filename_builder, c);
414                         }
415                 }
416                 c = input ();
417         }
418
419         if (filename_builder->len > 0) {
420                 char *filename = g_strcompress (filename_builder->str);
421                 if (g_realpath (filename))
422                   {
423                     g_free (scanner->current_filename);
424                     scanner->current_filename = g_realpath (filename);
425                     g_assert (scanner->current_filename);
426                     g_free(filename);
427                   }
428         }
429
430         g_string_free (filename_builder, TRUE);
431 }
432
433 /*
434  * This parses a macro which is ignored, such as
435  * __attribute__((x)) or __asm__ (x)
436  */
437 static int
438 parse_ignored_macro (void)
439 {
440         int c;
441         int nest;
442
443         while ((c = input ()) != EOF && isspace (c))
444                 ;
445         if (c != '(')
446                 return FALSE;
447
448         nest = 0;
449         while ((c = input ()) != EOF && (nest > 0 || c != ')')) {
450                 if (c == '(')
451                         nest++;
452                 else if (c == ')')
453                         nest--;
454                 else if (c == '"') {
455                         while ((c = input ()) != EOF && c != '"') {
456                                 if (c == '\\')
457                                         c = input ();
458                         }
459                 } else if (c == '\'') {
460                         c = input ();
461                         if (c == '\\')
462                                 c = input ();
463                         else if (c == '\'')
464                                 return FALSE;
465                         c = input ();
466                         if (c != '\'')
467                                 return FALSE;
468                 } else if (c == '\n')
469                         lineno++;
470         }
471
472         return TRUE;
473 }