第五章 习题解答
5.1 设一NDPDA识别由下述CFG定义的语言,试给出这个NDPDA的完整形式描述。
S→SASC S→ε A→Aa A→b C→DcD D→d
5.2 消除下列文法的左递归: ① G[A]:
A→BX CZ W B→Ab Bc C→Ax By Cp ② G[E]:
E→ET+ ET– T T→TF* TF/F
F→(E) i
③ G[X]:
X→Ya Zb c Y→ Zd Xe f Z→Xe Yf a ④ G[A]:
A→Ba|Aa|c
B→Bb|Ab|d
5.3 设文法G[<语句>]:
<语句>→<变量>: = <表达式>|if<表达式>then<语句>
|if<表达式>then<语句>else<语句>
<变量>→i
<表达式>→<项>|<表达式>+<项> <项>→<因子>|<项>*<因子>
<因子>→<变量>|′(′<表达式>′)′ 试构造该文法的递归下降子程序。
5.4 设文法G[E]: E→ TE E → + E T→ FT T → T F→ PF F → *F
A→AB∣ε B→aB∣b (1) S→A (2) S→aSa∣a 第 5 章 习题答案 2 5-1 解: (1) 由文法的产生式和如答案图 5-1(a)所示的句型 A//a/的...
第五章 习题答案 2.解答 (1)计算该文法中每个非终结符的 FIRST 集和 FOLLOW 集: a.可推出 ε 的非终结符为:E’, T’, F’ b.计算 FISRT 集合 FIRST...
编译原理课后答案 第五章 代码优化_工学_高等教育_教育专区。编译原理课后答案 第五章 代码优化第五章 代码优化 ??? 第五章 代码优化 5.1 完成以下选择题:...
编译原理及其习题解答(武... 77页 1下载券 编译原理 第2章习题课 17页 1...chapter1~5习题 编译原理 chapter1~5习题 chapter1 1、何谓源程序、目标程序、...
编译原理 第五章习题答案_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 编译原理 第五章习题答案_理学_高等教育_教育专区。 ...
a 1 b ε 1 1 c 0 e j ε k 0 n ε 0 l 1 m 编译原理 chapter1~5习题 ②.状态转换矩阵 I {0} {1,2,3} {5,9,10,11} {6,12} {2,3...
理教程(第二版)胡元义西安电子科技大学课后答案第五章...
a 1 b ε 1 1 c 0 e j ε k 0 n ε 0 l 1 m 编译原理 chapter1~5习题 ②.状态转换矩阵 I {0} {1,2,3} {5,9,10,11} {6,12} {2,3...
《编译原理》课后习题答案第五章 第5章 自顶向下语法分析方法 第1题 对文法 G[S] S→a∧(T) T→T,SS (1) 给出(a,(a,a))和(((a,a),∧,...
热门文档