pro.txt

整个工作过程主要划分成词法分析阶段、语法分析阶段、中间代码生成和目标代码生成四个部分。 第一阶段是把输入的字符串形式的源程序分割成一个个单词符号。 第二阶段是识别由词法分析给出的单词符号序列在

 

0 
# 
移进
id 

0 2 
# id 
移进
( 

0 2 3 
# id ( 
移进
) 

0 2 3 4 
# id ( ) 
移进
id 

0 2 3 4 5 
# id ( ) id 
移进
: 

0 2 3 4 5 6 
# id ( ) id : 
移进
int 

0 2 3 4 5 6 7 
# id ( ) id : int 
规约
D->id : int
; 

0 2 3 4 8 
# id ( ) D 
规约
L->D
; 

0 2 3 4 9 
# id ( ) L 
移进
; 

0 2 3 4 9 10 
# id ( ) L ; 
移进
id 

0 2 3 4 9 10 5 
# id ( ) L ; id 
移进
: 

0 2 3 4 9 10 5 6 
# id ( ) L ; id : 
移进
int 

0 2 3 4 9 10 5 6 7 
# id ( ) L ; id : int 
规约
D->id : int
; 

0 2 3 4 9 10 12 
# id ( ) L ; D 
规约
L->L ; D
; 

0 2 3 4 9 
# id ( ) L 
移进
; 

0 2 3 4 9 10 
# id ( ) L ; 
移进
id 

0 2 3 4 9 10 5 
# id ( ) L ; id 
移进
: 

0 2 3 4 9 10 5 6 
# id ( ) L ; id : 
移进
int 

0 2 3 4 9 10 5 6 7 
# id ( ) L ; id : int 
规约
D->id : int
; 

0 2 3 4 9 10 12 
# id ( ) L ; D 
规约
L->L ; D
; 

0 2 3 4 9 
# id ( ) L 
移进
; 

0 2 3 4 9 10 
# id ( ) L ; 
移进
id 

0 2 3 4 9 10 5 
# id ( ) L ; id 
移进
: 

0 2 3 4 9 10 5 6 
# id ( ) L ; id : 
移进
int 

0 2 3 4 9 10 5 6 7 
# id ( ) L ; id : int 
规约
D->id : int
; 

0 2 3 4 9 10 12 
# id ( ) L ; D 
规约
L->L ; D
; 

0 2 3 4 9 
# id ( ) L 
移进
; 

