parser.py (8086:bf0335d98250) parser.py (8154:f3d1493787d4)
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',
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
163 'enqueue' : 'ENQUEUE',
164 'copy_head' : 'COPY_HEAD',
165 'check_allocate' : 'CHECK_ALLOCATE',
166 'check_stop_slots' : 'CHECK_STOP_SLOTS',
167 'static_cast' : 'STATIC_CAST',
168 'if' : 'IF',
169 'is_valid' : 'IS_VALID',
170 'is_invalid' : 'IS_INVALID',
171 'else' : 'ELSE',
172 'return' : 'RETURN',
173 'THIS' : 'THIS',
174 'CHIP' : 'CHIP',
175 'void' : 'VOID',
176 'new' : 'NEW',
177 'OOD' : 'OOD',
178 }
179
180 literals = ':[]{}(),='
181
182 tokens = [ 'EQ', 'NE', 'LT', 'GT', 'LE', 'GE',
183 'LEFTSHIFT', 'RIGHTSHIFT',
184 'NOT', 'AND', 'OR',
185 'PLUS', 'DASH', 'STAR', 'SLASH',
186 'DOUBLE_COLON', 'SEMI',
187 'ASSIGN', 'DOT',
188 'IDENT', 'LIT_BOOL', 'FLOATNUMBER', 'NUMBER', 'STRING' ]
189 tokens += reserved.values()
190
191 t_EQ = r'=='
192 t_NE = r'!='
193 t_LT = r'<'
194 t_GT = r'>'
195 t_LE = r'<='
196 t_GE = r'>='
197 t_LEFTSHIFT = r'<<'
198 t_RIGHTSHIFT = r'>>'
199 t_NOT = r'!'
200 t_AND = r'&&'
201 t_OR = r'\|\|'
202 t_PLUS = r'\+'
203 t_DASH = r'-'
204 t_STAR = r'\*'
205 t_SLASH = r'/'
206 t_DOUBLE_COLON = r'::'
207 t_SEMI = r';'
208 t_ASSIGN = r':='
209 t_DOT = r'\.'
210
211 precedence = (
212 ('left', 'AND', 'OR'),
213 ('left', 'EQ', 'NE'),
214 ('left', 'LT', 'GT', 'LE', 'GE'),
215 ('left', 'RIGHTSHIFT', 'LEFTSHIFT'),
216 ('left', 'PLUS', 'DASH'),
217 ('left', 'STAR', 'SLASH'),
218 ('right', 'NOT', 'UMINUS'),
219 )
220
221 def t_IDENT(self, t):
222 r'[a-zA-Z_][a-zA-Z_0-9]*'
223 if t.value == 'true':
224 t.type = 'LIT_BOOL'
225 t.value = True
226 return t
227
228 if t.value == 'false':
229 t.type = 'LIT_BOOL'
230 t.value = False
231 return t
232
233 # Check for reserved words
234 t.type = self.reserved.get(t.value, 'IDENT')
235 return t
236
237 def t_FLOATNUMBER(self, t):
238 '[0-9]+[.][0-9]+'
239 try:
240 t.value = float(t.value)
241 except ValueError:
242 raise TokenError("Illegal float", t)
243 return t
244
245 def t_NUMBER(self, t):
246 r'[0-9]+'
247 try:
248 t.value = int(t.value)
249 except ValueError:
250 raise TokenError("Illegal number", t)
251 return t
252
253 def t_STRING1(self, t):
254 r'\"[^"\n]*\"'
255 t.type = 'STRING'
256 t.value = t.value[1:-1]
257 return t
258
259 def t_STRING2(self, t):
260 r"\'[^'\n]*\'"
261 t.type = 'STRING'
262 t.value = t.value[1:-1]
263 return t
264
265 def p_file(self, p):
266 "file : decls"
267 p[0] = p[1]
268
269 def p_empty(self, p):
270 "empty :"
271
272 def p_decls(self, p):
273 "decls : declsx"
274 p[0] = ast.DeclListAST(self, p[1])
275
276 def p_declsx__list(self, p):
277 "declsx : decl declsx"
278 p[0] = [ p[1] ] + p[2]
279
280 def p_declsx__none(self, p):
281 "declsx : empty"
282 p[0] = []
283
284 def p_decl__machine(self, p):
285 "decl : MACHINE '(' ident pairs ')' ':' params '{' decls '}'"
286 p[0] = ast.MachineAST(self, p[3], p[4], p[7], p[9])
287
288 def p_decl__action(self, p):
289 "decl : ACTION '(' ident pairs ')' statements"
290 p[0] = ast.ActionDeclAST(self, p[3], p[4], p[6])
291
292 def p_decl__in_port(self, p):
293 "decl : IN_PORT '(' ident ',' type ',' var pairs ')' statements"
294 p[0] = ast.InPortDeclAST(self, p[3], p[5], p[7], p[8], p[10])
295
296 def p_decl__out_port(self, p):
297 "decl : OUT_PORT '(' ident ',' type ',' var pairs ')' SEMI"
298 p[0] = ast.OutPortDeclAST(self, p[3], p[5], p[7], p[8])
299
300 def p_decl__trans0(self, p):
301 "decl : TRANS '(' idents ',' idents ',' ident pairs ')' idents"
302 p[0] = ast.TransitionDeclAST(self, p[3], p[5], p[7], p[8], p[10])
303
304 def p_decl__trans1(self, p):
305 "decl : TRANS '(' idents ',' idents pairs ')' idents"
306 p[0] = ast.TransitionDeclAST(self, p[3], p[5], None, p[6], p[8])
307
308 def p_decl__extern0(self, p):
309 "decl : EXTERN_TYPE '(' type pairs ')' SEMI"
310 p[4]["external"] = "yes"
311 p[0] = ast.TypeDeclAST(self, p[3], p[4], [])
312
313 def p_decl__extern1(self, p):
314 "decl : EXTERN_TYPE '(' type pairs ')' '{' type_methods '}'"
315 p[4]["external"] = "yes"
316 p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
317
318 def p_decl__global(self, p):
319 "decl : GLOBAL '(' type pairs ')' '{' type_members '}'"
320 p[4]["global"] = "yes"
321 p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
322
323 def p_decl__struct(self, p):
324 "decl : STRUCT '(' type pairs ')' '{' type_members '}'"
325 p[0] = ast.TypeDeclAST(self, p[3], p[4], p[7])
326
327 def p_decl__enum(self, p):
328 "decl : ENUM '(' type pairs ')' '{' type_enums '}'"
329 p[4]["enumeration"] = "yes"
330 p[0] = ast.EnumDeclAST(self, p[3], p[4], p[7])
331
332 def p_decl__state_decl(self, p):
333 "decl : STATE_DECL '(' type pairs ')' '{' type_states '}'"
334 p[4]["enumeration"] = "yes"
335 p[4]["state_decl"] = "yes"
336 p[0] = ast.StateDeclAST(self, p[3], p[4], p[7])
337
338 def p_decl__object(self, p):
339 "decl : type ident pairs SEMI"
340 p[0] = ast.ObjDeclAST(self, p[1], p[2], p[3])
341
342 def p_decl__func_decl(self, p):
343 """decl : void ident '(' params ')' pairs SEMI
344 | type ident '(' params ')' pairs SEMI"""
345 p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], None)
346
347 def p_decl__func_def(self, p):
348 """decl : void ident '(' params ')' pairs statements
349 | type ident '(' params ')' pairs statements"""
350 p[0] = ast.FuncDeclAST(self, p[1], p[2], p[4], p[6], p[7])
351
352 # Type fields
353 def p_type_members__list(self, p):
354 "type_members : type_member type_members"
355 p[0] = [ p[1] ] + p[2]
356
357 def p_type_members__empty(self, p):
358 "type_members : empty"
359 p[0] = []
360
361 def p_type_member__1(self, p):
362 "type_member : type ident pairs SEMI"
363 p[0] = ast.TypeFieldMemberAST(self, p[1], p[2], p[3], None)
364
365 def p_type_member__2(self, p):
366 "type_member : type ident ASSIGN expr SEMI"
367 p[0] = ast.TypeFieldMemberAST(self, p[1], p[2],
368 ast.PairListAST(self), p[4])
369
370 # Methods
371 def p_type_methods__list(self, p):
372 "type_methods : type_method type_methods"
373 p[0] = [ p[1] ] + p[2]
374
375 def p_type_methods(self, p):
376 "type_methods : empty"
377 p[0] = []
378
379 def p_type_method(self, p):
380 "type_method : type_or_void ident '(' types ')' pairs SEMI"
381 p[0] = ast.TypeFieldMethodAST(self, p[1], p[2], p[4], p[6])
382
383 # Enum fields
384 def p_type_enums__list(self, p):
385 "type_enums : type_enum type_enums"
386 p[0] = [ p[1] ] + p[2]
387
388 def p_type_enums__empty(self, p):
389 "type_enums : empty"
390 p[0] = []
391
392 def p_type_enum(self, p):
393 "type_enum : ident pairs SEMI"
394 p[0] = ast.TypeFieldEnumAST(self, p[1], p[2])
395
396 # States
397 def p_type_states__list(self, p):
398 "type_states : type_state type_states"
399 p[0] = [ p[1] ] + p[2]
400
401 def p_type_states__empty(self, p):
402 "type_states : empty"
403 p[0] = []
404
405 def p_type_state(self, p):
406 "type_state : ident ',' enumeration pairs SEMI"
407 p[0] = ast.TypeFieldStateAST(self, p[1], p[3], p[4])
408
409 # Type
410 def p_types__multiple(self, p):
411 "types : type ',' types"
412 p[0] = [ p[1] ] + p[3]
413
414 def p_types__one(self, p):
415 "types : type"
416 p[0] = [ p[1] ]
417
418 def p_types__empty(self, p):
419 "types : empty"
420 p[0] = []
421
422 def p_typestr__multi(self, p):
423 "typestr : typestr DOUBLE_COLON ident"
424 p[0] = '%s::%s' % (p[1], p[3])
425
426 def p_typestr__single(self, p):
427 "typestr : ident"
428 p[0] = p[1]
429
430 def p_type__one(self, p):
431 "type : typestr"
432 p[0] = ast.TypeAST(self, p[1])
433
434 def p_void(self, p):
435 "void : VOID"
436 p[0] = ast.TypeAST(self, p[1])
437
438 def p_type_or_void(self, p):
439 """type_or_void : type
440 | void"""
441 p[0] = p[1]
442
443 # Formal Param
444 def p_params__many(self, p):
445 "params : param ',' params"
446 p[0] = [ p[1] ] + p[3]
447
448 def p_params__one(self, p):
449 "params : param"
450 p[0] = [ p[1] ]
451
452 def p_params__none(self, p):
453 "params : empty"
454 p[0] = []
455
456 def p_param(self, p):
457 "param : type ident"
458 p[0] = ast.FormalParamAST(self, p[1], p[2])
459
460 def p_param__pointer(self, p):
461 "param : type STAR ident"
462 p[0] = ast.FormalParamAST(self, p[1], p[3], None, True)
463
464 def p_param__pointer_default(self, p):
465 "param : type STAR ident '=' STRING"
466 p[0] = ast.FormalParamAST(self, p[1], p[3], p[5], True)
467
468 def p_param__default_number(self, p):
469 "param : type ident '=' NUMBER"
470 p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
471
472 def p_param__default_bool(self, p):
473 "param : type ident '=' LIT_BOOL"
474 p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
475
476 def p_param__default_string(self, p):
477 "param : type ident '=' STRING"
478 p[0] = ast.FormalParamAST(self, p[1], p[2], p[4])
479
480 # Idents and lists
481 def p_idents__braced(self, p):
482 "idents : '{' identx '}'"
483 p[0] = p[2]
484
485 def p_idents__bare(self, p):
486 "idents : ident"
487 p[0] = [ p[1] ]
488
489 def p_identx__multiple_1(self, p):
490 """identx : ident SEMI identx
491 | ident ',' identx"""
492 p[0] = [ p[1] ] + p[3]
493
494 def p_identx__multiple_2(self, p):
495 "identx : ident identx"
496 p[0] = [ p[1] ] + p[2]
497
498 def p_identx__single(self, p):
499 "identx : empty"
500 p[0] = [ ]
501
502 def p_ident(self, p):
503 "ident : IDENT"
504 p[0] = p[1]
505
506 # Pair and pair lists
507 def p_pairs__list(self, p):
508 "pairs : ',' pairsx"
509 p[0] = p[2]
510
511 def p_pairs__empty(self, p):
512 "pairs : empty"
513 p[0] = ast.PairListAST(self)
514
515 def p_pairsx__many(self, p):
516 "pairsx : pair ',' pairsx"
517 p[0] = p[3]
518 p[0].addPair(p[1])
519
520 def p_pairsx__one(self, p):
521 "pairsx : pair"
522 p[0] = ast.PairListAST(self)
523 p[0].addPair(p[1])
524
525 def p_pair__assign(self, p):
526 """pair : ident '=' STRING
527 | ident '=' ident
528 | ident '=' NUMBER"""
529 p[0] = ast.PairAST(self, p[1], p[3])
530
531 def p_pair__literal(self, p):
532 "pair : STRING"
533 p[0] = ast.PairAST(self, "short", p[1])
534
535 # Below are the rules for action descriptions
536 def p_statements__inner(self, p):
537 "statements : '{' statements_inner '}'"
538 p[0] = ast.StatementListAST(self, p[2])
539
540 def p_statements__none(self, p):
541 "statements : '{' '}'"
542 p[0] = ast.StatementListAST(self, [])
543
544 def p_statements_inner__many(self, p):
545 "statements_inner : statement statements_inner"
546 p[0] = [ p[1] ] + p[2]
547
548 def p_statements_inner__one(self, p):
549 "statements_inner : statement"
550 p[0] = [ p[1] ]
551
552 def p_exprs__multiple(self, p):
553 "exprs : expr ',' exprs"
554 p[0] = [ p[1] ] + p[3]
555
556 def p_exprs__one(self, p):
557 "exprs : expr"
558 p[0] = [ p[1] ]
559
560 def p_exprs__empty(self, p):
561 "exprs : empty"""
562 p[0] = []
563
564 def p_statement__expression(self, p):
565 "statement : expr SEMI"
566 p[0] = ast.ExprStatementAST(self, p[1])
567
568 def p_statement__assign(self, p):
569 "statement : expr ASSIGN expr SEMI"
570 p[0] = ast.AssignStatementAST(self, p[1], p[3])
571
572 def p_statement__enqueue(self, p):
573 "statement : ENQUEUE '(' var ',' type pairs ')' statements"
574 p[0] = ast.EnqueueStatementAST(self, p[3], p[5], p[6], p[8])
575
576 def p_statement__stall_and_wait(self, p):
577 "statement : STALL_AND_WAIT '(' var ',' var ')' SEMI"
578 p[0] = ast.StallAndWaitStatementAST(self, p[3], p[5])
579
580 def p_statement__wake_up_dependents(self, p):
581 "statement : WAKE_UP_DEPENDENTS '(' var ')' SEMI"
582 p[0] = ast.WakeUpDependentsStatementAST(self, p[3])
583
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]
584 def p_statement__peek(self, p):
585 "statement : PEEK '(' var ',' type pairs ')' statements"
586 p[0] = ast.PeekStatementAST(self, p[3], p[5], p[6], p[8], "peek")
587
588 def p_statement__copy_head(self, p):
589 "statement : COPY_HEAD '(' var ',' var pairs ')' SEMI"
590 p[0] = ast.CopyHeadStatementAST(self, p[3], p[5], p[6])
591
592 def p_statement__check_allocate(self, p):
593 "statement : CHECK_ALLOCATE '(' var ')' SEMI"
594 p[0] = ast.CheckAllocateStatementAST(self, p[3])
595
596 def p_statement__check_stop(self, p):
597 "statement : CHECK_STOP_SLOTS '(' var ',' STRING ',' STRING ')' SEMI"
598 p[0] = ast.CheckStopStatementAST(self, p[3], p[5], p[7])
599
600 def p_statement__static_cast(self, p):
601 "aexpr : STATIC_CAST '(' type ',' expr ')'"
602 p[0] = ast.StaticCastAST(self, p[3], "ref", p[5])
603
604 def p_statement__static_cast_ptr(self, p):
605 "aexpr : STATIC_CAST '(' type ',' STRING ',' expr ')'"
606 p[0] = ast.StaticCastAST(self, p[3], p[5], p[7])
607
608 def p_statement__return(self, p):
609 "statement : RETURN expr SEMI"
610 p[0] = ast.ReturnStatementAST(self, p[2])
611
612 def p_statement__if(self, p):
613 "statement : if_statement"
614 p[0] = p[1]
615
616 def p_if_statement__if(self, p):
617 "if_statement : IF '(' expr ')' statements"
618 p[0] = ast.IfStatementAST(self, p[3], p[5], None)
619
620 def p_if_statement__if_else(self, p):
621 "if_statement : IF '(' expr ')' statements ELSE statements"
622 p[0] = ast.IfStatementAST(self, p[3], p[5], p[7])
623
624 def p_statement__if_else_if(self, p):
625 "if_statement : IF '(' expr ')' statements ELSE if_statement"
626 p[0] = ast.IfStatementAST(self, p[3], p[5],
627 ast.StatementListAST(self, p[7]))
628
629 def p_expr__var(self, p):
630 "aexpr : var"
631 p[0] = p[1]
632
633 def p_expr__localvar(self, p):
634 "aexpr : type ident"
635 p[0] = ast.LocalVariableAST(self, p[1], p[2])
636
637 def p_expr__literal(self, p):
638 "aexpr : literal"
639 p[0] = p[1]
640
641 def p_expr__enumeration(self, p):
642 "aexpr : enumeration"
643 p[0] = p[1]
644
645 def p_expr__func_call(self, p):
646 "aexpr : ident '(' exprs ')'"
647 p[0] = ast.FuncCallExprAST(self, p[1], p[3])
648
649 def p_expr__new(self, p):
650 "aexpr : NEW type"
651 p[0] = ast.NewExprAST(self, p[2])
652
653 def p_expr__null(self, p):
654 "aexpr : OOD"
655 p[0] = ast.OodAST(self)
656
657 # globally access a local chip component and call a method
658 def p_expr__local_chip_method(self, p):
659 "aexpr : THIS DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
660 p[0] = ast.LocalChipMethodAST(self, p[3], p[5], p[8], p[10], p[12])
661
662 # globally access a local chip component and access a data member
663 def p_expr__local_chip_member(self, p):
664 "aexpr : THIS DOT var '[' expr ']' DOT var DOT field"
665 p[0] = ast.LocalChipMemberAST(self, p[3], p[5], p[8], p[10])
666
667 # globally access a specified chip component and call a method
668 def p_expr__specified_chip_method(self, p):
669 "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT ident '(' exprs ')'"
670 p[0] = ast.SpecifiedChipMethodAST(self, p[3], p[6], p[8], p[11], p[13],
671 p[15])
672
673 # globally access a specified chip component and access a data member
674 def p_expr__specified_chip_member(self, p):
675 "aexpr : CHIP '[' expr ']' DOT var '[' expr ']' DOT var DOT field"
676 p[0] = ast.SpecifiedChipMemberAST(self, p[3], p[6], p[8], p[11], p[13])
677
678 def p_expr__member(self, p):
679 "aexpr : aexpr DOT ident"
680 p[0] = ast.MemberExprAST(self, p[1], p[3])
681
682 def p_expr__member_method_call(self, p):
683 "aexpr : aexpr DOT ident '(' exprs ')'"
684 p[0] = ast.MemberMethodCallExprAST(self, p[1], p[3], p[5])
685
686 def p_expr__member_method_call_lookup(self, p):
687 "aexpr : aexpr '[' exprs ']'"
688 p[0] = ast.MemberMethodCallExprAST(self, p[1], "lookup", p[3])
689
690 def p_expr__class_method_call(self, p):
691 "aexpr : type DOUBLE_COLON ident '(' exprs ')'"
692 p[0] = ast.ClassMethodCallExprAST(self, p[1], p[3], p[5])
693
694 def p_expr__aexpr(self, p):
695 "expr : aexpr"
696 p[0] = p[1]
697
698 def p_expr__binary_op(self, p):
699 """expr : expr STAR expr
700 | expr SLASH expr
701 | expr PLUS expr
702 | expr DASH expr
703 | expr LT expr
704 | expr GT expr
705 | expr LE expr
706 | expr GE expr
707 | expr EQ expr
708 | expr NE expr
709 | expr AND expr
710 | expr OR expr
711 | expr RIGHTSHIFT expr
712 | expr LEFTSHIFT expr"""
713 p[0] = ast.InfixOperatorExprAST(self, p[1], p[2], p[3])
714
715 # FIXME - unary not
716 def p_expr__unary_op(self, p):
717 """expr : NOT expr
718 | DASH expr %prec UMINUS"""
719 p[0] = PrefixOperatorExpr(p[1], p[2])
720
721 def p_expr__parens(self, p):
722 "aexpr : '(' expr ')'"
723 p[0] = p[2]
724
725 def p_expr__is_valid_ptr(self, p):
726 "aexpr : IS_VALID '(' var ')'"
727 p[0] = ast.IsValidPtrExprAST(self, p[3], True)
728
729 def p_expr__is_invalid_ptr(self, p):
730 "aexpr : IS_INVALID '(' var ')'"
731 p[0] = ast.IsValidPtrExprAST(self, p[3], False)
732
733 def p_literal__string(self, p):
734 "literal : STRING"
735 p[0] = ast.LiteralExprAST(self, p[1], "std::string")
736
737 def p_literal__number(self, p):
738 "literal : NUMBER"
739 p[0] = ast.LiteralExprAST(self, p[1], "int")
740
741 def p_literal__float(self, p):
742 "literal : FLOATNUMBER"
743 p[0] = ast.LiteralExprAST(self, p[1], "int")
744
745 def p_literal__bool(self, p):
746 "literal : LIT_BOOL"
747 p[0] = ast.LiteralExprAST(self, p[1], "bool")
748
749 def p_enumeration(self, p):
750 "enumeration : ident ':' ident"
751 p[0] = ast.EnumExprAST(self, ast.TypeAST(self, p[1]), p[3])
752
753 def p_var(self, p):
754 "var : ident"
755 p[0] = ast.VarExprAST(self, p[1])
756
757 def p_field(self, p):
758 "field : ident"
759 p[0] = p[1]