编译原理第4章习题答案

4）这个文法是否为二义性的？证明你的回答。 该文法不是二义性的。因为对于文法产生的每一个符 号串，不存在两棵不同的分析树（或两种不同的最左 或最右推导）。 5）描述这个文法生成的语言。 以a为变量，+和*为二元操作符的后缀表达式的集合
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh 4.2.2 3）考虑上下文无关文法： efugfgcbwueifhncowi
1）所有由0和1组成的并且每个0之后都至少跟着一个1的 串的集合。
S 1 S | 01 S |
2）所有由0和1组成的回文的集合，也就是从前面和从后 面读结果都相同的串的集合。
S 0 S 0 |1 S 1|1| 0 |
3）所有由0和1组成的具有相同多个0和1的串的集合。
S 0 S 1 S |1 S 0 S |
第四章 语法分析
4.2.1 考虑上下文无关文法：
S S S | S S* | a 以及串 aa a *
1）给出这个串的一个最左推导。
S S S S S S a S S aa S aa a
2）给出这个串的一个最右推导。wk.baidu.com
S S S S a* S S a * Sa a* aa a *
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh efugfgcbwueifhncowi
该文法是二义性的文法。 如串 ()() 对应着两棵不同的语法分析树。
5）描述这个文法生成的语言。 括号的匹配，包括空串。
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh 4.2.3 为下面的语言设计文法： efugfgcbwueifhncowi
S S ( S ) S |
以及串 (()())。 １）给出这个串的一个最左推导。
S S ( S ) S ( S ) S ( S ( S ) S ) S ((S ) S ) S (()S ) S (()S ( S ) S ) S (()(S ) S ) S (()()S)S (()()) S (()())
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn 4）所有由0和1组成的并且0的个数和1的个数不同的串的集合。 cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh efugfgcbwueifhncowi S A| B
２）给出这个串的一个最右推导
S S ( S ) S S ( S ) S ( S ( S ) S ) S ( S ( S )) S ( S ()) S ( S ( S ) S ()) S ( S ( S )()) S ( S ()()) S (()()) (()())
编译原理习题答案-第4章
作业7： P119 4.2.1 P120 4.2.2(3) 4.2.3 作业8： P126 4.3.1 4.3.2(1) 作业9： P136 4.4.3 作业10： P136 4.4.1（3） P142 4.5.2(3) 4.5.3(2)
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh efugfgcbwueifhncowi
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh ３）给出这个串的一棵语法分析树。 efugfgcbwueifhncowi
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh 4）这个文法是否为二义性的？证明你的回答。 efugfgcbwueifhncowi
fbgcefgcwefgweifcuwgefnicwuegfniuwgfcn874gfw7euwinegfchgefyugweyfgcweyigfncwuiegn cuwigquigwbruingciuewgvbuwngcuwevbgwuigncfuiwevngtwugfxmiwuevgwfhkjkkshjidguefuh 3）给出这个串的一棵语法分析树。 efugfgcbwueifhncowi