第 1 题
(1) FIRSTVT - LASTVT 表
非终结符 FIRSTVT 集 LASTVT 集
S { a ∧ ( }.. { a ∧ ) }..
T { a ∧ ( , } { a ∧ } , }
(2) 算符优先关系表
a
( ) ,
a ·> ·>
·> ·>
( <· <· <· <·
) ·> ·>
, <· <· <· ·> ·>
优先关系唯一，所以是一个算符优先文法。
(3) 算符优先函数表：
a , ( )
f 4 4 4 2 4
g 5 5 3 5 2
(4)对输入串（a,a）#的算符优先分析过程为
栈（STACK） 当前输入字符（CHAR） 剩余输入串（INPUT_STRING） 动作（ACTION）
#
#(
#(a
#(S
#(S,
#(S,a
#(S,S
#(T
#(S)
#S
(
a
,
,
a
)
)
)
#
#
a,a)#...
,a)#...
a)#...
a)#...
)#...
#...
#...
#...
移进
移进
归约: S→a
移进
移进
归约: S→a
归约: T→T,S
移进
归约: S→(T)
对输入串（a,(a,a)）# 的算符优先分析过程为：
warm_coat
- 粉丝: 2
- 资源: 1
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0