- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《编译原理》课后习题答案第5章
《编译原理》课后习题答案第5章.df《编译原理》课后习题答案第5章.df
第5章自顶向下语法分析方法
第1题
对文法G[S]S→a|∧|(T)T→T,S|S
(1)给出(a,(a,a))和(((a,a),∧,(a)),a)的最左推导。
(2)对文法G,进行改写,然后对每个非终结符写出不带回溯的递归子程序。(3)经改写后的文
法是否是LL(1)的?给出它的预测分析表。
(4)给出输入串(a,a)#的分析过程,并说明该串是否为G的句子。
答案:
(1)对(a,(a,a)的最左推导为:S(T)(T,S)(S,S)(a,S)(a,(T))(a,(T,S))(a,(S,S))(a,(a,S))(a,(a,a))
对(((a,a),∧,(a)),a)的最左推导为:S(T)(T,S)(S,S)((T),S)((T,S),S)((T,S,S),S)((S,S,S),S)(((T),S,S),S)
(((T,S),S,S),S)(((S,S),S,S),S)(((a,S),S,S),S)(((a,a),S,S),S)(((a,a),∧,S),S)(((a,a),∧,(T)),S)
(((a,a),∧,(S)),S)
《编译原理》课后习题答案第5章.df《编译原理》课后习题答案第5章.df
(((a,a),∧,(a)),S)(((a,a),∧,(a)),a)
(2)改写文法为:0)S→a1)S→∧2)S→(T)3)T→SN4)N→,SN5)N→ε
非终结符FIRST集FOLLOW集
S{a,∧,(}{#,,,)}T{a,∧,(}{)}N{,,ε}{)}
对左部为N的产生式可知:FIRST(→,SN)={,}FIRST(→ε)={ε}FOLLOW(N)={)}
由于SELECT(N→,SN)∩SELECT(N→ε)={,}∩{)}=所以文法是LL(1)的。
预测分析表(PredictingAnalysisTable)STN
a→a→SN
∧(),#→∧→SN
→(T)→SN
→ε
→,SN
也可由预测分析表中无多重入口判定文法是LL(1)的。
(3)对输入串(a,a)#的分析过程为:
当前输入符(CUR_CHAR)
((aaa,,
剩余输入符
(INOUT_STRING)
a,a)#a,a)#,a)#,a)#,a)#a)#a)#栈(STACK)#S#)T(#)T#)NS#)Na#)N#)NS,
所用产生式(__ON)
S→(T)T→SNS→aN→,SN
《编译原理》课后习题答案第5章.df《编译原理》课后习题答案第5章.df
a)#S→aa)#)#N→ε
)##
是文法的句子。#)NS#)Na#)N#)#可见输入串(a,a)#
《编译原理》课后习题答案第5章.df《编译原理》课后习题答案第5章.df
第3题
已知文法G[S]:S→MH|aH→LSo|εK→dML|εL→eHfM→K|bLM
判断G是否是LL(1)文法,如果是,构造LL(1)分析表。
答案:
文法展开为:0)S→MH1)S→a
2)H→LSo3)H→ε
4)K→dML5)K→ε6)L→eHf7)M→K8)M→bLM
非终结符FIRST集FOLLOW集
S{a,d,b,ε,e}{#,o}M{d,ε,b}{e,#,o}H{ε,e}{#,f,o}
L{e}{a,d,b,e,o,#}K{d,ε}{e,#,o}
对相同左部的产生式可知:
SELECT(S→M
文档评论(0)