0 2 3 4 9 10 
# id ( ) L ; 
移进
{ 

0 2 3 4 9 10 13 
# id ( ) L ; { 
移进
if 

0 2 3 4 9 10 13 23 
# id ( ) L ; { if 
移进
id 

0 2 3 4 9 10 13 23 31 
# id ( ) L ; { if id 
移进
> 

0 2 3 4 9 10 13 23 31 32 
# id ( ) L ; { if id > 
移进
id 

0 2 3 4 9 10 13 23 31 32 33 
# id ( ) L ; { if id > id 
规约
B->id > id
and 

0 2 3 4 9 10 13 23 24 
# id ( ) L ; { if B 
移进
and 

0 2 3 4 9 10 13 23 24 34 
# id ( ) L ; { if B and 
移进
id 

0 2 3 4 9 10 13 23 24 34 31 
# id ( ) L ; { if B and id 
移进
> 

0 2 3 4 9 10 13 23 24 34 31 32 
# id ( ) L ; { if B and id > 
移进
id 

0 2 3 4 9 10 13 23 24 34 31 32 33 
# id ( ) L ; { if B and id > id 
规约
B->id > id
then 

0 2 3 4 9 10 13 23 24 34 35 
# id ( ) L ; { if B and B 
规约
B->B and B
then 

0 2 3 4 9 10 13 23 24 
# id ( ) L ; { if B 
移进
then 

0 2 3 4 9 10 13 23 24 25 
# id ( ) L ; { if B then 
移进
id 

0 2 3 4 9 10 13 23 24 25 14 
# id ( ) L ; { if B then id 
移进
= 

0 2 3 4 9 10 13 23 24 25 14 15 
# id ( ) L ; { if B then id = 
移进
id 

0 2 3 4 9 10 13 23 24 25 14 15 36 
# id ( ) L ; { if B then id = id 
规约
F->id
+ 

0 2 3 4 9 10 13 23 24 25 14 15 37 
# id ( ) L ; { if B then id = F 
规约
T->F
+ 

0 2 3 4 9 10 13 23 24 25 14 15 38 
# id ( ) L ; { if B then id = T 
规约
E->T
+ 

0 2 3 4 9 10 13 23 24 25 14 15 16 
# id ( ) L ; { if B then id = E 
移进
+ 

0 2 3 4 9 10 13 23 24 25 14 15 16 43 
# id ( ) L ; { if B then id = E + 
移进
id 

0 2 3 4 9 10 13 23 24 25 14 15 16 43 36 
# id ( ) L ; { if B then id = E + id 
规约
F->id
; 

0 2 3 4 9 10 13 23 24 25 14 15 16 43 37 
# id ( ) L ; { if B then id = E + F 
规约
T->F
; 

0 2 3 4 9 10 13 23 24 25 14 15 16 43 44 
# id ( ) L ; { if B then id = E + T 
规约
E->E + T
; 

0 2 3 4 9 10 13 23 24 25 14 15 16 
# id ( ) L ; { if B then id = E 
规约
M->id = E
; 

0 2 3 4 9 10 13 23 24 25 26 
# id ( ) L ; { if B then M 
规约
S->if B then M
; 

0 2 3 4 9 10 13 21 
# id ( ) L ; { S 
规约
N->S
; 

0 2 3 4 9 10 13 17 
# id ( ) L ; { N 
移进
; 

0 2 3 4 9 10 13 17 19 
# id ( ) L ; { N ; 
移进
while 

0 2 3 4 9 10 13 17 19 27 
# id ( ) L ; { N ; while 
移进
id 

0 2 3 4 9 10 13 17 19 27 31 
# id ( ) L ; { N ; while id 
移进
> 

0 2 3 4 9 10 13 17 19 27 31 32 
# id ( ) L ; { N ; while id > 
移进
id 

0 2 3 4 9 10 13 17 19 27 31 32 33 
# id ( ) L ; { N ; while id > id 
规约
B->id > id
do 

0 2 3 4 9 10 13 17 19 27 28 
# id ( ) L ; { N ; while B 
移进
do 

0 2 3 4 9 10 13 17 19 27 28 29 
# id ( ) L ; { N ; while B do 
移进
id 

0 2 3 4 9 10 13 17 19 27 28 29 14 
# id ( ) L ; { N ; while B do id 
移进
= 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 
# id ( ) L ; { N ; while B do id = 
移进
id 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 36 
# id ( ) L ; { N ; while B do id = id 
规约
F->id
+ 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 37 
# id ( ) L ; { N ; while B do id = F 
规约
T->F
+ 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 38 
# id ( ) L ; { N ; while B do id = T 
规约
E->T
+ 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 16 
# id ( ) L ; { N ; while B do id = E 
移进
+ 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 16 43 
# id ( ) L ; { N ; while B do id = E + 
移进
id 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 16 43 36 
# id ( ) L ; { N ; while B do id = E + id 
规约
F->id
} 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 16 43 37 
# id ( ) L ; { N ; while B do id = E + F 
规约
T->F
} 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 16 43 44 
# id ( ) L ; { N ; while B do id = E + T 
规约
E->E + T
} 

0 2 3 4 9 10 13 17 19 27 28 29 14 15 16 
# id ( ) L ; { N ; while B do id = E 
规约
M->id = E
} 

0 2 3 4 9 10 13 17 19 27 28 29 30 
# id ( ) L ; { N ; while B do M 
规约
S->while B do M
} 

0 2 3 4 9 10 13 17 19 20 
# id ( ) L ; { N ; S 
规约
N->N ; S
} 

0 2 3 4 9 10 13 17 
# id ( ) L ; { N 
移进
} 

0 2 3 4 9 10 13 17 18 
# id ( ) L ; { N } 
规约
R->{ N }
# 

0 2 3 4 9 10 11 
# id ( ) L ; R 
规约
P->id ( ) L ; R
# 

0 1 
# P