parser.py revision 8086:bf0335d98250
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, TokenError, ParseError
35
36import slicc.ast as ast
37import slicc.util as util
38from slicc.symbols import SymbolTable
39
40def read_slicc(sources):
41    if not isinstance(sources, (list,tuple)):
42        sources = [ sources ]
43
44    for source in sources:
45        for sm_file in file(source, "r"):
46            sm_file = sm_file.strip()
47            if not sm_file:
48                continue
49            if sm_file.startswith("#"):
50                continue
51            yield sm_file
52
53class SLICC(Grammar):
54    def __init__(self, protocol, **kwargs):
55        super(SLICC, self).__init__(**kwargs)
56        self.decl_list_vec = []
57        self.current_file = None
58        self.protocol = protocol
59        self.symtab = SymbolTable(self)
60
61    def codeFormatter(self, *args, **kwargs):
62        code = code_formatter(*args, **kwargs)
63        code['protocol'] = self.protocol
64        return code
65
66    def parse(self, filename):
67        self.current_file = filename
68        f = file(filename, 'r')
69        text = f.read()
70        try:
71            decl_list = super(SLICC, self).parse(text)
72        except (TokenError, ParseError), e:
73            sys.exit("%s: %s:%d" % (e, filename, e.token.lineno))
74        self.decl_list_vec.append(decl_list)
75        self.current_file = None
76
77    def _load(self, *filenames):
78        filenames = list(filenames)
79        while filenames:
80            f = filenames.pop(0)
81            if isinstance(f, (list, tuple)):
82                filenames[0:0] = list(f)
83                continue
84
85            yield f
86            if f.endswith(".slicc"):
87                dirname,basename = os.path.split(f)
88                filenames[0:0] = [ os.path.join(dirname, x) \
89                                   for x in read_slicc(f)]
90            else:
91                assert f.endswith(".sm")
92                self.parse(f)
93
94    def load(self, *filenames, **kwargs):
95        verbose = kwargs.pop("verbose", False)
96        if kwargs:
97            raise TypeError
98
99        gen = self._load(*filenames)
100        if verbose:
101            return gen
102        else:
103            # Run out the generator if we don't want the verbosity
104            for foo in gen:
105                pass
106
107    def findMachines(self):
108        for decl_list in self.decl_list_vec:
109            decl_list.findMachines()
110
111    def generate(self):
112        for decl_list in self.decl_list_vec:
113            decl_list.generate()
114
115    def writeCodeFiles(self, code_path):
116        util.makeDir(code_path)
117        self.symtab.writeCodeFiles(code_path)
118
119    def writeHTMLFiles(self, code_path):
120        util.makeDir(code_path)
121        self.symtab.writeHTMLFiles(code_path)
122
123    def files(self):
124        f = set([
125            'MachineType.cc',
126            'MachineType.hh',
127            'Types.hh' ])
128
129        for decl_list in self.decl_list_vec:
130            f |= decl_list.files()
131
132        return f
133
134    t_ignore = '\t '
135
136    # C or C++ comment (ignore)
137    def t_c_comment(self, t):
138        r'/\*(.|\n)*?\*/'
139        t.lexer.lineno += t.value.count('\n')
140
141    def t_cpp_comment(self, t):
142        r'//.*'
143
144    # Define a rule so we can track line numbers
145    def t_newline(self, t):
146        r'\n+'
147        t.lexer.lineno += len(t.value)
148
149    reserved = {
150        'global' : 'GLOBAL',
151        'machine' : 'MACHINE',
152        'in_port' : 'IN_PORT',
153        'out_port' : 'OUT_PORT',
154        'action' : 'ACTION',
155        'transition' : 'TRANS',
156        'structure' : 'STRUCT',
157        'external_type' : 'EXTERN_TYPE',
158        'enumeration' : 'ENUM',
159        'state_declaration' : 'STATE_DECL',
160        'peek' : 'PEEK',
161        'stall_and_wait' : 'STALL_AND_WAIT',
162        'wake_up_dependents' : 'WAKE_UP_DEPENDENTS',
163        'wake_up_all_dependents' : 'WAKE_UP_ALL_DEPENDENTS',
164        'enqueue' : 'ENQUEUE',
165        'copy_head' : 'COPY_HEAD',
166        'check_allocate' : 'CHECK_ALLOCATE',
167        'check_stop_slots' : 'CHECK_STOP_SLOTS',
168        'static_cast' : 'STATIC_CAST',
169        'if' : 'IF',
170        'is_valid' : 'IS_VALID',
171        'is_invalid' : 'IS_INVALID',
172        'else' : 'ELSE',
173        'return' : 'RETURN',
174        'THIS' : 'THIS',
175        'CHIP' : 'CHIP',
176        'void' : 'VOID',
177        'new' : 'NEW',
178        'OOD' : 'OOD',
179    }
180
181    literals = ':[]{}(),='
182
183    tokens = [ 'EQ', 'NE', 'LT', 'GT', 'LE', 'GE',
184               'LEFTSHIFT', 'RIGHTSHIFT',
185               'NOT', 'AND', 'OR',
186               'PLUS', 'DASH', 'STAR', 'SLASH',
187               'DOUBLE_COLON', 'SEMI',
188               'ASSIGN', 'DOT',
189               'IDENT', 'LIT_BOOL', 'FLOATNUMBER', 'NUMBER', 'STRING' ]
190    tokens += reserved.values()
191
192    t_EQ = r'=='
193    t_NE = r'!='
194    t_LT = r'<'
195    t_GT = r'>'
196    t_LE = r'<='
197    t_GE = r'>='
198    t_LEFTSHIFT = r'<<'
199    t_RIGHTSHIFT = r'>>'
200    t_NOT = r'!'
201    t_AND = r'&&'
202    t_OR = r'\|\|'
203    t_PLUS = r'\+'
204    t_DASH = r'-'
205    t_STAR = r'\*'
206    t_SLASH = r'/'
207    t_DOUBLE_COLON = r'::'
208    t_SEMI = r';'
209    t_ASSIGN = r':='
210    t_DOT = r'\.'
211
212    precedence = (
213        ('left', 'AND', 'OR'),
214        ('left', 'EQ', 'NE'),
215        ('left', 'LT', 'GT', 'LE', 'GE'),
216        ('left', 'RIGHTSHIFT', 'LEFTSHIFT'),
217        ('left', 'PLUS', 'DASH'),
218        ('left', 'STAR', 'SLASH'),
219        ('right', 'NOT', 'UMINUS'),
220    )
221
222    def t_IDENT(self, t):
223        r'[a-zA-Z_][a-zA-Z_0-9]*'
224        if t.value == 'true':
225            t.type = 'LIT_BOOL'
226            t.value = True
227            return t
228
229        if t.value == 'false':
230            t.type = 'LIT_BOOL'
231            t.value = False
232            return t
233
234        # Check for reserved words
235        t.type = self.reserved.get(t.value, 'IDENT')
236        return t
237
238    def t_FLOATNUMBER(self, t):
239        '[0-9]+[.][0-9]+'
240        try:
241            t.value = float(t.value)
242        except ValueError:
243            raise TokenError("Illegal float", t)
244        return t
245
246    def t_NUMBER(self, t):
247        r'[0-9]+'
248        try:
249            t.value = int(t.value)
250        except ValueError:
251            raise TokenError("Illegal number", t)
252        return t
253
254    def t_STRING1(self, t):
255        r'\"[^"\n]*\"'
256        t.type = 'STRING'
257        t.value = t.value[1:-1]
258        return t
259
260    def t_STRING2(self, t):
261        r"\'[^'\n]*\'"
262        t.type = 'STRING'
263        t.value = t.value[1:-1]
264        return t
265
266    def p_file(self, p):
267        "file : decls"
268        p[0] = p[1]
269
270    def p_empty(self, p):
271        "empty :"
272
273    def p_decls(self, p):
274        "decls : declsx"
275        p[0] = ast.DeclListAST(self, p[1])
276
277    def p_declsx__list(self, p):
278        "declsx : decl declsx"
279        p[0] = [ p[1] ] + p[2]
280
281    def p_declsx__none(self, p):
282        "declsx : empty"
283        p[0] = []
284
285    def p_decl__machine(self, p):
286        "decl : MACHINE '(' ident pairs ')' ':' params '{' decls '}'"
287        p[0] = ast.MachineAST(self, p[3], p[4], p[7], p[9])
288
289    def p_decl__action(self, p):
290        "decl : ACTION '(' ident pairs ')' statements"
291        p[0] = ast.ActionDeclAST(self, p[3], p[4], p[6])
292
293    def p_decl__in_port(self, p):
294        "decl : IN_PORT '(' ident ',' type ',' var pairs ')' statements"
295        p[0] = ast.InPortDeclAST(self, p[3], p[5], p[7], p[8], p[10])
296
297    def p_decl__out_port(self, p):
298        "decl : OUT_PORT '(' ident ',' type ',' var pairs ')' SEMI"
299        p[0] = ast.OutPortDeclAST(self, p[3], p[5], p[7], p[8])
300
301    def p_decl__trans0(self, p):
302        "decl : TRANS '(' idents ',' idents ',' ident pairs ')' idents"
303        p[0] = ast.TransitionDeclAST(self, p[3], p[5], p[7], p[8], p[10])
304
305    def p_decl__trans1(self, p):
306        "decl : TRANS '(' idents ',' idents           pairs ')' idents"
307        p[0] = ast.TransitionDeclAST(self, p[3], p[5], None, p[6], p[8])
308
309    def p_decl__extern0(self, p):
310        "decl : EXTERN_TYPE '(' type pairs ')' SEMI"
311        p[4]["external"] = "yes"
312        p[0] = ast.TypeDeclAST(self, p[3], p[4], [])
313
314    def p_decl__extern1(self, p):
315        "decl : EXTERN_TYPE '(' type pairs ')' '{' type_methods '}'"
316        p[4]["external"] = "yes"
317        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
318
319    def p_decl__global(self, p):
320        "decl : GLOBAL '(' type pairs ')' '{' type_members '}'"
321        p[4]["global"] = "yes"
322        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
323
324    def p_decl__struct(self, p):
325        "decl : STRUCT '(' type pairs ')' '{' type_members '}'"
326        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
327
328    def p_decl__enum(self, p):
329        "decl : ENUM '(' type pairs ')' '{' type_enums   '}'"
330        p[4]["enumeration"] = "yes"
331        p[0] = ast.EnumDeclAST(self, p[3], p[4], p[7])
332
333    def p_decl__state_decl(self, p):
334        "decl : STATE_DECL '(' type pairs ')' '{' type_states   '}'"
335        p[4]["enumeration"] = "yes"
336        p[4]["state_decl"] = "yes"
337        p[0] = ast.StateDeclAST(self, p[3], p[4], p[7])
338
339    def p_decl__object(self, p):
340        "decl : type ident pairs SEMI"
341        p[0] = ast.ObjDeclAST(self, p[1], p[2], p[3])
342
343    def p_decl__func_decl(self, p):
344        """decl : void ident '(' params ')' pairs SEMI
345                | type ident '(' params ')' pairs SEMI"""
346        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], None)
347
348    def p_decl__func_def(self, p):
349        """decl : void ident '(' params ')' pairs statements
350                | type ident '(' params ')' pairs statements"""
351        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], p[7])
352
353    # Type fields
354    def p_type_members__list(self, p):
355        "type_members : type_member type_members"
356        p[0] = [ p[1] ] + p[2]
357
358    def p_type_members__empty(self, p):
359        "type_members : empty"
360        p[0] = []
361
362    def p_type_member__1(self, p):
363        "type_member : type ident pairs SEMI"
364        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2], p[3], None)
365
366    def p_type_member__2(self, p):
367        "type_member : type ident ASSIGN expr SEMI"
368        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2],
369                                      ast.PairListAST(self), p[4])
370
371    # Methods
372    def p_type_methods__list(self, p):
373        "type_methods : type_method type_methods"
374        p[0] = [ p[1] ] + p[2]
375
376    def p_type_methods(self, p):
377        "type_methods : empty"
378        p[0] = []
379
380    def p_type_method(self, p):
381        "type_method : type_or_void ident '(' types ')' pairs SEMI"
382        p[0] = ast.TypeFieldMethodAST(self, p[1], p[2], p[4], p[6])
383
384    # Enum fields
385    def p_type_enums__list(self, p):
386        "type_enums : type_enum type_enums"
387        p[0] = [ p[1] ] + p[2]
388
389    def p_type_enums__empty(self, p):
390        "type_enums : empty"
391        p[0] = []
392
393    def p_type_enum(self, p):
394        "type_enum : ident pairs SEMI"
395        p[0] = ast.TypeFieldEnumAST(self, p[1], p[2])
396
397    # States
398    def p_type_states__list(self, p):
399        "type_states : type_state type_states"
400        p[0] = [ p[1] ] + p[2]
401
402    def p_type_states__empty(self, p):
403        "type_states : empty"
404        p[0] = []
405
406    def p_type_state(self, p):
407        "type_state : ident ',' enumeration pairs SEMI"
408        p[0] = ast.TypeFieldStateAST(self, p[1], p[3], p[4])
409
410    # Type
411    def p_types__multiple(self, p):
412        "types : type ',' types"
413        p[0] = [ p[1] ] + p[3]
414
415    def p_types__one(self, p):
416        "types : type"
417        p[0] = [ p[1] ]
418
419    def p_types__empty(self, p):
420        "types : empty"
421        p[0] = []
422
423    def p_typestr__multi(self, p):
424        "typestr : typestr DOUBLE_COLON ident"
425        p[0] = '%s::%s' % (p[1], p[3])
426
427    def p_typestr__single(self, p):
428        "typestr : ident"
429        p[0] = p[1]
430
431    def p_type__one(self, p):
432        "type : typestr"
433        p[0] = ast.TypeAST(self, p[1])
434
435    def p_void(self, p):
436        "void : VOID"
437        p[0] = ast.TypeAST(self, p[1])
438
439    def p_type_or_void(self, p):
440        """type_or_void : type
441                        | void"""
442        p[0] = p[1]
443
444    # Formal Param
445    def p_params__many(self, p):
446        "params : param ',' params"
447        p[0] = [ p[1] ] + p[3]
448
449    def p_params__one(self, p):
450        "params : param"
451        p[0] = [ p[1] ]
452
453    def p_params__none(self, p):
454        "params : empty"
455        p[0] = []
456
457    def p_param(self, p):
458        "param : type ident"
459        p[0] = ast.FormalParamAST(self, p[1], p[2])
460
461    def p_param__pointer(self, p):
462        "param : type STAR ident"
463        p[0] = ast.FormalParamAST(self, p[1], p[3], None, True)
464
465    def p_param__pointer_default(self, p):
466        "param : type STAR ident '=' STRING"
467        p[0] = ast.FormalParamAST(self, p[1], p[3], p[5], True)
468
469    def p_param__default_number(self, p):
470        "param : type ident '=' NUMBER"
471        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
472
473    def p_param__default_bool(self, p):
474        "param : type ident '=' LIT_BOOL"
475        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
476
477    def p_param__default_string(self, p):
478        "param : type ident '=' STRING"
479        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
480
481    # Idents and lists
482    def p_idents__braced(self, p):
483        "idents : '{' identx '}'"
484        p[0] = p[2]
485
486    def p_idents__bare(self, p):
487        "idents : ident"
488        p[0] = [ p[1] ]
489
490    def p_identx__multiple_1(self, p):
491        """identx : ident SEMI identx
492                  | ident ',' identx"""
493        p[0] = [ p[1] ] + p[3]
494
495    def p_identx__multiple_2(self, p):
496        "identx : ident identx"
497        p[0] = [ p[1] ] + p[2]
498
499    def p_identx__single(self, p):
500        "identx : empty"
501        p[0] = [ ]
502
503    def p_ident(self, p):
504        "ident : IDENT"
505        p[0] = p[1]
506
507    # Pair and pair lists
508    def p_pairs__list(self, p):
509        "pairs : ',' pairsx"
510        p[0] = p[2]
511
512    def p_pairs__empty(self, p):
513        "pairs : empty"
514        p[0] = ast.PairListAST(self)
515
516    def p_pairsx__many(self, p):
517        "pairsx : pair ',' pairsx"
518        p[0] = p[3]
519        p[0].addPair(p[1])
520
521    def p_pairsx__one(self, p):
522        "pairsx : pair"
523        p[0] = ast.PairListAST(self)
524        p[0].addPair(p[1])
525
526    def p_pair__assign(self, p):
527        """pair : ident '=' STRING
528                | ident '=' ident
529                | ident '=' NUMBER"""
530        p[0] = ast.PairAST(self, p[1], p[3])
531
532    def p_pair__literal(self, p):
533        "pair : STRING"
534        p[0] = ast.PairAST(self, "short", p[1])
535
536    # Below are the rules for action descriptions
537    def p_statements__inner(self, p):
538        "statements : '{' statements_inner '}'"
539        p[0] = ast.StatementListAST(self, p[2])
540
541    def p_statements__none(self, p):
542        "statements : '{' '}'"
543        p[0] = ast.StatementListAST(self, [])
544
545    def p_statements_inner__many(self, p):
546        "statements_inner : statement statements_inner"
547        p[0] = [ p[1] ] + p[2]
548
549    def p_statements_inner__one(self, p):
550        "statements_inner : statement"
551        p[0] = [ p[1] ]
552
553    def p_exprs__multiple(self, p):
554        "exprs : expr ',' exprs"
555        p[0] = [ p[1] ] + p[3]
556
557    def p_exprs__one(self, p):
558        "exprs : expr"
559        p[0] = [ p[1] ]
560
561    def p_exprs__empty(self, p):
562        "exprs : empty"""
563        p[0] = []
564
565    def p_statement__expression(self, p):
566        "statement : expr SEMI"
567        p[0] = ast.ExprStatementAST(self, p[1])
568
569    def p_statement__assign(self, p):
570        "statement : expr ASSIGN expr SEMI"
571        p[0] = ast.AssignStatementAST(self, p[1], p[3])
572
573    def p_statement__enqueue(self, p):
574        "statement : ENQUEUE '(' var ',' type pairs ')' statements"
575        p[0] = ast.EnqueueStatementAST(self, p[3], p[5], p[6], p[8])
576
577    def p_statement__stall_and_wait(self, p):
578        "statement : STALL_AND_WAIT '(' var ',' var ')' SEMI"
579        p[0] = ast.StallAndWaitStatementAST(self, p[3], p[5])
580
581    def p_statement__wake_up_dependents(self, p):
582        "statement : WAKE_UP_DEPENDENTS '(' var ')' SEMI"
583        p[0] = ast.WakeUpDependentsStatementAST(self, p[3])
584
585    def p_statement__wake_up_all_dependents(self, p):
586        "statement : WAKE_UP_ALL_DEPENDENTS '(' ')' SEMI"
587        p[0] = ast.WakeUpAllDependentsStatementAST(self)
588
589    def p_statement__peek(self, p):
590        "statement : PEEK '(' var ',' type pairs ')' statements"
591        p[0] = ast.PeekStatementAST(self, p[3], p[5], p[6], p[8], "peek")
592
593    def p_statement__copy_head(self, p):
594        "statement : COPY_HEAD '(' var ',' var pairs ')' SEMI"
595        p[0] = ast.CopyHeadStatementAST(self, p[3], p[5], p[6])
596
597    def p_statement__check_allocate(self, p):
598        "statement : CHECK_ALLOCATE '(' var ')' SEMI"
599        p[0] = ast.CheckAllocateStatementAST(self, p[3])
600
601    def p_statement__check_stop(self, p):
602        "statement : CHECK_STOP_SLOTS '(' var ',' STRING ',' STRING ')' SEMI"
603        p[0] = ast.CheckStopStatementAST(self, p[3], p[5], p[7])
604
605    def p_statement__static_cast(self, p):
606        "aexpr : STATIC_CAST '(' type ',' expr ')'"
607        p[0] = ast.StaticCastAST(self, p[3], "ref", p[5])
608
609    def p_statement__static_cast_ptr(self, p):
610        "aexpr : STATIC_CAST '(' type ',' STRING ',' expr ')'"
611        p[0] = ast.StaticCastAST(self, p[3], p[5], p[7])
612
613    def p_statement__return(self, p):
614        "statement : RETURN expr SEMI"
615        p[0] = ast.ReturnStatementAST(self, p[2])
616
617    def p_statement__if(self, p):
618        "statement : if_statement"
619        p[0] = p[1]
620
621    def p_if_statement__if(self, p):
622        "if_statement : IF '(' expr ')' statements"
623        p[0] = ast.IfStatementAST(self, p[3], p[5], None)
624
625    def p_if_statement__if_else(self, p):
626        "if_statement : IF '(' expr ')' statements ELSE statements"
627        p[0] = ast.IfStatementAST(self, p[3], p[5], p[7])
628
629    def p_statement__if_else_if(self, p):
630        "if_statement : IF '(' expr ')' statements ELSE if_statement"
631        p[0] = ast.IfStatementAST(self, p[3], p[5],
632                                  ast.StatementListAST(self, p[7]))
633
634    def p_expr__var(self, p):
635        "aexpr : var"
636        p[0] = p[1]
637
638    def p_expr__localvar(self, p):
639        "aexpr : type ident"
640        p[0] = ast.LocalVariableAST(self, p[1], p[2])
641
642    def p_expr__literal(self, p):
643        "aexpr : literal"
644        p[0] = p[1]
645
646    def p_expr__enumeration(self, p):
647        "aexpr : enumeration"
648        p[0] = p[1]
649
650    def p_expr__func_call(self, p):
651        "aexpr : ident '(' exprs ')'"
652        p[0] = ast.FuncCallExprAST(self, p[1], p[3])
653
654    def p_expr__new(self, p):
655        "aexpr : NEW type"
656        p[0] = ast.NewExprAST(self, p[2])
657
658    def p_expr__null(self, p):
659        "aexpr : OOD"
660        p[0] = ast.OodAST(self)
661
662    # globally access a local chip component and call a method
663    def p_expr__local_chip_method(self, p):
664        "aexpr : THIS DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
665        p[0] = ast.LocalChipMethodAST(self, p[3], p[5], p[8], p[10], p[12])
666
667    # globally access a local chip component and access a data member
668    def p_expr__local_chip_member(self, p):
669        "aexpr : THIS DOT var '[' expr ']' DOT var DOT field"
670        p[0] = ast.LocalChipMemberAST(self, p[3], p[5], p[8], p[10])
671
672    # globally access a specified chip component and call a method
673    def p_expr__specified_chip_method(self, p):
674        "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
675        p[0] = ast.SpecifiedChipMethodAST(self, p[3], p[6], p[8], p[11], p[13],
676                                          p[15])
677
678    # globally access a specified chip component and access a data member
679    def p_expr__specified_chip_member(self, p):
680        "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT field"
681        p[0] = ast.SpecifiedChipMemberAST(self, p[3], p[6], p[8], p[11], p[13])
682
683    def p_expr__member(self, p):
684        "aexpr : aexpr DOT ident"
685        p[0] = ast.MemberExprAST(self, p[1], p[3])
686
687    def p_expr__member_method_call(self, p):
688        "aexpr : aexpr DOT ident '(' exprs ')'"
689        p[0] = ast.MemberMethodCallExprAST(self, p[1], p[3], p[5])
690
691    def p_expr__member_method_call_lookup(self, p):
692        "aexpr : aexpr '[' exprs ']'"
693        p[0] = ast.MemberMethodCallExprAST(self, p[1], "lookup", p[3])
694
695    def p_expr__class_method_call(self, p):
696        "aexpr : type DOUBLE_COLON ident '(' exprs ')'"
697        p[0] = ast.ClassMethodCallExprAST(self, p[1], p[3], p[5])
698
699    def p_expr__aexpr(self, p):
700        "expr : aexpr"
701        p[0] = p[1]
702
703    def p_expr__binary_op(self, p):
704        """expr : expr STAR  expr
705                | expr SLASH expr
706                | expr PLUS  expr
707                | expr DASH  expr
708                | expr LT    expr
709                | expr GT    expr
710                | expr LE    expr
711                | expr GE    expr
712                | expr EQ    expr
713                | expr NE    expr
714                | expr AND   expr
715                | expr OR    expr
716                | expr RIGHTSHIFT expr
717                | expr LEFTSHIFT  expr"""
718        p[0] = ast.InfixOperatorExprAST(self, p[1], p[2], p[3])
719
720    # FIXME - unary not
721    def p_expr__unary_op(self, p):
722        """expr : NOT expr
723                | DASH expr %prec UMINUS"""
724        p[0] = PrefixOperatorExpr(p[1], p[2])
725
726    def p_expr__parens(self, p):
727        "aexpr : '(' expr ')'"
728        p[0] = p[2]
729
730    def p_expr__is_valid_ptr(self, p):
731        "aexpr : IS_VALID '(' var ')'"
732        p[0] = ast.IsValidPtrExprAST(self, p[3], True)
733
734    def p_expr__is_invalid_ptr(self, p):
735        "aexpr : IS_INVALID '(' var ')'"
736        p[0] = ast.IsValidPtrExprAST(self, p[3], False)
737
738    def p_literal__string(self, p):
739        "literal : STRING"
740        p[0] = ast.LiteralExprAST(self, p[1], "std::string")
741
742    def p_literal__number(self, p):
743        "literal : NUMBER"
744        p[0] = ast.LiteralExprAST(self, p[1], "int")
745
746    def p_literal__float(self, p):
747        "literal : FLOATNUMBER"
748        p[0] = ast.LiteralExprAST(self, p[1], "int")
749
750    def p_literal__bool(self, p):
751        "literal : LIT_BOOL"
752        p[0] = ast.LiteralExprAST(self, p[1], "bool")
753
754    def p_enumeration(self, p):
755        "enumeration : ident ':' ident"
756        p[0] = ast.EnumExprAST(self, ast.TypeAST(self, p[1]), p[3])
757
758    def p_var(self, p):
759        "var : ident"
760        p[0] = ast.VarExprAST(self, p[1])
761
762    def p_field(self, p):
763        "field : ident"
764        p[0] = p[1]
765