-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathanalisador_sintatico.py
92 lines (81 loc) · 2.12 KB
/
analisador_sintatico.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
# Gabriel Diniz Gisoldo RA: 22214007-1
class AnalisadorSintatico(object):
"""Analisador sintatico."""
def __init__(self, string, idx=0):
self.string = string
self.idx = idx
self.pilha = 0
def print_log(self):
"""."""
print(vars(self))
def up_index(self):
"""."""
self.idx += 1
def eh_simbolo(self):
"""."""
return self.string[self.idx] in ['+', '-', '*', '/', '=']
def fim_string(self):
"""."""
return self.idx == len(self.string)
def rejeita(self):
"""."""
raise Exception('REJEITA')
def start(self):
"""."""
self.e0()
def e0(self):
"""."""
# self.print_log()
if self.fim_string():
self.rejeita()
elif self.string[self.idx] == 'N':
self.up_index()
self.e1()
elif self.string[self.idx] == 'I':
self.up_index()
self.e1()
elif self.string[self.idx] == '(':
self.up_index()
self.e2()
else:
self.rejeita()
def e1(self):
"""."""
# self.print_log()
if self.pilha == 0:
if self.fim_string():
print("ACEITO")
elif self.eh_simbolo():
self.up_index()
self.e0()
else:
self.rejeita()
else:
if self.fim_string():
self.rejeita()
elif self.eh_simbolo():
self.up_index()
self.e0()
elif self.string[self.idx] == ')':
return
else:
self.rejeita()
def e2(self):
"""."""
# self.print_log()
if self.fim_string():
self.rejeita()
else:
self.pilha += 1
self.e0()
self.pilha -= 1
self.e3()
def e3(self):
"""."""
if self.fim_string():
self.rejeita()
elif self.string[self.idx] == ')':
self.up_index()
self.e1()
else:
self.rejeita()