parser.py revision 9104
16657Snate@binkert.org# Copyright (c) 2009 The Hewlett-Packard Development Company
26657Snate@binkert.org# All rights reserved.
36657Snate@binkert.org#
46657Snate@binkert.org# Redistribution and use in source and binary forms, with or without
56657Snate@binkert.org# modification, are permitted provided that the following conditions are
66657Snate@binkert.org# met: redistributions of source code must retain the above copyright
76657Snate@binkert.org# notice, this list of conditions and the following disclaimer;
86657Snate@binkert.org# redistributions in binary form must reproduce the above copyright
96657Snate@binkert.org# notice, this list of conditions and the following disclaimer in the
106657Snate@binkert.org# documentation and/or other materials provided with the distribution;
116657Snate@binkert.org# neither the name of the copyright holders nor the names of its
126657Snate@binkert.org# contributors may be used to endorse or promote products derived from
136657Snate@binkert.org# this software without specific prior written permission.
146657Snate@binkert.org#
156657Snate@binkert.org# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
166657Snate@binkert.org# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
176657Snate@binkert.org# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
186657Snate@binkert.org# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
196657Snate@binkert.org# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
206657Snate@binkert.org# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
216657Snate@binkert.org# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
226657Snate@binkert.org# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
236657Snate@binkert.org# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
246657Snate@binkert.org# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
256657Snate@binkert.org# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
266657Snate@binkert.org#
276657Snate@binkert.org# Authors: Nathan Binkert
286657Snate@binkert.org
296657Snate@binkert.orgimport os.path
306657Snate@binkert.orgimport re
316657Snate@binkert.orgimport sys
326657Snate@binkert.org
336999Snate@binkert.orgfrom m5.util import code_formatter
348452Snate@binkert.orgfrom m5.util.grammar import Grammar, ParseError
356657Snate@binkert.org
366657Snate@binkert.orgimport slicc.ast as ast
376657Snate@binkert.orgimport slicc.util as util
386657Snate@binkert.orgfrom slicc.symbols import SymbolTable
396657Snate@binkert.org
406657Snate@binkert.orgclass SLICC(Grammar):
418454Snate@binkert.org    def __init__(self, filename, verbose=False, traceback=False, **kwargs):
428454Snate@binkert.org        self.protocol = None
438454Snate@binkert.org        self.traceback = traceback
448453Snate@binkert.org        self.verbose = verbose
456999Snate@binkert.org        self.symtab = SymbolTable(self)
466999Snate@binkert.org
478454Snate@binkert.org        try:
488454Snate@binkert.org            self.decl_list = self.parse_file(filename, **kwargs)
498454Snate@binkert.org        except ParseError, e:
508454Snate@binkert.org            if not self.traceback:
518454Snate@binkert.org                sys.exit(str(e))
528454Snate@binkert.org            raise
538454Snate@binkert.org
548453Snate@binkert.org    def currentLocation(self):
558453Snate@binkert.org        return util.Location(self.current_source, self.current_line,
568453Snate@binkert.org                             no_warning=not self.verbose)
578453Snate@binkert.org
586999Snate@binkert.org    def codeFormatter(self, *args, **kwargs):
596999Snate@binkert.org        code = code_formatter(*args, **kwargs)
606999Snate@binkert.org        code['protocol'] = self.protocol
616999Snate@binkert.org        return code
626657Snate@binkert.org
638453Snate@binkert.org    def process(self):
648454Snate@binkert.org        self.decl_list.findMachines()
658454Snate@binkert.org        self.decl_list.generate()
666657Snate@binkert.org
676657Snate@binkert.org    def writeCodeFiles(self, code_path):
686657Snate@binkert.org        self.symtab.writeCodeFiles(code_path)
696657Snate@binkert.org
708453Snate@binkert.org    def writeHTMLFiles(self, html_path):
718453Snate@binkert.org        self.symtab.writeHTMLFiles(html_path)
726657Snate@binkert.org
736657Snate@binkert.org    def files(self):
746714Ssteve.reinhardt@amd.com        f = set([
756714Ssteve.reinhardt@amd.com            'MachineType.cc',
766657Snate@binkert.org            'MachineType.hh',
776657Snate@binkert.org            'Types.hh' ])
786657Snate@binkert.org
798454Snate@binkert.org        f |= self.decl_list.files()
806657Snate@binkert.org
816714Ssteve.reinhardt@amd.com        return f
826657Snate@binkert.org
836657Snate@binkert.org    t_ignore = '\t '
846657Snate@binkert.org
856657Snate@binkert.org    # C or C++ comment (ignore)
866657Snate@binkert.org    def t_c_comment(self, t):
876657Snate@binkert.org        r'/\*(.|\n)*?\*/'
886657Snate@binkert.org        t.lexer.lineno += t.value.count('\n')
896657Snate@binkert.org
906657Snate@binkert.org    def t_cpp_comment(self, t):
916657Snate@binkert.org        r'//.*'
926657Snate@binkert.org
936657Snate@binkert.org    # Define a rule so we can track line numbers
946657Snate@binkert.org    def t_newline(self, t):
956657Snate@binkert.org        r'\n+'
966657Snate@binkert.org        t.lexer.lineno += len(t.value)
976657Snate@binkert.org
986657Snate@binkert.org    reserved = {
998454Snate@binkert.org        'protocol' : 'PROTOCOL',
1008454Snate@binkert.org        'include' : 'INCLUDE',
1016657Snate@binkert.org        'global' : 'GLOBAL',
1026657Snate@binkert.org        'machine' : 'MACHINE',
1036657Snate@binkert.org        'in_port' : 'IN_PORT',
1046657Snate@binkert.org        'out_port' : 'OUT_PORT',
1056657Snate@binkert.org        'action' : 'ACTION',
1066657Snate@binkert.org        'transition' : 'TRANS',
1076657Snate@binkert.org        'structure' : 'STRUCT',
1086657Snate@binkert.org        'external_type' : 'EXTERN_TYPE',
1096657Snate@binkert.org        'enumeration' : 'ENUM',
1108086SBrad.Beckmann@amd.com        'state_declaration' : 'STATE_DECL',
1116657Snate@binkert.org        'peek' : 'PEEK',
1127567SBrad.Beckmann@amd.com        'stall_and_wait' : 'STALL_AND_WAIT',
1136657Snate@binkert.org        'enqueue' : 'ENQUEUE',
1146657Snate@binkert.org        'copy_head' : 'COPY_HEAD',
1156657Snate@binkert.org        'check_allocate' : 'CHECK_ALLOCATE',
1166657Snate@binkert.org        'check_stop_slots' : 'CHECK_STOP_SLOTS',
1176882SBrad.Beckmann@amd.com        'static_cast' : 'STATIC_CAST',
1186657Snate@binkert.org        'if' : 'IF',
1197839Snilay@cs.wisc.edu        'is_valid' : 'IS_VALID',
1207839Snilay@cs.wisc.edu        'is_invalid' : 'IS_INVALID',
1216657Snate@binkert.org        'else' : 'ELSE',
1226657Snate@binkert.org        'return' : 'RETURN',
1236657Snate@binkert.org        'THIS' : 'THIS',
1246657Snate@binkert.org        'CHIP' : 'CHIP',
1256657Snate@binkert.org        'void' : 'VOID',
1266657Snate@binkert.org        'new' : 'NEW',
1277839Snilay@cs.wisc.edu        'OOD' : 'OOD',
1286657Snate@binkert.org    }
1296657Snate@binkert.org
1306657Snate@binkert.org    literals = ':[]{}(),='
1316657Snate@binkert.org
1326657Snate@binkert.org    tokens = [ 'EQ', 'NE', 'LT', 'GT', 'LE', 'GE',
1336657Snate@binkert.org               'LEFTSHIFT', 'RIGHTSHIFT',
1346657Snate@binkert.org               'NOT', 'AND', 'OR',
1356657Snate@binkert.org               'PLUS', 'DASH', 'STAR', 'SLASH',
1366657Snate@binkert.org               'DOUBLE_COLON', 'SEMI',
1376657Snate@binkert.org               'ASSIGN', 'DOT',
1386657Snate@binkert.org               'IDENT', 'LIT_BOOL', 'FLOATNUMBER', 'NUMBER', 'STRING' ]
1396657Snate@binkert.org    tokens += reserved.values()
1406657Snate@binkert.org
1416657Snate@binkert.org    t_EQ = r'=='
1426657Snate@binkert.org    t_NE = r'!='
1436657Snate@binkert.org    t_LT = r'<'
1446657Snate@binkert.org    t_GT = r'>'
1456657Snate@binkert.org    t_LE = r'<='
1466657Snate@binkert.org    t_GE = r'>='
1476657Snate@binkert.org    t_LEFTSHIFT = r'<<'
1486657Snate@binkert.org    t_RIGHTSHIFT = r'>>'
1496657Snate@binkert.org    t_NOT = r'!'
1506657Snate@binkert.org    t_AND = r'&&'
1516657Snate@binkert.org    t_OR = r'\|\|'
1526657Snate@binkert.org    t_PLUS = r'\+'
1536657Snate@binkert.org    t_DASH = r'-'
1546657Snate@binkert.org    t_STAR = r'\*'
1556657Snate@binkert.org    t_SLASH = r'/'
1566657Snate@binkert.org    t_DOUBLE_COLON = r'::'
1576657Snate@binkert.org    t_SEMI = r';'
1586657Snate@binkert.org    t_ASSIGN = r':='
1596657Snate@binkert.org    t_DOT = r'\.'
1606657Snate@binkert.org
1616657Snate@binkert.org    precedence = (
1626657Snate@binkert.org        ('left', 'AND', 'OR'),
1636657Snate@binkert.org        ('left', 'EQ', 'NE'),
1646657Snate@binkert.org        ('left', 'LT', 'GT', 'LE', 'GE'),
1656657Snate@binkert.org        ('left', 'RIGHTSHIFT', 'LEFTSHIFT'),
1666657Snate@binkert.org        ('left', 'PLUS', 'DASH'),
1676657Snate@binkert.org        ('left', 'STAR', 'SLASH'),
1686657Snate@binkert.org        ('right', 'NOT', 'UMINUS'),
1696657Snate@binkert.org    )
1706657Snate@binkert.org
1716657Snate@binkert.org    def t_IDENT(self, t):
1726657Snate@binkert.org        r'[a-zA-Z_][a-zA-Z_0-9]*'
1736657Snate@binkert.org        if t.value == 'true':
1746657Snate@binkert.org            t.type = 'LIT_BOOL'
1756657Snate@binkert.org            t.value = True
1766657Snate@binkert.org            return t
1776657Snate@binkert.org
1786657Snate@binkert.org        if t.value == 'false':
1796657Snate@binkert.org            t.type = 'LIT_BOOL'
1806657Snate@binkert.org            t.value = False
1816657Snate@binkert.org            return t
1826657Snate@binkert.org
1836657Snate@binkert.org        # Check for reserved words
1846657Snate@binkert.org        t.type = self.reserved.get(t.value, 'IDENT')
1856657Snate@binkert.org        return t
1866657Snate@binkert.org
1876657Snate@binkert.org    def t_FLOATNUMBER(self, t):
1886657Snate@binkert.org        '[0-9]+[.][0-9]+'
1896657Snate@binkert.org        try:
1906657Snate@binkert.org            t.value = float(t.value)
1916657Snate@binkert.org        except ValueError:
1928452Snate@binkert.org            raise ParseError("Illegal float", t)
1936657Snate@binkert.org        return t
1946657Snate@binkert.org
1956657Snate@binkert.org    def t_NUMBER(self, t):
1966657Snate@binkert.org        r'[0-9]+'
1976657Snate@binkert.org        try:
1986657Snate@binkert.org            t.value = int(t.value)
1996657Snate@binkert.org        except ValueError:
2008452Snate@binkert.org            raise ParseError("Illegal number", t)
2016657Snate@binkert.org        return t
2026657Snate@binkert.org
2036657Snate@binkert.org    def t_STRING1(self, t):
2046657Snate@binkert.org        r'\"[^"\n]*\"'
2056657Snate@binkert.org        t.type = 'STRING'
2066657Snate@binkert.org        t.value = t.value[1:-1]
2076657Snate@binkert.org        return t
2086657Snate@binkert.org
2096657Snate@binkert.org    def t_STRING2(self, t):
2106657Snate@binkert.org        r"\'[^'\n]*\'"
2116657Snate@binkert.org        t.type = 'STRING'
2126657Snate@binkert.org        t.value = t.value[1:-1]
2136657Snate@binkert.org        return t
2146657Snate@binkert.org
2156657Snate@binkert.org    def p_file(self, p):
2166657Snate@binkert.org        "file : decls"
2176657Snate@binkert.org        p[0] = p[1]
2186657Snate@binkert.org
2196657Snate@binkert.org    def p_empty(self, p):
2206657Snate@binkert.org        "empty :"
2216657Snate@binkert.org
2226657Snate@binkert.org    def p_decls(self, p):
2236657Snate@binkert.org        "decls : declsx"
2246657Snate@binkert.org        p[0] = ast.DeclListAST(self, p[1])
2256657Snate@binkert.org
2266657Snate@binkert.org    def p_declsx__list(self, p):
2276657Snate@binkert.org        "declsx : decl declsx"
2288454Snate@binkert.org        if isinstance(p[1], ast.DeclListAST):
2298454Snate@binkert.org            decls = p[1].decls
2308454Snate@binkert.org        elif p[1] is None:
2318454Snate@binkert.org            decls = []
2328454Snate@binkert.org        else:
2338454Snate@binkert.org            decls = [ p[1] ]
2348454Snate@binkert.org        p[0] = decls + p[2]
2356657Snate@binkert.org
2366657Snate@binkert.org    def p_declsx__none(self, p):
2376657Snate@binkert.org        "declsx : empty"
2386657Snate@binkert.org        p[0] = []
2396657Snate@binkert.org
2408454Snate@binkert.org    def p_decl__protocol(self, p):
2418454Snate@binkert.org        "decl : PROTOCOL STRING SEMI"
2428454Snate@binkert.org        if self.protocol:
2438454Snate@binkert.org            msg = "Protocol can only be set once! Error at %s:%s\n" % \
2448454Snate@binkert.org                (self.current_source, self.current_line)
2458454Snate@binkert.org            raise ParseError(msg)
2468454Snate@binkert.org        self.protocol = p[2]
2478454Snate@binkert.org        p[0] = None
2488454Snate@binkert.org
2498454Snate@binkert.org    def p_decl__include(self, p):
2508454Snate@binkert.org        "decl : INCLUDE STRING SEMI"
2518454Snate@binkert.org        dirname = os.path.dirname(self.current_source)
2528454Snate@binkert.org        filename = os.path.join(dirname, p[2])
2538454Snate@binkert.org        p[0] = self.parse_file(filename)
2548454Snate@binkert.org
2556657Snate@binkert.org    def p_decl__machine(self, p):
2566657Snate@binkert.org        "decl : MACHINE '(' ident pairs ')' ':' params '{' decls '}'"
2576657Snate@binkert.org        p[0] = ast.MachineAST(self, p[3], p[4], p[7], p[9])
2586657Snate@binkert.org
2596657Snate@binkert.org    def p_decl__action(self, p):
2606657Snate@binkert.org        "decl : ACTION '(' ident pairs ')' statements"
2616657Snate@binkert.org        p[0] = ast.ActionDeclAST(self, p[3], p[4], p[6])
2626657Snate@binkert.org
2636657Snate@binkert.org    def p_decl__in_port(self, p):
2646657Snate@binkert.org        "decl : IN_PORT '(' ident ',' type ',' var pairs ')' statements"
2656657Snate@binkert.org        p[0] = ast.InPortDeclAST(self, p[3], p[5], p[7], p[8], p[10])
2666657Snate@binkert.org
2676657Snate@binkert.org    def p_decl__out_port(self, p):
2686657Snate@binkert.org        "decl : OUT_PORT '(' ident ',' type ',' var pairs ')' SEMI"
2696657Snate@binkert.org        p[0] = ast.OutPortDeclAST(self, p[3], p[5], p[7], p[8])
2706657Snate@binkert.org
2716657Snate@binkert.org    def p_decl__trans0(self, p):
2726657Snate@binkert.org        "decl : TRANS '(' idents ',' idents ',' ident pairs ')' idents"
2739104Shestness@cs.utexas.edu        p[0] = ast.TransitionDeclAST(self, [], p[3], p[5], p[7], p[8], p[10])
2746657Snate@binkert.org
2756657Snate@binkert.org    def p_decl__trans1(self, p):
2766657Snate@binkert.org        "decl : TRANS '(' idents ',' idents           pairs ')' idents"
2779104Shestness@cs.utexas.edu        p[0] = ast.TransitionDeclAST(self, [], p[3], p[5], None, p[6], p[8])
2789104Shestness@cs.utexas.edu
2799104Shestness@cs.utexas.edu    def p_decl__trans2(self, p):
2809104Shestness@cs.utexas.edu        "decl : TRANS '(' idents ',' idents ',' ident pairs ')' idents idents"
2819104Shestness@cs.utexas.edu        p[0] = ast.TransitionDeclAST(self, p[10], p[3], p[5], p[7], p[8], p[11])
2829104Shestness@cs.utexas.edu
2839104Shestness@cs.utexas.edu    def p_decl__trans3(self, p):
2849104Shestness@cs.utexas.edu        "decl : TRANS '(' idents ',' idents           pairs ')' idents idents"
2859104Shestness@cs.utexas.edu        p[0] = ast.TransitionDeclAST(self, p[8], p[3], p[5], None, p[6], p[9])
2866657Snate@binkert.org
2876657Snate@binkert.org    def p_decl__extern0(self, p):
2886657Snate@binkert.org        "decl : EXTERN_TYPE '(' type pairs ')' SEMI"
2896657Snate@binkert.org        p[4]["external"] = "yes"
2906657Snate@binkert.org        p[0] = ast.TypeDeclAST(self, p[3], p[4], [])
2916657Snate@binkert.org
2926657Snate@binkert.org    def p_decl__global(self, p):
2936657Snate@binkert.org        "decl : GLOBAL '(' type pairs ')' '{' type_members '}'"
2946657Snate@binkert.org        p[4]["global"] = "yes"
2956657Snate@binkert.org        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
2966657Snate@binkert.org
2976657Snate@binkert.org    def p_decl__struct(self, p):
2986657Snate@binkert.org        "decl : STRUCT '(' type pairs ')' '{' type_members '}'"
2996657Snate@binkert.org        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
3006657Snate@binkert.org
3016657Snate@binkert.org    def p_decl__enum(self, p):
3026657Snate@binkert.org        "decl : ENUM '(' type pairs ')' '{' type_enums   '}'"
3036657Snate@binkert.org        p[4]["enumeration"] = "yes"
3046657Snate@binkert.org        p[0] = ast.EnumDeclAST(self, p[3], p[4], p[7])
3056657Snate@binkert.org
3068086SBrad.Beckmann@amd.com    def p_decl__state_decl(self, p):
3078086SBrad.Beckmann@amd.com        "decl : STATE_DECL '(' type pairs ')' '{' type_states   '}'"
3088086SBrad.Beckmann@amd.com        p[4]["enumeration"] = "yes"
3098086SBrad.Beckmann@amd.com        p[4]["state_decl"] = "yes"
3108086SBrad.Beckmann@amd.com        p[0] = ast.StateDeclAST(self, p[3], p[4], p[7])
3118086SBrad.Beckmann@amd.com
3126657Snate@binkert.org    def p_decl__object(self, p):
3136657Snate@binkert.org        "decl : type ident pairs SEMI"
3146657Snate@binkert.org        p[0] = ast.ObjDeclAST(self, p[1], p[2], p[3])
3156657Snate@binkert.org
3166657Snate@binkert.org    def p_decl__func_decl(self, p):
3176657Snate@binkert.org        """decl : void ident '(' params ')' pairs SEMI
3186657Snate@binkert.org                | type ident '(' params ')' pairs SEMI"""
3196657Snate@binkert.org        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], None)
3206657Snate@binkert.org
3216657Snate@binkert.org    def p_decl__func_def(self, p):
3226657Snate@binkert.org        """decl : void ident '(' params ')' pairs statements
3236657Snate@binkert.org                | type ident '(' params ')' pairs statements"""
3246657Snate@binkert.org        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], p[7])
3256657Snate@binkert.org
3266657Snate@binkert.org    # Type fields
3276657Snate@binkert.org    def p_type_members__list(self, p):
3286657Snate@binkert.org        "type_members : type_member type_members"
3296657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
3306657Snate@binkert.org
3316657Snate@binkert.org    def p_type_members__empty(self, p):
3326657Snate@binkert.org        "type_members : empty"
3336657Snate@binkert.org        p[0] = []
3346657Snate@binkert.org
3358156Snilay@cs.wisc.edu    def p_type_method__0(self, p):
3368156Snilay@cs.wisc.edu        "type_member : type_or_void ident '(' types ')' pairs SEMI"
3378156Snilay@cs.wisc.edu        p[0] = ast.TypeFieldMethodAST(self, p[1], p[2], p[4], p[6])
3388156Snilay@cs.wisc.edu
3396657Snate@binkert.org    def p_type_member__1(self, p):
3408156Snilay@cs.wisc.edu        "type_member : type_or_void ident pairs SEMI"
3416657Snate@binkert.org        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2], p[3], None)
3426657Snate@binkert.org
3436657Snate@binkert.org    def p_type_member__2(self, p):
3448156Snilay@cs.wisc.edu        "type_member : type_or_void ident ASSIGN expr SEMI"
3456657Snate@binkert.org        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2],
3466657Snate@binkert.org                                      ast.PairListAST(self), p[4])
3476657Snate@binkert.org
3486657Snate@binkert.org    # Enum fields
3496657Snate@binkert.org    def p_type_enums__list(self, p):
3506657Snate@binkert.org        "type_enums : type_enum type_enums"
3516657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
3526657Snate@binkert.org
3536657Snate@binkert.org    def p_type_enums__empty(self, p):
3546657Snate@binkert.org        "type_enums : empty"
3556657Snate@binkert.org        p[0] = []
3566657Snate@binkert.org
3576657Snate@binkert.org    def p_type_enum(self, p):
3586657Snate@binkert.org        "type_enum : ident pairs SEMI"
3596657Snate@binkert.org        p[0] = ast.TypeFieldEnumAST(self, p[1], p[2])
3606657Snate@binkert.org
3618086SBrad.Beckmann@amd.com    # States
3628086SBrad.Beckmann@amd.com    def p_type_states__list(self, p):
3638086SBrad.Beckmann@amd.com        "type_states : type_state type_states"
3648086SBrad.Beckmann@amd.com        p[0] = [ p[1] ] + p[2]
3658086SBrad.Beckmann@amd.com
3668086SBrad.Beckmann@amd.com    def p_type_states__empty(self, p):
3678086SBrad.Beckmann@amd.com        "type_states : empty"
3688086SBrad.Beckmann@amd.com        p[0] = []
3698086SBrad.Beckmann@amd.com
3708086SBrad.Beckmann@amd.com    def p_type_state(self, p):
3718086SBrad.Beckmann@amd.com        "type_state : ident ',' enumeration pairs SEMI"
3728086SBrad.Beckmann@amd.com        p[0] = ast.TypeFieldStateAST(self, p[1], p[3], p[4])
3738086SBrad.Beckmann@amd.com
3746657Snate@binkert.org    # Type
3756657Snate@binkert.org    def p_types__multiple(self, p):
3766657Snate@binkert.org        "types : type ',' types"
3776657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
3786657Snate@binkert.org
3796657Snate@binkert.org    def p_types__one(self, p):
3806657Snate@binkert.org        "types : type"
3816657Snate@binkert.org        p[0] = [ p[1] ]
3826657Snate@binkert.org
3836657Snate@binkert.org    def p_types__empty(self, p):
3846657Snate@binkert.org        "types : empty"
3856657Snate@binkert.org        p[0] = []
3866657Snate@binkert.org
3877055Snate@binkert.org    def p_typestr__multi(self, p):
3887055Snate@binkert.org        "typestr : typestr DOUBLE_COLON ident"
3897055Snate@binkert.org        p[0] = '%s::%s' % (p[1], p[3])
3907055Snate@binkert.org
3917055Snate@binkert.org    def p_typestr__single(self, p):
3927055Snate@binkert.org        "typestr : ident"
3937055Snate@binkert.org        p[0] = p[1]
3947055Snate@binkert.org
3957055Snate@binkert.org    def p_type__one(self, p):
3967055Snate@binkert.org        "type : typestr"
3976657Snate@binkert.org        p[0] = ast.TypeAST(self, p[1])
3986657Snate@binkert.org
3996657Snate@binkert.org    def p_void(self, p):
4006657Snate@binkert.org        "void : VOID"
4016657Snate@binkert.org        p[0] = ast.TypeAST(self, p[1])
4026657Snate@binkert.org
4036657Snate@binkert.org    def p_type_or_void(self, p):
4046657Snate@binkert.org        """type_or_void : type
4056657Snate@binkert.org                        | void"""
4066657Snate@binkert.org        p[0] = p[1]
4076657Snate@binkert.org
4086657Snate@binkert.org    # Formal Param
4096657Snate@binkert.org    def p_params__many(self, p):
4106657Snate@binkert.org        "params : param ',' params"
4116657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
4126657Snate@binkert.org
4136657Snate@binkert.org    def p_params__one(self, p):
4146657Snate@binkert.org        "params : param"
4156657Snate@binkert.org        p[0] = [ p[1] ]
4166657Snate@binkert.org
4176657Snate@binkert.org    def p_params__none(self, p):
4186657Snate@binkert.org        "params : empty"
4196657Snate@binkert.org        p[0] = []
4206657Snate@binkert.org
4216657Snate@binkert.org    def p_param(self, p):
4226657Snate@binkert.org        "param : type ident"
4236657Snate@binkert.org        p[0] = ast.FormalParamAST(self, p[1], p[2])
4246657Snate@binkert.org
4256882SBrad.Beckmann@amd.com    def p_param__pointer(self, p):
4266882SBrad.Beckmann@amd.com        "param : type STAR ident"
4276882SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[3], None, True)
4286882SBrad.Beckmann@amd.com
4296907SBrad.Beckmann@amd.com    def p_param__pointer_default(self, p):
4306907SBrad.Beckmann@amd.com        "param : type STAR ident '=' STRING"
4316907SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[3], p[5], True)
4326907SBrad.Beckmann@amd.com
4336907SBrad.Beckmann@amd.com    def p_param__default_number(self, p):
4346877Ssteve.reinhardt@amd.com        "param : type ident '=' NUMBER"
4356877Ssteve.reinhardt@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
4366877Ssteve.reinhardt@amd.com
4376907SBrad.Beckmann@amd.com    def p_param__default_bool(self, p):
4386907SBrad.Beckmann@amd.com        "param : type ident '=' LIT_BOOL"
4396907SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
4406907SBrad.Beckmann@amd.com
4416907SBrad.Beckmann@amd.com    def p_param__default_string(self, p):
4426907SBrad.Beckmann@amd.com        "param : type ident '=' STRING"
4436907SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
4446907SBrad.Beckmann@amd.com
4456657Snate@binkert.org    # Idents and lists
4466657Snate@binkert.org    def p_idents__braced(self, p):
4476657Snate@binkert.org        "idents : '{' identx '}'"
4486657Snate@binkert.org        p[0] = p[2]
4496657Snate@binkert.org
4506657Snate@binkert.org    def p_idents__bare(self, p):
4516657Snate@binkert.org        "idents : ident"
4526657Snate@binkert.org        p[0] = [ p[1] ]
4536657Snate@binkert.org
4546657Snate@binkert.org    def p_identx__multiple_1(self, p):
4556657Snate@binkert.org        """identx : ident SEMI identx
4566657Snate@binkert.org                  | ident ',' identx"""
4576657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
4586657Snate@binkert.org
4596657Snate@binkert.org    def p_identx__multiple_2(self, p):
4606657Snate@binkert.org        "identx : ident identx"
4616657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
4626657Snate@binkert.org
4636657Snate@binkert.org    def p_identx__single(self, p):
4646657Snate@binkert.org        "identx : empty"
4656657Snate@binkert.org        p[0] = [ ]
4666657Snate@binkert.org
4676657Snate@binkert.org    def p_ident(self, p):
4686657Snate@binkert.org        "ident : IDENT"
4696657Snate@binkert.org        p[0] = p[1]
4706657Snate@binkert.org
4716657Snate@binkert.org    # Pair and pair lists
4726657Snate@binkert.org    def p_pairs__list(self, p):
4736657Snate@binkert.org        "pairs : ',' pairsx"
4746657Snate@binkert.org        p[0] = p[2]
4756657Snate@binkert.org
4766657Snate@binkert.org    def p_pairs__empty(self, p):
4776657Snate@binkert.org        "pairs : empty"
4786657Snate@binkert.org        p[0] = ast.PairListAST(self)
4796657Snate@binkert.org
4806657Snate@binkert.org    def p_pairsx__many(self, p):
4816657Snate@binkert.org        "pairsx : pair ',' pairsx"
4826657Snate@binkert.org        p[0] = p[3]
4836657Snate@binkert.org        p[0].addPair(p[1])
4846657Snate@binkert.org
4856657Snate@binkert.org    def p_pairsx__one(self, p):
4866657Snate@binkert.org        "pairsx : pair"
4876657Snate@binkert.org        p[0] = ast.PairListAST(self)
4886657Snate@binkert.org        p[0].addPair(p[1])
4896657Snate@binkert.org
4906657Snate@binkert.org    def p_pair__assign(self, p):
4916657Snate@binkert.org        """pair : ident '=' STRING
4927567SBrad.Beckmann@amd.com                | ident '=' ident
4937567SBrad.Beckmann@amd.com                | ident '=' NUMBER"""
4946657Snate@binkert.org        p[0] = ast.PairAST(self, p[1], p[3])
4956657Snate@binkert.org
4966657Snate@binkert.org    def p_pair__literal(self, p):
4976657Snate@binkert.org        "pair : STRING"
4986657Snate@binkert.org        p[0] = ast.PairAST(self, "short", p[1])
4996657Snate@binkert.org
5006657Snate@binkert.org    # Below are the rules for action descriptions
5016657Snate@binkert.org    def p_statements__inner(self, p):
5026657Snate@binkert.org        "statements : '{' statements_inner '}'"
5036657Snate@binkert.org        p[0] = ast.StatementListAST(self, p[2])
5046657Snate@binkert.org
5056657Snate@binkert.org    def p_statements__none(self, p):
5066657Snate@binkert.org        "statements : '{' '}'"
5076657Snate@binkert.org        p[0] = ast.StatementListAST(self, [])
5086657Snate@binkert.org
5096657Snate@binkert.org    def p_statements_inner__many(self, p):
5106657Snate@binkert.org        "statements_inner : statement statements_inner"
5116657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
5126657Snate@binkert.org
5136657Snate@binkert.org    def p_statements_inner__one(self, p):
5146657Snate@binkert.org        "statements_inner : statement"
5156657Snate@binkert.org        p[0] = [ p[1] ]
5166657Snate@binkert.org
5176657Snate@binkert.org    def p_exprs__multiple(self, p):
5186657Snate@binkert.org        "exprs : expr ',' exprs"
5196657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
5206657Snate@binkert.org
5216657Snate@binkert.org    def p_exprs__one(self, p):
5226657Snate@binkert.org        "exprs : expr"
5236657Snate@binkert.org        p[0] = [ p[1] ]
5246657Snate@binkert.org
5256657Snate@binkert.org    def p_exprs__empty(self, p):
5266657Snate@binkert.org        "exprs : empty"""
5276657Snate@binkert.org        p[0] = []
5286657Snate@binkert.org
5296657Snate@binkert.org    def p_statement__expression(self, p):
5306657Snate@binkert.org        "statement : expr SEMI"
5316657Snate@binkert.org        p[0] = ast.ExprStatementAST(self, p[1])
5326657Snate@binkert.org
5336657Snate@binkert.org    def p_statement__assign(self, p):
5346657Snate@binkert.org        "statement : expr ASSIGN expr SEMI"
5356657Snate@binkert.org        p[0] = ast.AssignStatementAST(self, p[1], p[3])
5366657Snate@binkert.org
5376657Snate@binkert.org    def p_statement__enqueue(self, p):
5386657Snate@binkert.org        "statement : ENQUEUE '(' var ',' type pairs ')' statements"
5396657Snate@binkert.org        p[0] = ast.EnqueueStatementAST(self, p[3], p[5], p[6], p[8])
5406657Snate@binkert.org
5417567SBrad.Beckmann@amd.com    def p_statement__stall_and_wait(self, p):
5427567SBrad.Beckmann@amd.com        "statement : STALL_AND_WAIT '(' var ',' var ')' SEMI"
5437567SBrad.Beckmann@amd.com        p[0] = ast.StallAndWaitStatementAST(self, p[3], p[5])
5447567SBrad.Beckmann@amd.com
5456657Snate@binkert.org    def p_statement__peek(self, p):
5466863Sdrh5@cs.wisc.edu        "statement : PEEK '(' var ',' type pairs ')' statements"
5476863Sdrh5@cs.wisc.edu        p[0] = ast.PeekStatementAST(self, p[3], p[5], p[6], p[8], "peek")
5486657Snate@binkert.org
5496657Snate@binkert.org    def p_statement__copy_head(self, p):
5506657Snate@binkert.org        "statement : COPY_HEAD '(' var ',' var pairs ')' SEMI"
5516657Snate@binkert.org        p[0] = ast.CopyHeadStatementAST(self, p[3], p[5], p[6])
5526657Snate@binkert.org
5536657Snate@binkert.org    def p_statement__check_allocate(self, p):
5546657Snate@binkert.org        "statement : CHECK_ALLOCATE '(' var ')' SEMI"
5556657Snate@binkert.org        p[0] = ast.CheckAllocateStatementAST(self, p[3])
5566657Snate@binkert.org
5576657Snate@binkert.org    def p_statement__check_stop(self, p):
5586657Snate@binkert.org        "statement : CHECK_STOP_SLOTS '(' var ',' STRING ',' STRING ')' SEMI"
5596657Snate@binkert.org        p[0] = ast.CheckStopStatementAST(self, p[3], p[5], p[7])
5606657Snate@binkert.org
5616882SBrad.Beckmann@amd.com    def p_statement__static_cast(self, p):
5626882SBrad.Beckmann@amd.com        "aexpr : STATIC_CAST '(' type ',' expr ')'"
5637839Snilay@cs.wisc.edu        p[0] = ast.StaticCastAST(self, p[3], "ref", p[5])
5647839Snilay@cs.wisc.edu
5657839Snilay@cs.wisc.edu    def p_statement__static_cast_ptr(self, p):
5667839Snilay@cs.wisc.edu        "aexpr : STATIC_CAST '(' type ',' STRING ',' expr ')'"
5677839Snilay@cs.wisc.edu        p[0] = ast.StaticCastAST(self, p[3], p[5], p[7])
5686882SBrad.Beckmann@amd.com
5696657Snate@binkert.org    def p_statement__return(self, p):
5706657Snate@binkert.org        "statement : RETURN expr SEMI"
5716657Snate@binkert.org        p[0] = ast.ReturnStatementAST(self, p[2])
5726657Snate@binkert.org
5736657Snate@binkert.org    def p_statement__if(self, p):
5746657Snate@binkert.org        "statement : if_statement"
5756657Snate@binkert.org        p[0] = p[1]
5766657Snate@binkert.org
5776657Snate@binkert.org    def p_if_statement__if(self, p):
5786657Snate@binkert.org        "if_statement : IF '(' expr ')' statements"
5796657Snate@binkert.org        p[0] = ast.IfStatementAST(self, p[3], p[5], None)
5806657Snate@binkert.org
5816657Snate@binkert.org    def p_if_statement__if_else(self, p):
5826657Snate@binkert.org        "if_statement : IF '(' expr ')' statements ELSE statements"
5836657Snate@binkert.org        p[0] = ast.IfStatementAST(self, p[3], p[5], p[7])
5846657Snate@binkert.org
5856657Snate@binkert.org    def p_statement__if_else_if(self, p):
5866657Snate@binkert.org        "if_statement : IF '(' expr ')' statements ELSE if_statement"
5876657Snate@binkert.org        p[0] = ast.IfStatementAST(self, p[3], p[5],
5886657Snate@binkert.org                                  ast.StatementListAST(self, p[7]))
5896657Snate@binkert.org
5906657Snate@binkert.org    def p_expr__var(self, p):
5916657Snate@binkert.org        "aexpr : var"
5926657Snate@binkert.org        p[0] = p[1]
5936657Snate@binkert.org
5947839Snilay@cs.wisc.edu    def p_expr__localvar(self, p):
5957839Snilay@cs.wisc.edu        "aexpr : type ident"
5967839Snilay@cs.wisc.edu        p[0] = ast.LocalVariableAST(self, p[1], p[2])
5977839Snilay@cs.wisc.edu
5986657Snate@binkert.org    def p_expr__literal(self, p):
5996657Snate@binkert.org        "aexpr : literal"
6006657Snate@binkert.org        p[0] = p[1]
6016657Snate@binkert.org
6026657Snate@binkert.org    def p_expr__enumeration(self, p):
6036657Snate@binkert.org        "aexpr : enumeration"
6046657Snate@binkert.org        p[0] = p[1]
6056657Snate@binkert.org
6066657Snate@binkert.org    def p_expr__func_call(self, p):
6076657Snate@binkert.org        "aexpr : ident '(' exprs ')'"
6086657Snate@binkert.org        p[0] = ast.FuncCallExprAST(self, p[1], p[3])
6096657Snate@binkert.org
6106657Snate@binkert.org    def p_expr__new(self, p):
6116657Snate@binkert.org        "aexpr : NEW type"
6126657Snate@binkert.org        p[0] = ast.NewExprAST(self, p[2])
6136657Snate@binkert.org
6147839Snilay@cs.wisc.edu    def p_expr__null(self, p):
6157839Snilay@cs.wisc.edu        "aexpr : OOD"
6167839Snilay@cs.wisc.edu        p[0] = ast.OodAST(self)
6177839Snilay@cs.wisc.edu
6186657Snate@binkert.org    # globally access a local chip component and call a method
6196657Snate@binkert.org    def p_expr__local_chip_method(self, p):
6206657Snate@binkert.org        "aexpr : THIS DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
6216657Snate@binkert.org        p[0] = ast.LocalChipMethodAST(self, p[3], p[5], p[8], p[10], p[12])
6226657Snate@binkert.org
6236657Snate@binkert.org    # globally access a local chip component and access a data member
6246657Snate@binkert.org    def p_expr__local_chip_member(self, p):
6256657Snate@binkert.org        "aexpr : THIS DOT var '[' expr ']' DOT var DOT field"
6266657Snate@binkert.org        p[0] = ast.LocalChipMemberAST(self, p[3], p[5], p[8], p[10])
6276657Snate@binkert.org
6286657Snate@binkert.org    # globally access a specified chip component and call a method
6296657Snate@binkert.org    def p_expr__specified_chip_method(self, p):
6306657Snate@binkert.org        "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
6316657Snate@binkert.org        p[0] = ast.SpecifiedChipMethodAST(self, p[3], p[6], p[8], p[11], p[13],
6326657Snate@binkert.org                                          p[15])
6336657Snate@binkert.org
6346657Snate@binkert.org    # globally access a specified chip component and access a data member
6356657Snate@binkert.org    def p_expr__specified_chip_member(self, p):
6366657Snate@binkert.org        "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT field"
6376657Snate@binkert.org        p[0] = ast.SpecifiedChipMemberAST(self, p[3], p[6], p[8], p[11], p[13])
6386657Snate@binkert.org
6396657Snate@binkert.org    def p_expr__member(self, p):
6406657Snate@binkert.org        "aexpr : aexpr DOT ident"
6416657Snate@binkert.org        p[0] = ast.MemberExprAST(self, p[1], p[3])
6426657Snate@binkert.org
6436657Snate@binkert.org    def p_expr__member_method_call(self, p):
6446657Snate@binkert.org        "aexpr : aexpr DOT ident '(' exprs ')'"
6456657Snate@binkert.org        p[0] = ast.MemberMethodCallExprAST(self, p[1], p[3], p[5])
6466657Snate@binkert.org
6476657Snate@binkert.org    def p_expr__member_method_call_lookup(self, p):
6486657Snate@binkert.org        "aexpr : aexpr '[' exprs ']'"
6496657Snate@binkert.org        p[0] = ast.MemberMethodCallExprAST(self, p[1], "lookup", p[3])
6506657Snate@binkert.org
6516657Snate@binkert.org    def p_expr__class_method_call(self, p):
6526657Snate@binkert.org        "aexpr : type DOUBLE_COLON ident '(' exprs ')'"
6536657Snate@binkert.org        p[0] = ast.ClassMethodCallExprAST(self, p[1], p[3], p[5])
6546657Snate@binkert.org
6556657Snate@binkert.org    def p_expr__aexpr(self, p):
6566657Snate@binkert.org        "expr : aexpr"
6576657Snate@binkert.org        p[0] = p[1]
6586657Snate@binkert.org
6596657Snate@binkert.org    def p_expr__binary_op(self, p):
6606657Snate@binkert.org        """expr : expr STAR  expr
6616657Snate@binkert.org                | expr SLASH expr
6626657Snate@binkert.org                | expr PLUS  expr
6636657Snate@binkert.org                | expr DASH  expr
6646657Snate@binkert.org                | expr LT    expr
6656657Snate@binkert.org                | expr GT    expr
6666657Snate@binkert.org                | expr LE    expr
6676657Snate@binkert.org                | expr GE    expr
6686657Snate@binkert.org                | expr EQ    expr
6696657Snate@binkert.org                | expr NE    expr
6706657Snate@binkert.org                | expr AND   expr
6716657Snate@binkert.org                | expr OR    expr
6726657Snate@binkert.org                | expr RIGHTSHIFT expr
6736657Snate@binkert.org                | expr LEFTSHIFT  expr"""
6746657Snate@binkert.org        p[0] = ast.InfixOperatorExprAST(self, p[1], p[2], p[3])
6756657Snate@binkert.org
6766657Snate@binkert.org    # FIXME - unary not
6776657Snate@binkert.org    def p_expr__unary_op(self, p):
6786657Snate@binkert.org        """expr : NOT expr
6796657Snate@binkert.org                | DASH expr %prec UMINUS"""
6806657Snate@binkert.org        p[0] = PrefixOperatorExpr(p[1], p[2])
6816657Snate@binkert.org
6826657Snate@binkert.org    def p_expr__parens(self, p):
6836657Snate@binkert.org        "aexpr : '(' expr ')'"
6846657Snate@binkert.org        p[0] = p[2]
6856657Snate@binkert.org
6867839Snilay@cs.wisc.edu    def p_expr__is_valid_ptr(self, p):
6877839Snilay@cs.wisc.edu        "aexpr : IS_VALID '(' var ')'"
6887839Snilay@cs.wisc.edu        p[0] = ast.IsValidPtrExprAST(self, p[3], True)
6897839Snilay@cs.wisc.edu
6907839Snilay@cs.wisc.edu    def p_expr__is_invalid_ptr(self, p):
6917839Snilay@cs.wisc.edu        "aexpr : IS_INVALID '(' var ')'"
6927839Snilay@cs.wisc.edu        p[0] = ast.IsValidPtrExprAST(self, p[3], False)
6937839Snilay@cs.wisc.edu
6946657Snate@binkert.org    def p_literal__string(self, p):
6956657Snate@binkert.org        "literal : STRING"
6967055Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "std::string")
6976657Snate@binkert.org
6986657Snate@binkert.org    def p_literal__number(self, p):
6996657Snate@binkert.org        "literal : NUMBER"
7006657Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "int")
7016657Snate@binkert.org
7026657Snate@binkert.org    def p_literal__float(self, p):
7036657Snate@binkert.org        "literal : FLOATNUMBER"
7046657Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "int")
7056657Snate@binkert.org
7066657Snate@binkert.org    def p_literal__bool(self, p):
7076657Snate@binkert.org        "literal : LIT_BOOL"
7086657Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "bool")
7096657Snate@binkert.org
7106657Snate@binkert.org    def p_enumeration(self, p):
7116657Snate@binkert.org        "enumeration : ident ':' ident"
7126657Snate@binkert.org        p[0] = ast.EnumExprAST(self, ast.TypeAST(self, p[1]), p[3])
7136657Snate@binkert.org
7146657Snate@binkert.org    def p_var(self, p):
7156657Snate@binkert.org        "var : ident"
7166657Snate@binkert.org        p[0] = ast.VarExprAST(self, p[1])
7176657Snate@binkert.org
7186657Snate@binkert.org    def p_field(self, p):
7196657Snate@binkert.org        "field : ident"
7206657Snate@binkert.org        p[0] = p[1]
721