parser.py revision 9692:67d9da312ef0
1# Copyright (c) 2009 The Hewlett-Packard Development Company
2# All rights reserved.
3#
4# Redistribution and use in source and binary forms, with or without
5# modification, are permitted provided that the following conditions are
6# met: redistributions of source code must retain the above copyright
7# notice, this list of conditions and the following disclaimer;
8# redistributions in binary form must reproduce the above copyright
9# notice, this list of conditions and the following disclaimer in the
10# documentation and/or other materials provided with the distribution;
11# neither the name of the copyright holders nor the names of its
12# contributors may be used to endorse or promote products derived from
13# this software without specific prior written permission.
14#
15# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
18# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
19# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
20# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
21# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
25# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26#
27# Authors: Nathan Binkert
28
29import os.path
30import re
31import sys
32
33from m5.util import code_formatter
34from m5.util.grammar import Grammar, ParseError
35
36import slicc.ast as ast
37import slicc.util as util
38from slicc.symbols import SymbolTable
39
40class SLICC(Grammar):
41    def __init__(self, filename, base_dir, verbose=False, traceback=False, **kwargs):
42        self.protocol = None
43        self.traceback = traceback
44        self.verbose = verbose
45        self.symtab = SymbolTable(self)
46        self.base_dir = base_dir
47
48        try:
49            self.decl_list = self.parse_file(filename, **kwargs)
50        except ParseError, e:
51            if not self.traceback:
52                sys.exit(str(e))
53            raise
54
55    def currentLocation(self):
56        return util.Location(self.current_source, self.current_line,
57                             no_warning=not self.verbose)
58
59    def codeFormatter(self, *args, **kwargs):
60        code = code_formatter(*args, **kwargs)
61        code['protocol'] = self.protocol
62        return code
63
64    def process(self):
65        self.decl_list.findMachines()
66        self.decl_list.generate()
67
68    def writeCodeFiles(self, code_path, includes):
69        self.symtab.writeCodeFiles(code_path, includes)
70
71    def writeHTMLFiles(self, html_path):
72        self.symtab.writeHTMLFiles(html_path)
73
74    def files(self):
75        f = set([
76            'MachineType.cc',
77            'MachineType.hh',
78            'Types.hh' ])
79
80        f |= self.decl_list.files()
81
82        return f
83
84    t_ignore = '\t '
85
86    # C or C++ comment (ignore)
87    def t_c_comment(self, t):
88        r'/\*(.|\n)*?\*/'
89        t.lexer.lineno += t.value.count('\n')
90
91    def t_cpp_comment(self, t):
92        r'//.*'
93
94    # Define a rule so we can track line numbers
95    def t_newline(self, t):
96        r'\n+'
97        t.lexer.lineno += len(t.value)
98
99    reserved = {
100        'protocol' : 'PROTOCOL',
101        'include' : 'INCLUDE',
102        'global' : 'GLOBAL',
103        'machine' : 'MACHINE',
104        'in_port' : 'IN_PORT',
105        'out_port' : 'OUT_PORT',
106        'action' : 'ACTION',
107        'transition' : 'TRANS',
108        'structure' : 'STRUCT',
109        'external_type' : 'EXTERN_TYPE',
110        'enumeration' : 'ENUM',
111        'state_declaration' : 'STATE_DECL',
112        'peek' : 'PEEK',
113        'stall_and_wait' : 'STALL_AND_WAIT',
114        'enqueue' : 'ENQUEUE',
115        'copy_head' : 'COPY_HEAD',
116        'check_allocate' : 'CHECK_ALLOCATE',
117        'check_stop_slots' : 'CHECK_STOP_SLOTS',
118        'static_cast' : 'STATIC_CAST',
119        'if' : 'IF',
120        'is_valid' : 'IS_VALID',
121        'is_invalid' : 'IS_INVALID',
122        'else' : 'ELSE',
123        'return' : 'RETURN',
124        'void' : 'VOID',
125        'new' : 'NEW',
126        'OOD' : 'OOD',
127    }
128
129    literals = ':[]{}(),='
130
131    tokens = [ 'EQ', 'NE', 'LT', 'GT', 'LE', 'GE',
132               'LEFTSHIFT', 'RIGHTSHIFT',
133               'NOT', 'AND', 'OR',
134               'PLUS', 'DASH', 'STAR', 'SLASH',
135               'INCR', 'DECR',
136               'DOUBLE_COLON', 'SEMI',
137               'ASSIGN', 'DOT',
138               'IDENT', 'LIT_BOOL', 'FLOATNUMBER', 'NUMBER', 'STRING' ]
139    tokens += reserved.values()
140
141    t_EQ = r'=='
142    t_NE = r'!='
143    t_LT = r'<'
144    t_GT = r'>'
145    t_LE = r'<='
146    t_GE = r'>='
147    t_LEFTSHIFT = r'<<'
148    t_RIGHTSHIFT = r'>>'
149    t_NOT = r'!'
150    t_AND = r'&&'
151    t_OR = r'\|\|'
152    t_PLUS = r'\+'
153    t_DASH = r'-'
154    t_STAR = r'\*'
155    t_SLASH = r'/'
156    t_DOUBLE_COLON = r'::'
157    t_SEMI = r';'
158    t_ASSIGN = r':='
159    t_DOT = r'\.'
160    t_INCR = r'\+\+'
161    t_DECR = r'--'
162
163    precedence = (
164        ('left', 'INCR', 'DECR'),
165        ('left', 'AND', 'OR'),
166        ('left', 'EQ', 'NE'),
167        ('left', 'LT', 'GT', 'LE', 'GE'),
168        ('left', 'RIGHTSHIFT', 'LEFTSHIFT'),
169        ('left', 'PLUS', 'DASH'),
170        ('left', 'STAR', 'SLASH'),
171        ('right', 'NOT', 'UMINUS'),
172    )
173
174    def t_IDENT(self, t):
175        r'[a-zA-Z_][a-zA-Z_0-9]*'
176        if t.value == 'true':
177            t.type = 'LIT_BOOL'
178            t.value = True
179            return t
180
181        if t.value == 'false':
182            t.type = 'LIT_BOOL'
183            t.value = False
184            return t
185
186        # Check for reserved words
187        t.type = self.reserved.get(t.value, 'IDENT')
188        return t
189
190    def t_FLOATNUMBER(self, t):
191        '[0-9]+[.][0-9]+'
192        try:
193            t.value = float(t.value)
194        except ValueError:
195            raise ParseError("Illegal float", t)
196        return t
197
198    def t_NUMBER(self, t):
199        r'[0-9]+'
200        try:
201            t.value = int(t.value)
202        except ValueError:
203            raise ParseError("Illegal number", t)
204        return t
205
206    def t_STRING1(self, t):
207        r'\"[^"\n]*\"'
208        t.type = 'STRING'
209        t.value = t.value[1:-1]
210        return t
211
212    def t_STRING2(self, t):
213        r"\'[^'\n]*\'"
214        t.type = 'STRING'
215        t.value = t.value[1:-1]
216        return t
217
218    def p_file(self, p):
219        "file : decls"
220        p[0] = p[1]
221
222    def p_empty(self, p):
223        "empty :"
224
225    def p_decls(self, p):
226        "decls : declsx"
227        p[0] = ast.DeclListAST(self, p[1])
228
229    def p_declsx__list(self, p):
230        "declsx : decl declsx"
231        if isinstance(p[1], ast.DeclListAST):
232            decls = p[1].decls
233        elif p[1] is None:
234            decls = []
235        else:
236            decls = [ p[1] ]
237        p[0] = decls + p[2]
238
239    def p_declsx__none(self, p):
240        "declsx : empty"
241        p[0] = []
242
243    def p_decl__protocol(self, p):
244        "decl : PROTOCOL STRING SEMI"
245        if self.protocol:
246            msg = "Protocol can only be set once! Error at %s:%s\n" % \
247                (self.current_source, self.current_line)
248            raise ParseError(msg)
249        self.protocol = p[2]
250        p[0] = None
251
252    def p_decl__include(self, p):
253        "decl : INCLUDE STRING SEMI"
254        dirname = os.path.dirname(self.current_source)
255        if os.path.exists(os.path.join(dirname, p[2])):
256            filename = os.path.join(dirname, p[2])
257        else:
258            filename = os.path.join(self.base_dir, p[2])
259        p[0] = self.parse_file(filename)
260
261    def p_decl__machine(self, p):
262        "decl : MACHINE '(' ident pairs ')' ':' params '{' decls '}'"
263        p[0] = ast.MachineAST(self, p[3], p[4], p[7], p[9])
264
265    def p_decl__action(self, p):
266        "decl : ACTION '(' ident pairs ')' statements"
267        p[0] = ast.ActionDeclAST(self, p[3], p[4], p[6])
268
269    def p_decl__in_port(self, p):
270        "decl : IN_PORT '(' ident ',' type ',' var pairs ')' statements"
271        p[0] = ast.InPortDeclAST(self, p[3], p[5], p[7], p[8], p[10])
272
273    def p_decl__out_port(self, p):
274        "decl : OUT_PORT '(' ident ',' type ',' var pairs ')' SEMI"
275        p[0] = ast.OutPortDeclAST(self, p[3], p[5], p[7], p[8])
276
277    def p_decl__trans0(self, p):
278        "decl : TRANS '(' idents ',' idents ',' ident pairs ')' idents"
279        p[0] = ast.TransitionDeclAST(self, [], p[3], p[5], p[7], p[8], p[10])
280
281    def p_decl__trans1(self, p):
282        "decl : TRANS '(' idents ',' idents           pairs ')' idents"
283        p[0] = ast.TransitionDeclAST(self, [], p[3], p[5], None, p[6], p[8])
284
285    def p_decl__trans2(self, p):
286        "decl : TRANS '(' idents ',' idents ',' ident pairs ')' idents idents"
287        p[0] = ast.TransitionDeclAST(self, p[10], p[3], p[5], p[7], p[8], p[11])
288
289    def p_decl__trans3(self, p):
290        "decl : TRANS '(' idents ',' idents           pairs ')' idents idents"
291        p[0] = ast.TransitionDeclAST(self, p[8], p[3], p[5], None, p[6], p[9])
292
293    def p_decl__extern0(self, p):
294        "decl : EXTERN_TYPE '(' type pairs ')' SEMI"
295        p[4]["external"] = "yes"
296        p[0] = ast.TypeDeclAST(self, p[3], p[4], [])
297
298    def p_decl__global(self, p):
299        "decl : GLOBAL '(' type pairs ')' '{' type_members '}'"
300        p[4]["global"] = "yes"
301        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
302
303    def p_decl__struct(self, p):
304        "decl : STRUCT '(' type pairs ')' '{' type_members '}'"
305        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
306
307    def p_decl__enum(self, p):
308        "decl : ENUM '(' type pairs ')' '{' type_enums   '}'"
309        p[4]["enumeration"] = "yes"
310        p[0] = ast.EnumDeclAST(self, p[3], p[4], p[7])
311
312    def p_decl__state_decl(self, p):
313        "decl : STATE_DECL '(' type pairs ')' '{' type_states   '}'"
314        p[4]["enumeration"] = "yes"
315        p[4]["state_decl"] = "yes"
316        p[0] = ast.StateDeclAST(self, p[3], p[4], p[7])
317
318    def p_decl__object(self, p):
319        "decl : type ident pairs SEMI"
320        p[0] = ast.ObjDeclAST(self, p[1], p[2], p[3])
321
322    # Function definition and declaration
323    def p_decl__func_decl(self, p):
324        "decl : func_decl"
325        p[0] = p[1]
326
327    def p_func_decl__0(self, p):
328        """func_decl :  void ident '(' params ')' pairs SEMI
329                | type ident '(' params ')' pairs SEMI"""
330        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], None)
331
332    def p_decl__func_def(self, p):
333        "decl : func_def"
334        p[0] = p[1]
335
336    def p_func_def__0(self, p):
337        """func_def : void ident '(' params ')' pairs statements
338            | type ident '(' params ')' pairs statements"""
339        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], p[7])
340
341    # Type fields
342    def p_type_members__list(self, p):
343        "type_members : type_member type_members"
344        p[0] = [ p[1] ] + p[2]
345
346    def p_type_members__empty(self, p):
347        "type_members : empty"
348        p[0] = []
349
350    def p_type_method__0(self, p):
351        "type_member : type_or_void ident '(' types ')' pairs SEMI"
352        p[0] = ast.TypeFieldMethodAST(self, p[1], p[2], p[4], p[6])
353
354    def p_type_method__1(self, p):
355        "type_member : type_or_void ident '(' params ')' pairs statements"
356        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], p[7])
357
358    def p_type_member__1(self, p):
359        "type_member : type_or_void ident pairs SEMI"
360        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2], p[3], None)
361
362    def p_type_member__2(self, p):
363        "type_member : type_or_void ident ASSIGN expr SEMI"
364        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2],
365                                      ast.PairListAST(self), p[4])
366
367    # Enum fields
368    def p_type_enums__list(self, p):
369        "type_enums : type_enum type_enums"
370        p[0] = [ p[1] ] + p[2]
371
372    def p_type_enums__empty(self, p):
373        "type_enums : empty"
374        p[0] = []
375
376    def p_type_enum(self, p):
377        "type_enum : ident pairs SEMI"
378        p[0] = ast.TypeFieldEnumAST(self, p[1], p[2])
379
380    # States
381    def p_type_states__list(self, p):
382        "type_states : type_state type_states"
383        p[0] = [ p[1] ] + p[2]
384
385    def p_type_states__empty(self, p):
386        "type_states : empty"
387        p[0] = []
388
389    def p_type_state(self, p):
390        "type_state : ident ',' enumeration pairs SEMI"
391        p[0] = ast.TypeFieldStateAST(self, p[1], p[3], p[4])
392
393    # Type
394    def p_types__multiple(self, p):
395        "types : type ',' types"
396        p[0] = [ p[1] ] + p[3]
397
398    def p_types__one(self, p):
399        "types : type"
400        p[0] = [ p[1] ]
401
402    def p_types__empty(self, p):
403        "types : empty"
404        p[0] = []
405
406    def p_typestr__multi(self, p):
407        "typestr : typestr DOUBLE_COLON ident"
408        p[0] = '%s::%s' % (p[1], p[3])
409
410    def p_typestr__single(self, p):
411        "typestr : ident"
412        p[0] = p[1]
413
414    def p_type__one(self, p):
415        "type : typestr"
416        p[0] = ast.TypeAST(self, p[1])
417
418    def p_void(self, p):
419        "void : VOID"
420        p[0] = ast.TypeAST(self, p[1])
421
422    def p_type_or_void(self, p):
423        """type_or_void : type
424                        | void"""
425        p[0] = p[1]
426
427    # Formal Param
428    def p_params__many(self, p):
429        "params : param ',' params"
430        p[0] = [ p[1] ] + p[3]
431
432    def p_params__one(self, p):
433        "params : param"
434        p[0] = [ p[1] ]
435
436    def p_params__none(self, p):
437        "params : empty"
438        p[0] = []
439
440    def p_param(self, p):
441        "param : type ident"
442        p[0] = ast.FormalParamAST(self, p[1], p[2])
443
444    def p_param__pointer(self, p):
445        "param : type STAR ident"
446        p[0] = ast.FormalParamAST(self, p[1], p[3], None, True)
447
448    def p_param__pointer_default(self, p):
449        "param : type STAR ident '=' STRING"
450        p[0] = ast.FormalParamAST(self, p[1], p[3], p[5], True)
451
452    def p_param__default_number(self, p):
453        "param : type ident '=' NUMBER"
454        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
455
456    def p_param__default_bool(self, p):
457        "param : type ident '=' LIT_BOOL"
458        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
459
460    def p_param__default_string(self, p):
461        "param : type ident '=' STRING"
462        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
463
464    # Idents and lists
465    def p_idents__braced(self, p):
466        "idents : '{' identx '}'"
467        p[0] = p[2]
468
469    def p_idents__bare(self, p):
470        "idents : ident"
471        p[0] = [ p[1] ]
472
473    def p_identx__multiple_1(self, p):
474        """identx : ident SEMI identx
475                  | ident ',' identx"""
476        p[0] = [ p[1] ] + p[3]
477
478    def p_identx__multiple_2(self, p):
479        "identx : ident identx"
480        p[0] = [ p[1] ] + p[2]
481
482    def p_identx__single(self, p):
483        "identx : empty"
484        p[0] = [ ]
485
486    def p_ident(self, p):
487        "ident : IDENT"
488        p[0] = p[1]
489
490    # Pair and pair lists
491    def p_pairs__list(self, p):
492        "pairs : ',' pairsx"
493        p[0] = p[2]
494
495    def p_pairs__empty(self, p):
496        "pairs : empty"
497        p[0] = ast.PairListAST(self)
498
499    def p_pairsx__many(self, p):
500        "pairsx : pair ',' pairsx"
501        p[0] = p[3]
502        p[0].addPair(p[1])
503
504    def p_pairsx__one(self, p):
505        "pairsx : pair"
506        p[0] = ast.PairListAST(self)
507        p[0].addPair(p[1])
508
509    def p_pair__assign(self, p):
510        """pair : ident '=' STRING
511                | ident '=' ident
512                | ident '=' NUMBER"""
513        p[0] = ast.PairAST(self, p[1], p[3])
514
515    def p_pair__literal(self, p):
516        "pair : STRING"
517        p[0] = ast.PairAST(self, "short", p[1])
518
519    # Below are the rules for action descriptions
520    def p_statements__inner(self, p):
521        "statements : '{' statements_inner '}'"
522        p[0] = ast.StatementListAST(self, p[2])
523
524    def p_statements__none(self, p):
525        "statements : '{' '}'"
526        p[0] = ast.StatementListAST(self, [])
527
528    def p_statements_inner__many(self, p):
529        "statements_inner : statement statements_inner"
530        p[0] = [ p[1] ] + p[2]
531
532    def p_statements_inner__one(self, p):
533        "statements_inner : statement"
534        p[0] = [ p[1] ]
535
536    def p_exprs__multiple(self, p):
537        "exprs : expr ',' exprs"
538        p[0] = [ p[1] ] + p[3]
539
540    def p_exprs__one(self, p):
541        "exprs : expr"
542        p[0] = [ p[1] ]
543
544    def p_exprs__empty(self, p):
545        "exprs : empty"""
546        p[0] = []
547
548    def p_statement__expression(self, p):
549        "statement : expr SEMI"
550        p[0] = ast.ExprStatementAST(self, p[1])
551
552    def p_statement__assign(self, p):
553        "statement : expr ASSIGN expr SEMI"
554        p[0] = ast.AssignStatementAST(self, p[1], p[3])
555
556    def p_statement__enqueue(self, p):
557        "statement : ENQUEUE '(' var ',' type pairs ')' statements"
558        p[0] = ast.EnqueueStatementAST(self, p[3], p[5], p[6], p[8])
559
560    def p_statement__stall_and_wait(self, p):
561        "statement : STALL_AND_WAIT '(' var ',' var ')' SEMI"
562        p[0] = ast.StallAndWaitStatementAST(self, p[3], p[5])
563
564    def p_statement__peek(self, p):
565        "statement : PEEK '(' var ',' type pairs ')' statements"
566        p[0] = ast.PeekStatementAST(self, p[3], p[5], p[6], p[8], "peek")
567
568    def p_statement__copy_head(self, p):
569        "statement : COPY_HEAD '(' var ',' var pairs ')' SEMI"
570        p[0] = ast.CopyHeadStatementAST(self, p[3], p[5], p[6])
571
572    def p_statement__check_allocate(self, p):
573        "statement : CHECK_ALLOCATE '(' var ')' SEMI"
574        p[0] = ast.CheckAllocateStatementAST(self, p[3])
575
576    def p_statement__check_stop(self, p):
577        "statement : CHECK_STOP_SLOTS '(' var ',' STRING ',' STRING ')' SEMI"
578        p[0] = ast.CheckStopStatementAST(self, p[3], p[5], p[7])
579
580    def p_statement__static_cast(self, p):
581        "aexpr : STATIC_CAST '(' type ',' expr ')'"
582        p[0] = ast.StaticCastAST(self, p[3], "ref", p[5])
583
584    def p_statement__static_cast_ptr(self, p):
585        "aexpr : STATIC_CAST '(' type ',' STRING ',' expr ')'"
586        p[0] = ast.StaticCastAST(self, p[3], p[5], p[7])
587
588    def p_statement__return(self, p):
589        "statement : RETURN expr SEMI"
590        p[0] = ast.ReturnStatementAST(self, p[2])
591
592    def p_statement__if(self, p):
593        "statement : if_statement"
594        p[0] = p[1]
595
596    def p_if_statement__if(self, p):
597        "if_statement : IF '(' expr ')' statements"
598        p[0] = ast.IfStatementAST(self, p[3], p[5], None)
599
600    def p_if_statement__if_else(self, p):
601        "if_statement : IF '(' expr ')' statements ELSE statements"
602        p[0] = ast.IfStatementAST(self, p[3], p[5], p[7])
603
604    def p_statement__if_else_if(self, p):
605        "if_statement : IF '(' expr ')' statements ELSE if_statement"
606        p[0] = ast.IfStatementAST(self, p[3], p[5],
607                                  ast.StatementListAST(self, p[7]))
608
609    def p_expr__var(self, p):
610        "aexpr : var"
611        p[0] = p[1]
612
613    def p_expr__localvar(self, p):
614        "aexpr : type ident"
615        p[0] = ast.LocalVariableAST(self, p[1], p[2])
616
617    def p_expr__literal(self, p):
618        "aexpr : literal"
619        p[0] = p[1]
620
621    def p_expr__enumeration(self, p):
622        "aexpr : enumeration"
623        p[0] = p[1]
624
625    def p_expr__func_call(self, p):
626        "aexpr : ident '(' exprs ')'"
627        p[0] = ast.FuncCallExprAST(self, p[1], p[3])
628
629    def p_expr__new(self, p):
630        "aexpr : NEW type"
631        p[0] = ast.NewExprAST(self, p[2])
632
633    def p_expr__null(self, p):
634        "aexpr : OOD"
635        p[0] = ast.OodAST(self)
636
637    def p_expr__member(self, p):
638        "aexpr : aexpr DOT ident"
639        p[0] = ast.MemberExprAST(self, p[1], p[3])
640
641    def p_expr__member_method_call(self, p):
642        "aexpr : aexpr DOT ident '(' exprs ')'"
643        p[0] = ast.MemberMethodCallExprAST(self, p[1], p[3], p[5])
644
645    def p_expr__member_method_call_lookup(self, p):
646        "aexpr : aexpr '[' exprs ']'"
647        p[0] = ast.MemberMethodCallExprAST(self, p[1], "lookup", p[3])
648
649    def p_expr__class_method_call(self, p):
650        "aexpr : type DOUBLE_COLON ident '(' exprs ')'"
651        p[0] = ast.ClassMethodCallExprAST(self, p[1], p[3], p[5])
652
653    def p_expr__aexpr(self, p):
654        "expr : aexpr"
655        p[0] = p[1]
656
657    def p_expr__binary_op(self, p):
658        """expr : expr STAR  expr
659                | expr SLASH expr
660                | expr PLUS  expr
661                | expr DASH  expr
662                | expr LT    expr
663                | expr GT    expr
664                | expr LE    expr
665                | expr GE    expr
666                | expr EQ    expr
667                | expr NE    expr
668                | expr AND   expr
669                | expr OR    expr
670                | expr RIGHTSHIFT expr
671                | expr LEFTSHIFT  expr"""
672        p[0] = ast.InfixOperatorExprAST(self, p[1], p[2], p[3])
673
674    # FIXME - unary not
675    def p_expr__unary_op(self, p):
676        """expr : NOT expr
677                | INCR expr
678                | DECR expr
679                | DASH expr %prec UMINUS"""
680        p[0] = ast.PrefixOperatorExprAST(self, p[1], p[2])
681
682    def p_expr__parens(self, p):
683        "aexpr : '(' expr ')'"
684        p[0] = p[2]
685
686    def p_expr__is_valid_ptr(self, p):
687        "aexpr : IS_VALID '(' var ')'"
688        p[0] = ast.IsValidPtrExprAST(self, p[3], True)
689
690    def p_expr__is_invalid_ptr(self, p):
691        "aexpr : IS_INVALID '(' var ')'"
692        p[0] = ast.IsValidPtrExprAST(self, p[3], False)
693
694    def p_literal__string(self, p):
695        "literal : STRING"
696        p[0] = ast.LiteralExprAST(self, p[1], "std::string")
697
698    def p_literal__number(self, p):
699        "literal : NUMBER"
700        p[0] = ast.LiteralExprAST(self, p[1], "int")
701
702    def p_literal__float(self, p):
703        "literal : FLOATNUMBER"
704        p[0] = ast.LiteralExprAST(self, p[1], "int")
705
706    def p_literal__bool(self, p):
707        "literal : LIT_BOOL"
708        p[0] = ast.LiteralExprAST(self, p[1], "bool")
709
710    def p_enumeration(self, p):
711        "enumeration : ident ':' ident"
712        p[0] = ast.EnumExprAST(self, ast.TypeAST(self, p[1]), p[3])
713
714    def p_var(self, p):
715        "var : ident"
716        p[0] = ast.VarExprAST(self, p[1])
717