码迷,mamicode.com
首页 > 其他好文 > 详细

自下而上语法分析

时间:2019-12-03 11:48:39      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:fir   语法   table   idt   句柄   bsp   ast   color   body   

1.已知文法:

E→E+T | T

T→T*F | F

F→(E) | i

以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。

 答:

# i+i*i# 移进
#i +i*i# 归约
#F +i*i# 归约
#T +i*i# 归约
#E +i*i# 移进
#E+ i*i# 移进
#E+i *i# 移进
#E+F *i# 归约
#E+T *i# 归约
#E+T* i# 移进
#E+T*i # 归约
#E+T*F # 归约
#E+T # 归约
#E #  

 

 

 

 

 

 

 

 

 

 

 

 

2.P121练习1的(1)(2)。

1)计算FIRSTVT和 LASTVT。

答:FIRETVT(S)={}

       FIRSTVT(T)={(,S} 

 

       LASTVT(S)={}

       LASTVT(T)={}

2)找三种关系对。

3)构造算符优先关系表。

 

 

自下而上语法分析

标签:fir   语法   table   idt   句柄   bsp   ast   color   body   

原文地址:https://www.cnblogs.com/201706120196y/p/11975858.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!