编译原理课后习题答案 清华大学 第二版
答案:
(1)串abbaa最左推导:
S=>ABS=>aBS=>aSBBS=>aBBS=>abBS=>abbS=>abbAa=>abbaa 最右推导:
S=>ABS=>ABAa=>ABaa=>ASBBaa=>ASBbaa=>ASbbaa=>Abbaa=>abbaa
(2)产生式有:S→ABS |Aa|ε A→a B→SBB|b
aa ab abbaa aaabbaa …… 可能元素有:ε
(3)该句子的短语有:
a是相对A的短语 ε是相对S的短语 b是相对B的短语 εbb是相对B的短语 aa是相对S的短语 aεbbaa是相对S的短语
直接短语有:a ε b
句柄是:a
第14题
给出生成下述语言的上下文无关文法: (1){ anbnambm| n,m>=0} (2){ 1n0m 1m0n| n,m>=0}
(3){WaWr|W属于{0|a}*,Wr表示W的逆}
答案: (1) S→AA A→aAb|ε (2)
S→1S0|A A→0A1|ε (3)
S→0S0|1S1|ε
清华大学第二版编译原理答案 Lw.《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (1...
编译原理课后习题答案_清华大学_第二版_理学_高等教育_教育专区。编译原理课后习题答案 清华大学 第二版《编译原理》课后习题答案第一章 第 1 章 引论 第1题 ...
清华大学第二版编译原理答案 Lw.《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
清华大学编译原理第二版课后习答案_理学_高等教育_教育专区。清华大学第二版编译原理答案 《编译原理》课后习题答案第一章 第4题 对下列错误信息,请指出可能是...
编译原理课后习题答案_清华大学_第二版_khdaw_IT/计算机_专业资料。最全的编译原理答案《编译原理》课后习题答案第一章 第 1 章 引论 第1题 解释下列术语: (...
阳光大学生网课后答案免费下载 Lw.《编译原理》课后习题答案第一章 第 1 章引论 第1题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的...
编译原理复习例题(有些内容没有覆盖,比如优化、SLR(1) 、LR(1) 、LALR(1)等。但要求至少要按照作业题的范围复习。) 一 选择题。 [C]语法分析 [D]语义...
编译原理(清华大学 第2版)课后习题答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档编译原理(清华大学 第2版)课后习题答案_工学_高等教育_教育...
编译原理(清华大学第二版)第05章习题第二题参考答案_理学_高等教育_教育专区。编译原理(清华大学第二版)第05章习题第二题参考答案...
热门文档