编译原理课后习题答案 清华大学 第二版
问题8:
构造产生如下语言的上下文无关文法: (1) {anb2ncm | n,m ≥ 0} (2) {anbmc2m | n,m ≥ 0} (3) { ambn m ≥ n }
(4){ a m b n c p d q m+n = p+q } (5){ uawb u,w ∈{a, b}* ∧ | u | = | w | } 答案:
(1)根据上下文无关文法的特点,要产生形如anb2ncm的串,可以分别产生形如 anb2n 和形如 cm 的串。设计好的文法是否就是该语言的文法?严格地说,应该给出证明。但若不是特别指明,通常可以忽略这一点。
对于该语言,存在一个由以下产生式定义的上下文无关文法G[S]:
S → AB
A → ε aAbb B → ε cB
(2)同样,要产生形如anbmc2m的串,可以分别产生形如 an 和形如 bmc2m 的串。对于该语言,存在一个由以下产生式定义的上下文无关文法G[S]:
S → AB A → ε aA B → ε bBcc
(3)考虑在先产生同样数目的a,b,然后再生成多余的a。以下G[S]是一种解法:
S → aSb aS ε
(4)以下G[S]是一种解法:
S → aSd A D A → bAd B D → aDc B B → bBc ε
注:a不多于d时,b不少于c;反之,a不少于d时,b不多于c。前一种情形通过
对应A,后一种情形对应D。 (5)以下G[S]是一种解法:
S → Ab
A → BAB a
清华大学第二版编译原理答案 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章习题第二题参考答案...
热门文档