parser.py revision 8452
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.orgdef read_slicc(sources):
416657Snate@binkert.org    if not isinstance(sources, (list,tuple)):
426657Snate@binkert.org        sources = [ sources ]
436657Snate@binkert.org
446657Snate@binkert.org    for source in sources:
456657Snate@binkert.org        for sm_file in file(source, "r"):
466657Snate@binkert.org            sm_file = sm_file.strip()
476657Snate@binkert.org            if not sm_file:
486657Snate@binkert.org                continue
496657Snate@binkert.org            if sm_file.startswith("#"):
506657Snate@binkert.org                continue
516657Snate@binkert.org            yield sm_file
526657Snate@binkert.org
536657Snate@binkert.orgclass SLICC(Grammar):
546999Snate@binkert.org    def __init__(self, protocol, **kwargs):
556657Snate@binkert.org        self.decl_list_vec = []
566999Snate@binkert.org        self.protocol = protocol
576999Snate@binkert.org        self.symtab = SymbolTable(self)
586999Snate@binkert.org
596999Snate@binkert.org    def codeFormatter(self, *args, **kwargs):
606999Snate@binkert.org        code = code_formatter(*args, **kwargs)
616999Snate@binkert.org        code['protocol'] = self.protocol
626999Snate@binkert.org        return code
636657Snate@binkert.org
646657Snate@binkert.org    def parse(self, filename):
656657Snate@binkert.org        try:
668452Snate@binkert.org            decl_list = self.parse_file(filename)
678452Snate@binkert.org        except ParseError, e:
688452Snate@binkert.org            sys.exit(str(e))
696657Snate@binkert.org        self.decl_list_vec.append(decl_list)
706657Snate@binkert.org
716657Snate@binkert.org    def _load(self, *filenames):
726657Snate@binkert.org        filenames = list(filenames)
736657Snate@binkert.org        while filenames:
746657Snate@binkert.org            f = filenames.pop(0)
756657Snate@binkert.org            if isinstance(f, (list, tuple)):
766657Snate@binkert.org                filenames[0:0] = list(f)
776657Snate@binkert.org                continue
786657Snate@binkert.org
796657Snate@binkert.org            yield f
806657Snate@binkert.org            if f.endswith(".slicc"):
816657Snate@binkert.org                dirname,basename = os.path.split(f)
826657Snate@binkert.org                filenames[0:0] = [ os.path.join(dirname, x) \
836657Snate@binkert.org                                   for x in read_slicc(f)]
846657Snate@binkert.org            else:
856657Snate@binkert.org                assert f.endswith(".sm")
866657Snate@binkert.org                self.parse(f)
876657Snate@binkert.org
886657Snate@binkert.org    def load(self, *filenames, **kwargs):
896657Snate@binkert.org        verbose = kwargs.pop("verbose", False)
906657Snate@binkert.org        if kwargs:
916657Snate@binkert.org            raise TypeError
926657Snate@binkert.org
936657Snate@binkert.org        gen = self._load(*filenames)
946657Snate@binkert.org        if verbose:
956657Snate@binkert.org            return gen
966657Snate@binkert.org        else:
976657Snate@binkert.org            # Run out the generator if we don't want the verbosity
986657Snate@binkert.org            for foo in gen:
996657Snate@binkert.org                pass
1006657Snate@binkert.org
1016657Snate@binkert.org    def findMachines(self):
1026657Snate@binkert.org        for decl_list in self.decl_list_vec:
1036657Snate@binkert.org            decl_list.findMachines()
1046657Snate@binkert.org
1056657Snate@binkert.org    def generate(self):
1066657Snate@binkert.org        for decl_list in self.decl_list_vec:
1076657Snate@binkert.org            decl_list.generate()
1086657Snate@binkert.org
1096657Snate@binkert.org    def writeCodeFiles(self, code_path):
1106657Snate@binkert.org        util.makeDir(code_path)
1116657Snate@binkert.org        self.symtab.writeCodeFiles(code_path)
1126657Snate@binkert.org
1136657Snate@binkert.org    def writeHTMLFiles(self, code_path):
1146657Snate@binkert.org        util.makeDir(code_path)
1156657Snate@binkert.org        self.symtab.writeHTMLFiles(code_path)
1166657Snate@binkert.org
1176657Snate@binkert.org    def files(self):
1186714Ssteve.reinhardt@amd.com        f = set([
1196714Ssteve.reinhardt@amd.com            'MachineType.cc',
1206657Snate@binkert.org            'MachineType.hh',
1216657Snate@binkert.org            'Types.hh' ])
1226657Snate@binkert.org
1236657Snate@binkert.org        for decl_list in self.decl_list_vec:
1246714Ssteve.reinhardt@amd.com            f |= decl_list.files()
1256657Snate@binkert.org
1266714Ssteve.reinhardt@amd.com        return f
1276657Snate@binkert.org
1286657Snate@binkert.org    t_ignore = '\t '
1296657Snate@binkert.org
1306657Snate@binkert.org    # C or C++ comment (ignore)
1316657Snate@binkert.org    def t_c_comment(self, t):
1326657Snate@binkert.org        r'/\*(.|\n)*?\*/'
1336657Snate@binkert.org        t.lexer.lineno += t.value.count('\n')
1346657Snate@binkert.org
1356657Snate@binkert.org    def t_cpp_comment(self, t):
1366657Snate@binkert.org        r'//.*'
1376657Snate@binkert.org
1386657Snate@binkert.org    # Define a rule so we can track line numbers
1396657Snate@binkert.org    def t_newline(self, t):
1406657Snate@binkert.org        r'\n+'
1416657Snate@binkert.org        t.lexer.lineno += len(t.value)
1426657Snate@binkert.org
1436657Snate@binkert.org    reserved = {
1446657Snate@binkert.org        'global' : 'GLOBAL',
1456657Snate@binkert.org        'machine' : 'MACHINE',
1466657Snate@binkert.org        'in_port' : 'IN_PORT',
1476657Snate@binkert.org        'out_port' : 'OUT_PORT',
1486657Snate@binkert.org        'action' : 'ACTION',
1496657Snate@binkert.org        'transition' : 'TRANS',
1506657Snate@binkert.org        'structure' : 'STRUCT',
1516657Snate@binkert.org        'external_type' : 'EXTERN_TYPE',
1526657Snate@binkert.org        'enumeration' : 'ENUM',
1538086SBrad.Beckmann@amd.com        'state_declaration' : 'STATE_DECL',
1546657Snate@binkert.org        'peek' : 'PEEK',
1557567SBrad.Beckmann@amd.com        'stall_and_wait' : 'STALL_AND_WAIT',
1566657Snate@binkert.org        'enqueue' : 'ENQUEUE',
1576657Snate@binkert.org        'copy_head' : 'COPY_HEAD',
1586657Snate@binkert.org        'check_allocate' : 'CHECK_ALLOCATE',
1596657Snate@binkert.org        'check_stop_slots' : 'CHECK_STOP_SLOTS',
1606882SBrad.Beckmann@amd.com        'static_cast' : 'STATIC_CAST',
1616657Snate@binkert.org        'if' : 'IF',
1627839Snilay@cs.wisc.edu        'is_valid' : 'IS_VALID',
1637839Snilay@cs.wisc.edu        'is_invalid' : 'IS_INVALID',
1646657Snate@binkert.org        'else' : 'ELSE',
1656657Snate@binkert.org        'return' : 'RETURN',
1666657Snate@binkert.org        'THIS' : 'THIS',
1676657Snate@binkert.org        'CHIP' : 'CHIP',
1686657Snate@binkert.org        'void' : 'VOID',
1696657Snate@binkert.org        'new' : 'NEW',
1707839Snilay@cs.wisc.edu        'OOD' : 'OOD',
1716657Snate@binkert.org    }
1726657Snate@binkert.org
1736657Snate@binkert.org    literals = ':[]{}(),='
1746657Snate@binkert.org
1756657Snate@binkert.org    tokens = [ 'EQ', 'NE', 'LT', 'GT', 'LE', 'GE',
1766657Snate@binkert.org               'LEFTSHIFT', 'RIGHTSHIFT',
1776657Snate@binkert.org               'NOT', 'AND', 'OR',
1786657Snate@binkert.org               'PLUS', 'DASH', 'STAR', 'SLASH',
1796657Snate@binkert.org               'DOUBLE_COLON', 'SEMI',
1806657Snate@binkert.org               'ASSIGN', 'DOT',
1816657Snate@binkert.org               'IDENT', 'LIT_BOOL', 'FLOATNUMBER', 'NUMBER', 'STRING' ]
1826657Snate@binkert.org    tokens += reserved.values()
1836657Snate@binkert.org
1846657Snate@binkert.org    t_EQ = r'=='
1856657Snate@binkert.org    t_NE = r'!='
1866657Snate@binkert.org    t_LT = r'<'
1876657Snate@binkert.org    t_GT = r'>'
1886657Snate@binkert.org    t_LE = r'<='
1896657Snate@binkert.org    t_GE = r'>='
1906657Snate@binkert.org    t_LEFTSHIFT = r'<<'
1916657Snate@binkert.org    t_RIGHTSHIFT = r'>>'
1926657Snate@binkert.org    t_NOT = r'!'
1936657Snate@binkert.org    t_AND = r'&&'
1946657Snate@binkert.org    t_OR = r'\|\|'
1956657Snate@binkert.org    t_PLUS = r'\+'
1966657Snate@binkert.org    t_DASH = r'-'
1976657Snate@binkert.org    t_STAR = r'\*'
1986657Snate@binkert.org    t_SLASH = r'/'
1996657Snate@binkert.org    t_DOUBLE_COLON = r'::'
2006657Snate@binkert.org    t_SEMI = r';'
2016657Snate@binkert.org    t_ASSIGN = r':='
2026657Snate@binkert.org    t_DOT = r'\.'
2036657Snate@binkert.org
2046657Snate@binkert.org    precedence = (
2056657Snate@binkert.org        ('left', 'AND', 'OR'),
2066657Snate@binkert.org        ('left', 'EQ', 'NE'),
2076657Snate@binkert.org        ('left', 'LT', 'GT', 'LE', 'GE'),
2086657Snate@binkert.org        ('left', 'RIGHTSHIFT', 'LEFTSHIFT'),
2096657Snate@binkert.org        ('left', 'PLUS', 'DASH'),
2106657Snate@binkert.org        ('left', 'STAR', 'SLASH'),
2116657Snate@binkert.org        ('right', 'NOT', 'UMINUS'),
2126657Snate@binkert.org    )
2136657Snate@binkert.org
2146657Snate@binkert.org    def t_IDENT(self, t):
2156657Snate@binkert.org        r'[a-zA-Z_][a-zA-Z_0-9]*'
2166657Snate@binkert.org        if t.value == 'true':
2176657Snate@binkert.org            t.type = 'LIT_BOOL'
2186657Snate@binkert.org            t.value = True
2196657Snate@binkert.org            return t
2206657Snate@binkert.org
2216657Snate@binkert.org        if t.value == 'false':
2226657Snate@binkert.org            t.type = 'LIT_BOOL'
2236657Snate@binkert.org            t.value = False
2246657Snate@binkert.org            return t
2256657Snate@binkert.org
2266657Snate@binkert.org        # Check for reserved words
2276657Snate@binkert.org        t.type = self.reserved.get(t.value, 'IDENT')
2286657Snate@binkert.org        return t
2296657Snate@binkert.org
2306657Snate@binkert.org    def t_FLOATNUMBER(self, t):
2316657Snate@binkert.org        '[0-9]+[.][0-9]+'
2326657Snate@binkert.org        try:
2336657Snate@binkert.org            t.value = float(t.value)
2346657Snate@binkert.org        except ValueError:
2358452Snate@binkert.org            raise ParseError("Illegal float", t)
2366657Snate@binkert.org        return t
2376657Snate@binkert.org
2386657Snate@binkert.org    def t_NUMBER(self, t):
2396657Snate@binkert.org        r'[0-9]+'
2406657Snate@binkert.org        try:
2416657Snate@binkert.org            t.value = int(t.value)
2426657Snate@binkert.org        except ValueError:
2438452Snate@binkert.org            raise ParseError("Illegal number", t)
2446657Snate@binkert.org        return t
2456657Snate@binkert.org
2466657Snate@binkert.org    def t_STRING1(self, t):
2476657Snate@binkert.org        r'\"[^"\n]*\"'
2486657Snate@binkert.org        t.type = 'STRING'
2496657Snate@binkert.org        t.value = t.value[1:-1]
2506657Snate@binkert.org        return t
2516657Snate@binkert.org
2526657Snate@binkert.org    def t_STRING2(self, t):
2536657Snate@binkert.org        r"\'[^'\n]*\'"
2546657Snate@binkert.org        t.type = 'STRING'
2556657Snate@binkert.org        t.value = t.value[1:-1]
2566657Snate@binkert.org        return t
2576657Snate@binkert.org
2586657Snate@binkert.org    def p_file(self, p):
2596657Snate@binkert.org        "file : decls"
2606657Snate@binkert.org        p[0] = p[1]
2616657Snate@binkert.org
2626657Snate@binkert.org    def p_empty(self, p):
2636657Snate@binkert.org        "empty :"
2646657Snate@binkert.org
2656657Snate@binkert.org    def p_decls(self, p):
2666657Snate@binkert.org        "decls : declsx"
2676657Snate@binkert.org        p[0] = ast.DeclListAST(self, p[1])
2686657Snate@binkert.org
2696657Snate@binkert.org    def p_declsx__list(self, p):
2706657Snate@binkert.org        "declsx : decl declsx"
2716657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
2726657Snate@binkert.org
2736657Snate@binkert.org    def p_declsx__none(self, p):
2746657Snate@binkert.org        "declsx : empty"
2756657Snate@binkert.org        p[0] = []
2766657Snate@binkert.org
2776657Snate@binkert.org    def p_decl__machine(self, p):
2786657Snate@binkert.org        "decl : MACHINE '(' ident pairs ')' ':' params '{' decls '}'"
2796657Snate@binkert.org        p[0] = ast.MachineAST(self, p[3], p[4], p[7], p[9])
2806657Snate@binkert.org
2816657Snate@binkert.org    def p_decl__action(self, p):
2826657Snate@binkert.org        "decl : ACTION '(' ident pairs ')' statements"
2836657Snate@binkert.org        p[0] = ast.ActionDeclAST(self, p[3], p[4], p[6])
2846657Snate@binkert.org
2856657Snate@binkert.org    def p_decl__in_port(self, p):
2866657Snate@binkert.org        "decl : IN_PORT '(' ident ',' type ',' var pairs ')' statements"
2876657Snate@binkert.org        p[0] = ast.InPortDeclAST(self, p[3], p[5], p[7], p[8], p[10])
2886657Snate@binkert.org
2896657Snate@binkert.org    def p_decl__out_port(self, p):
2906657Snate@binkert.org        "decl : OUT_PORT '(' ident ',' type ',' var pairs ')' SEMI"
2916657Snate@binkert.org        p[0] = ast.OutPortDeclAST(self, p[3], p[5], p[7], p[8])
2926657Snate@binkert.org
2936657Snate@binkert.org    def p_decl__trans0(self, p):
2946657Snate@binkert.org        "decl : TRANS '(' idents ',' idents ',' ident pairs ')' idents"
2956657Snate@binkert.org        p[0] = ast.TransitionDeclAST(self, p[3], p[5], p[7], p[8], p[10])
2966657Snate@binkert.org
2976657Snate@binkert.org    def p_decl__trans1(self, p):
2986657Snate@binkert.org        "decl : TRANS '(' idents ',' idents           pairs ')' idents"
2996657Snate@binkert.org        p[0] = ast.TransitionDeclAST(self, p[3], p[5], None, p[6], p[8])
3006657Snate@binkert.org
3016657Snate@binkert.org    def p_decl__extern0(self, p):
3026657Snate@binkert.org        "decl : EXTERN_TYPE '(' type pairs ')' SEMI"
3036657Snate@binkert.org        p[4]["external"] = "yes"
3046657Snate@binkert.org        p[0] = ast.TypeDeclAST(self, p[3], p[4], [])
3056657Snate@binkert.org
3066657Snate@binkert.org    def p_decl__global(self, p):
3076657Snate@binkert.org        "decl : GLOBAL '(' type pairs ')' '{' type_members '}'"
3086657Snate@binkert.org        p[4]["global"] = "yes"
3096657Snate@binkert.org        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
3106657Snate@binkert.org
3116657Snate@binkert.org    def p_decl__struct(self, p):
3126657Snate@binkert.org        "decl : STRUCT '(' type pairs ')' '{' type_members '}'"
3136657Snate@binkert.org        p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
3146657Snate@binkert.org
3156657Snate@binkert.org    def p_decl__enum(self, p):
3166657Snate@binkert.org        "decl : ENUM '(' type pairs ')' '{' type_enums   '}'"
3176657Snate@binkert.org        p[4]["enumeration"] = "yes"
3186657Snate@binkert.org        p[0] = ast.EnumDeclAST(self, p[3], p[4], p[7])
3196657Snate@binkert.org
3208086SBrad.Beckmann@amd.com    def p_decl__state_decl(self, p):
3218086SBrad.Beckmann@amd.com        "decl : STATE_DECL '(' type pairs ')' '{' type_states   '}'"
3228086SBrad.Beckmann@amd.com        p[4]["enumeration"] = "yes"
3238086SBrad.Beckmann@amd.com        p[4]["state_decl"] = "yes"
3248086SBrad.Beckmann@amd.com        p[0] = ast.StateDeclAST(self, p[3], p[4], p[7])
3258086SBrad.Beckmann@amd.com
3266657Snate@binkert.org    def p_decl__object(self, p):
3276657Snate@binkert.org        "decl : type ident pairs SEMI"
3286657Snate@binkert.org        p[0] = ast.ObjDeclAST(self, p[1], p[2], p[3])
3296657Snate@binkert.org
3306657Snate@binkert.org    def p_decl__func_decl(self, p):
3316657Snate@binkert.org        """decl : void ident '(' params ')' pairs SEMI
3326657Snate@binkert.org                | type ident '(' params ')' pairs SEMI"""
3336657Snate@binkert.org        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], None)
3346657Snate@binkert.org
3356657Snate@binkert.org    def p_decl__func_def(self, p):
3366657Snate@binkert.org        """decl : void ident '(' params ')' pairs statements
3376657Snate@binkert.org                | type ident '(' params ')' pairs statements"""
3386657Snate@binkert.org        p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], p[7])
3396657Snate@binkert.org
3406657Snate@binkert.org    # Type fields
3416657Snate@binkert.org    def p_type_members__list(self, p):
3426657Snate@binkert.org        "type_members : type_member type_members"
3436657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
3446657Snate@binkert.org
3456657Snate@binkert.org    def p_type_members__empty(self, p):
3466657Snate@binkert.org        "type_members : empty"
3476657Snate@binkert.org        p[0] = []
3486657Snate@binkert.org
3498156Snilay@cs.wisc.edu    def p_type_method__0(self, p):
3508156Snilay@cs.wisc.edu        "type_member : type_or_void ident '(' types ')' pairs SEMI"
3518156Snilay@cs.wisc.edu        p[0] = ast.TypeFieldMethodAST(self, p[1], p[2], p[4], p[6])
3528156Snilay@cs.wisc.edu
3536657Snate@binkert.org    def p_type_member__1(self, p):
3548156Snilay@cs.wisc.edu        "type_member : type_or_void ident pairs SEMI"
3556657Snate@binkert.org        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2], p[3], None)
3566657Snate@binkert.org
3576657Snate@binkert.org    def p_type_member__2(self, p):
3588156Snilay@cs.wisc.edu        "type_member : type_or_void ident ASSIGN expr SEMI"
3596657Snate@binkert.org        p[0] = ast.TypeFieldMemberAST(self, p[1], p[2],
3606657Snate@binkert.org                                      ast.PairListAST(self), p[4])
3616657Snate@binkert.org
3626657Snate@binkert.org    # Enum fields
3636657Snate@binkert.org    def p_type_enums__list(self, p):
3646657Snate@binkert.org        "type_enums : type_enum type_enums"
3656657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
3666657Snate@binkert.org
3676657Snate@binkert.org    def p_type_enums__empty(self, p):
3686657Snate@binkert.org        "type_enums : empty"
3696657Snate@binkert.org        p[0] = []
3706657Snate@binkert.org
3716657Snate@binkert.org    def p_type_enum(self, p):
3726657Snate@binkert.org        "type_enum : ident pairs SEMI"
3736657Snate@binkert.org        p[0] = ast.TypeFieldEnumAST(self, p[1], p[2])
3746657Snate@binkert.org
3758086SBrad.Beckmann@amd.com    # States
3768086SBrad.Beckmann@amd.com    def p_type_states__list(self, p):
3778086SBrad.Beckmann@amd.com        "type_states : type_state type_states"
3788086SBrad.Beckmann@amd.com        p[0] = [ p[1] ] + p[2]
3798086SBrad.Beckmann@amd.com
3808086SBrad.Beckmann@amd.com    def p_type_states__empty(self, p):
3818086SBrad.Beckmann@amd.com        "type_states : empty"
3828086SBrad.Beckmann@amd.com        p[0] = []
3838086SBrad.Beckmann@amd.com
3848086SBrad.Beckmann@amd.com    def p_type_state(self, p):
3858086SBrad.Beckmann@amd.com        "type_state : ident ',' enumeration pairs SEMI"
3868086SBrad.Beckmann@amd.com        p[0] = ast.TypeFieldStateAST(self, p[1], p[3], p[4])
3878086SBrad.Beckmann@amd.com
3886657Snate@binkert.org    # Type
3896657Snate@binkert.org    def p_types__multiple(self, p):
3906657Snate@binkert.org        "types : type ',' types"
3916657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
3926657Snate@binkert.org
3936657Snate@binkert.org    def p_types__one(self, p):
3946657Snate@binkert.org        "types : type"
3956657Snate@binkert.org        p[0] = [ p[1] ]
3966657Snate@binkert.org
3976657Snate@binkert.org    def p_types__empty(self, p):
3986657Snate@binkert.org        "types : empty"
3996657Snate@binkert.org        p[0] = []
4006657Snate@binkert.org
4017055Snate@binkert.org    def p_typestr__multi(self, p):
4027055Snate@binkert.org        "typestr : typestr DOUBLE_COLON ident"
4037055Snate@binkert.org        p[0] = '%s::%s' % (p[1], p[3])
4047055Snate@binkert.org
4057055Snate@binkert.org    def p_typestr__single(self, p):
4067055Snate@binkert.org        "typestr : ident"
4077055Snate@binkert.org        p[0] = p[1]
4087055Snate@binkert.org
4097055Snate@binkert.org    def p_type__one(self, p):
4107055Snate@binkert.org        "type : typestr"
4116657Snate@binkert.org        p[0] = ast.TypeAST(self, p[1])
4126657Snate@binkert.org
4136657Snate@binkert.org    def p_void(self, p):
4146657Snate@binkert.org        "void : VOID"
4156657Snate@binkert.org        p[0] = ast.TypeAST(self, p[1])
4166657Snate@binkert.org
4176657Snate@binkert.org    def p_type_or_void(self, p):
4186657Snate@binkert.org        """type_or_void : type
4196657Snate@binkert.org                        | void"""
4206657Snate@binkert.org        p[0] = p[1]
4216657Snate@binkert.org
4226657Snate@binkert.org    # Formal Param
4236657Snate@binkert.org    def p_params__many(self, p):
4246657Snate@binkert.org        "params : param ',' params"
4256657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
4266657Snate@binkert.org
4276657Snate@binkert.org    def p_params__one(self, p):
4286657Snate@binkert.org        "params : param"
4296657Snate@binkert.org        p[0] = [ p[1] ]
4306657Snate@binkert.org
4316657Snate@binkert.org    def p_params__none(self, p):
4326657Snate@binkert.org        "params : empty"
4336657Snate@binkert.org        p[0] = []
4346657Snate@binkert.org
4356657Snate@binkert.org    def p_param(self, p):
4366657Snate@binkert.org        "param : type ident"
4376657Snate@binkert.org        p[0] = ast.FormalParamAST(self, p[1], p[2])
4386657Snate@binkert.org
4396882SBrad.Beckmann@amd.com    def p_param__pointer(self, p):
4406882SBrad.Beckmann@amd.com        "param : type STAR ident"
4416882SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[3], None, True)
4426882SBrad.Beckmann@amd.com
4436907SBrad.Beckmann@amd.com    def p_param__pointer_default(self, p):
4446907SBrad.Beckmann@amd.com        "param : type STAR ident '=' STRING"
4456907SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[3], p[5], True)
4466907SBrad.Beckmann@amd.com
4476907SBrad.Beckmann@amd.com    def p_param__default_number(self, p):
4486877Ssteve.reinhardt@amd.com        "param : type ident '=' NUMBER"
4496877Ssteve.reinhardt@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
4506877Ssteve.reinhardt@amd.com
4516907SBrad.Beckmann@amd.com    def p_param__default_bool(self, p):
4526907SBrad.Beckmann@amd.com        "param : type ident '=' LIT_BOOL"
4536907SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
4546907SBrad.Beckmann@amd.com
4556907SBrad.Beckmann@amd.com    def p_param__default_string(self, p):
4566907SBrad.Beckmann@amd.com        "param : type ident '=' STRING"
4576907SBrad.Beckmann@amd.com        p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
4586907SBrad.Beckmann@amd.com
4596657Snate@binkert.org    # Idents and lists
4606657Snate@binkert.org    def p_idents__braced(self, p):
4616657Snate@binkert.org        "idents : '{' identx '}'"
4626657Snate@binkert.org        p[0] = p[2]
4636657Snate@binkert.org
4646657Snate@binkert.org    def p_idents__bare(self, p):
4656657Snate@binkert.org        "idents : ident"
4666657Snate@binkert.org        p[0] = [ p[1] ]
4676657Snate@binkert.org
4686657Snate@binkert.org    def p_identx__multiple_1(self, p):
4696657Snate@binkert.org        """identx : ident SEMI identx
4706657Snate@binkert.org                  | ident ',' identx"""
4716657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
4726657Snate@binkert.org
4736657Snate@binkert.org    def p_identx__multiple_2(self, p):
4746657Snate@binkert.org        "identx : ident identx"
4756657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
4766657Snate@binkert.org
4776657Snate@binkert.org    def p_identx__single(self, p):
4786657Snate@binkert.org        "identx : empty"
4796657Snate@binkert.org        p[0] = [ ]
4806657Snate@binkert.org
4816657Snate@binkert.org    def p_ident(self, p):
4826657Snate@binkert.org        "ident : IDENT"
4836657Snate@binkert.org        p[0] = p[1]
4846657Snate@binkert.org
4856657Snate@binkert.org    # Pair and pair lists
4866657Snate@binkert.org    def p_pairs__list(self, p):
4876657Snate@binkert.org        "pairs : ',' pairsx"
4886657Snate@binkert.org        p[0] = p[2]
4896657Snate@binkert.org
4906657Snate@binkert.org    def p_pairs__empty(self, p):
4916657Snate@binkert.org        "pairs : empty"
4926657Snate@binkert.org        p[0] = ast.PairListAST(self)
4936657Snate@binkert.org
4946657Snate@binkert.org    def p_pairsx__many(self, p):
4956657Snate@binkert.org        "pairsx : pair ',' pairsx"
4966657Snate@binkert.org        p[0] = p[3]
4976657Snate@binkert.org        p[0].addPair(p[1])
4986657Snate@binkert.org
4996657Snate@binkert.org    def p_pairsx__one(self, p):
5006657Snate@binkert.org        "pairsx : pair"
5016657Snate@binkert.org        p[0] = ast.PairListAST(self)
5026657Snate@binkert.org        p[0].addPair(p[1])
5036657Snate@binkert.org
5046657Snate@binkert.org    def p_pair__assign(self, p):
5056657Snate@binkert.org        """pair : ident '=' STRING
5067567SBrad.Beckmann@amd.com                | ident '=' ident
5077567SBrad.Beckmann@amd.com                | ident '=' NUMBER"""
5086657Snate@binkert.org        p[0] = ast.PairAST(self, p[1], p[3])
5096657Snate@binkert.org
5106657Snate@binkert.org    def p_pair__literal(self, p):
5116657Snate@binkert.org        "pair : STRING"
5126657Snate@binkert.org        p[0] = ast.PairAST(self, "short", p[1])
5136657Snate@binkert.org
5146657Snate@binkert.org    # Below are the rules for action descriptions
5156657Snate@binkert.org    def p_statements__inner(self, p):
5166657Snate@binkert.org        "statements : '{' statements_inner '}'"
5176657Snate@binkert.org        p[0] = ast.StatementListAST(self, p[2])
5186657Snate@binkert.org
5196657Snate@binkert.org    def p_statements__none(self, p):
5206657Snate@binkert.org        "statements : '{' '}'"
5216657Snate@binkert.org        p[0] = ast.StatementListAST(self, [])
5226657Snate@binkert.org
5236657Snate@binkert.org    def p_statements_inner__many(self, p):
5246657Snate@binkert.org        "statements_inner : statement statements_inner"
5256657Snate@binkert.org        p[0] = [ p[1] ] + p[2]
5266657Snate@binkert.org
5276657Snate@binkert.org    def p_statements_inner__one(self, p):
5286657Snate@binkert.org        "statements_inner : statement"
5296657Snate@binkert.org        p[0] = [ p[1] ]
5306657Snate@binkert.org
5316657Snate@binkert.org    def p_exprs__multiple(self, p):
5326657Snate@binkert.org        "exprs : expr ',' exprs"
5336657Snate@binkert.org        p[0] = [ p[1] ] + p[3]
5346657Snate@binkert.org
5356657Snate@binkert.org    def p_exprs__one(self, p):
5366657Snate@binkert.org        "exprs : expr"
5376657Snate@binkert.org        p[0] = [ p[1] ]
5386657Snate@binkert.org
5396657Snate@binkert.org    def p_exprs__empty(self, p):
5406657Snate@binkert.org        "exprs : empty"""
5416657Snate@binkert.org        p[0] = []
5426657Snate@binkert.org
5436657Snate@binkert.org    def p_statement__expression(self, p):
5446657Snate@binkert.org        "statement : expr SEMI"
5456657Snate@binkert.org        p[0] = ast.ExprStatementAST(self, p[1])
5466657Snate@binkert.org
5476657Snate@binkert.org    def p_statement__assign(self, p):
5486657Snate@binkert.org        "statement : expr ASSIGN expr SEMI"
5496657Snate@binkert.org        p[0] = ast.AssignStatementAST(self, p[1], p[3])
5506657Snate@binkert.org
5516657Snate@binkert.org    def p_statement__enqueue(self, p):
5526657Snate@binkert.org        "statement : ENQUEUE '(' var ',' type pairs ')' statements"
5536657Snate@binkert.org        p[0] = ast.EnqueueStatementAST(self, p[3], p[5], p[6], p[8])
5546657Snate@binkert.org
5557567SBrad.Beckmann@amd.com    def p_statement__stall_and_wait(self, p):
5567567SBrad.Beckmann@amd.com        "statement : STALL_AND_WAIT '(' var ',' var ')' SEMI"
5577567SBrad.Beckmann@amd.com        p[0] = ast.StallAndWaitStatementAST(self, p[3], p[5])
5587567SBrad.Beckmann@amd.com
5596657Snate@binkert.org    def p_statement__peek(self, p):
5606863Sdrh5@cs.wisc.edu        "statement : PEEK '(' var ',' type pairs ')' statements"
5616863Sdrh5@cs.wisc.edu        p[0] = ast.PeekStatementAST(self, p[3], p[5], p[6], p[8], "peek")
5626657Snate@binkert.org
5636657Snate@binkert.org    def p_statement__copy_head(self, p):
5646657Snate@binkert.org        "statement : COPY_HEAD '(' var ',' var pairs ')' SEMI"
5656657Snate@binkert.org        p[0] = ast.CopyHeadStatementAST(self, p[3], p[5], p[6])
5666657Snate@binkert.org
5676657Snate@binkert.org    def p_statement__check_allocate(self, p):
5686657Snate@binkert.org        "statement : CHECK_ALLOCATE '(' var ')' SEMI"
5696657Snate@binkert.org        p[0] = ast.CheckAllocateStatementAST(self, p[3])
5706657Snate@binkert.org
5716657Snate@binkert.org    def p_statement__check_stop(self, p):
5726657Snate@binkert.org        "statement : CHECK_STOP_SLOTS '(' var ',' STRING ',' STRING ')' SEMI"
5736657Snate@binkert.org        p[0] = ast.CheckStopStatementAST(self, p[3], p[5], p[7])
5746657Snate@binkert.org
5756882SBrad.Beckmann@amd.com    def p_statement__static_cast(self, p):
5766882SBrad.Beckmann@amd.com        "aexpr : STATIC_CAST '(' type ',' expr ')'"
5777839Snilay@cs.wisc.edu        p[0] = ast.StaticCastAST(self, p[3], "ref", p[5])
5787839Snilay@cs.wisc.edu
5797839Snilay@cs.wisc.edu    def p_statement__static_cast_ptr(self, p):
5807839Snilay@cs.wisc.edu        "aexpr : STATIC_CAST '(' type ',' STRING ',' expr ')'"
5817839Snilay@cs.wisc.edu        p[0] = ast.StaticCastAST(self, p[3], p[5], p[7])
5826882SBrad.Beckmann@amd.com
5836657Snate@binkert.org    def p_statement__return(self, p):
5846657Snate@binkert.org        "statement : RETURN expr SEMI"
5856657Snate@binkert.org        p[0] = ast.ReturnStatementAST(self, p[2])
5866657Snate@binkert.org
5876657Snate@binkert.org    def p_statement__if(self, p):
5886657Snate@binkert.org        "statement : if_statement"
5896657Snate@binkert.org        p[0] = p[1]
5906657Snate@binkert.org
5916657Snate@binkert.org    def p_if_statement__if(self, p):
5926657Snate@binkert.org        "if_statement : IF '(' expr ')' statements"
5936657Snate@binkert.org        p[0] = ast.IfStatementAST(self, p[3], p[5], None)
5946657Snate@binkert.org
5956657Snate@binkert.org    def p_if_statement__if_else(self, p):
5966657Snate@binkert.org        "if_statement : IF '(' expr ')' statements ELSE statements"
5976657Snate@binkert.org        p[0] = ast.IfStatementAST(self, p[3], p[5], p[7])
5986657Snate@binkert.org
5996657Snate@binkert.org    def p_statement__if_else_if(self, p):
6006657Snate@binkert.org        "if_statement : IF '(' expr ')' statements ELSE if_statement"
6016657Snate@binkert.org        p[0] = ast.IfStatementAST(self, p[3], p[5],
6026657Snate@binkert.org                                  ast.StatementListAST(self, p[7]))
6036657Snate@binkert.org
6046657Snate@binkert.org    def p_expr__var(self, p):
6056657Snate@binkert.org        "aexpr : var"
6066657Snate@binkert.org        p[0] = p[1]
6076657Snate@binkert.org
6087839Snilay@cs.wisc.edu    def p_expr__localvar(self, p):
6097839Snilay@cs.wisc.edu        "aexpr : type ident"
6107839Snilay@cs.wisc.edu        p[0] = ast.LocalVariableAST(self, p[1], p[2])
6117839Snilay@cs.wisc.edu
6126657Snate@binkert.org    def p_expr__literal(self, p):
6136657Snate@binkert.org        "aexpr : literal"
6146657Snate@binkert.org        p[0] = p[1]
6156657Snate@binkert.org
6166657Snate@binkert.org    def p_expr__enumeration(self, p):
6176657Snate@binkert.org        "aexpr : enumeration"
6186657Snate@binkert.org        p[0] = p[1]
6196657Snate@binkert.org
6206657Snate@binkert.org    def p_expr__func_call(self, p):
6216657Snate@binkert.org        "aexpr : ident '(' exprs ')'"
6226657Snate@binkert.org        p[0] = ast.FuncCallExprAST(self, p[1], p[3])
6236657Snate@binkert.org
6246657Snate@binkert.org    def p_expr__new(self, p):
6256657Snate@binkert.org        "aexpr : NEW type"
6266657Snate@binkert.org        p[0] = ast.NewExprAST(self, p[2])
6276657Snate@binkert.org
6287839Snilay@cs.wisc.edu    def p_expr__null(self, p):
6297839Snilay@cs.wisc.edu        "aexpr : OOD"
6307839Snilay@cs.wisc.edu        p[0] = ast.OodAST(self)
6317839Snilay@cs.wisc.edu
6326657Snate@binkert.org    # globally access a local chip component and call a method
6336657Snate@binkert.org    def p_expr__local_chip_method(self, p):
6346657Snate@binkert.org        "aexpr : THIS DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
6356657Snate@binkert.org        p[0] = ast.LocalChipMethodAST(self, p[3], p[5], p[8], p[10], p[12])
6366657Snate@binkert.org
6376657Snate@binkert.org    # globally access a local chip component and access a data member
6386657Snate@binkert.org    def p_expr__local_chip_member(self, p):
6396657Snate@binkert.org        "aexpr : THIS DOT var '[' expr ']' DOT var DOT field"
6406657Snate@binkert.org        p[0] = ast.LocalChipMemberAST(self, p[3], p[5], p[8], p[10])
6416657Snate@binkert.org
6426657Snate@binkert.org    # globally access a specified chip component and call a method
6436657Snate@binkert.org    def p_expr__specified_chip_method(self, p):
6446657Snate@binkert.org        "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
6456657Snate@binkert.org        p[0] = ast.SpecifiedChipMethodAST(self, p[3], p[6], p[8], p[11], p[13],
6466657Snate@binkert.org                                          p[15])
6476657Snate@binkert.org
6486657Snate@binkert.org    # globally access a specified chip component and access a data member
6496657Snate@binkert.org    def p_expr__specified_chip_member(self, p):
6506657Snate@binkert.org        "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT field"
6516657Snate@binkert.org        p[0] = ast.SpecifiedChipMemberAST(self, p[3], p[6], p[8], p[11], p[13])
6526657Snate@binkert.org
6536657Snate@binkert.org    def p_expr__member(self, p):
6546657Snate@binkert.org        "aexpr : aexpr DOT ident"
6556657Snate@binkert.org        p[0] = ast.MemberExprAST(self, p[1], p[3])
6566657Snate@binkert.org
6576657Snate@binkert.org    def p_expr__member_method_call(self, p):
6586657Snate@binkert.org        "aexpr : aexpr DOT ident '(' exprs ')'"
6596657Snate@binkert.org        p[0] = ast.MemberMethodCallExprAST(self, p[1], p[3], p[5])
6606657Snate@binkert.org
6616657Snate@binkert.org    def p_expr__member_method_call_lookup(self, p):
6626657Snate@binkert.org        "aexpr : aexpr '[' exprs ']'"
6636657Snate@binkert.org        p[0] = ast.MemberMethodCallExprAST(self, p[1], "lookup", p[3])
6646657Snate@binkert.org
6656657Snate@binkert.org    def p_expr__class_method_call(self, p):
6666657Snate@binkert.org        "aexpr : type DOUBLE_COLON ident '(' exprs ')'"
6676657Snate@binkert.org        p[0] = ast.ClassMethodCallExprAST(self, p[1], p[3], p[5])
6686657Snate@binkert.org
6696657Snate@binkert.org    def p_expr__aexpr(self, p):
6706657Snate@binkert.org        "expr : aexpr"
6716657Snate@binkert.org        p[0] = p[1]
6726657Snate@binkert.org
6736657Snate@binkert.org    def p_expr__binary_op(self, p):
6746657Snate@binkert.org        """expr : expr STAR  expr
6756657Snate@binkert.org                | expr SLASH expr
6766657Snate@binkert.org                | expr PLUS  expr
6776657Snate@binkert.org                | expr DASH  expr
6786657Snate@binkert.org                | expr LT    expr
6796657Snate@binkert.org                | expr GT    expr
6806657Snate@binkert.org                | expr LE    expr
6816657Snate@binkert.org                | expr GE    expr
6826657Snate@binkert.org                | expr EQ    expr
6836657Snate@binkert.org                | expr NE    expr
6846657Snate@binkert.org                | expr AND   expr
6856657Snate@binkert.org                | expr OR    expr
6866657Snate@binkert.org                | expr RIGHTSHIFT expr
6876657Snate@binkert.org                | expr LEFTSHIFT  expr"""
6886657Snate@binkert.org        p[0] = ast.InfixOperatorExprAST(self, p[1], p[2], p[3])
6896657Snate@binkert.org
6906657Snate@binkert.org    # FIXME - unary not
6916657Snate@binkert.org    def p_expr__unary_op(self, p):
6926657Snate@binkert.org        """expr : NOT expr
6936657Snate@binkert.org                | DASH expr %prec UMINUS"""
6946657Snate@binkert.org        p[0] = PrefixOperatorExpr(p[1], p[2])
6956657Snate@binkert.org
6966657Snate@binkert.org    def p_expr__parens(self, p):
6976657Snate@binkert.org        "aexpr : '(' expr ')'"
6986657Snate@binkert.org        p[0] = p[2]
6996657Snate@binkert.org
7007839Snilay@cs.wisc.edu    def p_expr__is_valid_ptr(self, p):
7017839Snilay@cs.wisc.edu        "aexpr : IS_VALID '(' var ')'"
7027839Snilay@cs.wisc.edu        p[0] = ast.IsValidPtrExprAST(self, p[3], True)
7037839Snilay@cs.wisc.edu
7047839Snilay@cs.wisc.edu    def p_expr__is_invalid_ptr(self, p):
7057839Snilay@cs.wisc.edu        "aexpr : IS_INVALID '(' var ')'"
7067839Snilay@cs.wisc.edu        p[0] = ast.IsValidPtrExprAST(self, p[3], False)
7077839Snilay@cs.wisc.edu
7086657Snate@binkert.org    def p_literal__string(self, p):
7096657Snate@binkert.org        "literal : STRING"
7107055Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "std::string")
7116657Snate@binkert.org
7126657Snate@binkert.org    def p_literal__number(self, p):
7136657Snate@binkert.org        "literal : NUMBER"
7146657Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "int")
7156657Snate@binkert.org
7166657Snate@binkert.org    def p_literal__float(self, p):
7176657Snate@binkert.org        "literal : FLOATNUMBER"
7186657Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "int")
7196657Snate@binkert.org
7206657Snate@binkert.org    def p_literal__bool(self, p):
7216657Snate@binkert.org        "literal : LIT_BOOL"
7226657Snate@binkert.org        p[0] = ast.LiteralExprAST(self, p[1], "bool")
7236657Snate@binkert.org
7246657Snate@binkert.org    def p_enumeration(self, p):
7256657Snate@binkert.org        "enumeration : ident ':' ident"
7266657Snate@binkert.org        p[0] = ast.EnumExprAST(self, ast.TypeAST(self, p[1]), p[3])
7276657Snate@binkert.org
7286657Snate@binkert.org    def p_var(self, p):
7296657Snate@binkert.org        "var : ident"
7306657Snate@binkert.org        p[0] = ast.VarExprAST(self, p[1])
7316657Snate@binkert.org
7326657Snate@binkert.org    def p_field(self, p):
7336657Snate@binkert.org        "field : ident"
7346657Snate@binkert.org        p[0] = p[1]
735