编译原理课件题文档格式.docx

编译原理课件题文档格式.docx

《编译原理课件题文档格式.docx》由会员分享，可在线阅读，更多相关《编译原理课件题文档格式.docx（17页珍藏版）》请在冰豆网上搜索。

不允许0打头

Ø

（1）允许0开头的偶正整数集合的文法

E→NT|D

T→NT|D

N→D|1|3|5|7|9

D→0|2|4|6|8

（2）不允许0开头的偶正整数集合的文法

T→FT|G

D→2|4|6|8

F→N|0

G→D|0

▪2.证明下述文法G［〈表达式〉］是二义的。

〈表达式〉∷=a|（〈表达式〉）|〈表达式〉〈运算符〉〈表达式〉

〈运算符〉∷=+|-|*|/

▪可为句子a+a*a构造两个不同的最右推导:

最右推导1〈表达式〉〈表达式〉〈运算符〉〈表达式〉

〈表达式〉〈运算符〉a

〈表达式〉*a

〈表达式〉〈运算符〉〈表达式〉*a

〈表达式〉〈运算符〉a*a

〈表达式〉+a*a

a+a*a

最右推导2〈表达式〉〈表达式〉〈运算符〉〈表达式〉

〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式〉

〈表达式〉〈运算符〉〈表达式〉〈运算符〉a

〈表达式〉〈运算符〉〈表达式〉*a

▪3.给出生成下述语言的上下文无关文法：

（1）{anbnambm|n，m>

=0}

（2）{1n0m1m0n|n，m>

=0}

▪

（1）{anbnambm|n，m>

S→AA

A→aAb|ε

▪

（2）{1n0m1m0n|n，m>

S→1S0|A

A→0A1|ε

第三章

▪

▪第四

▪第四章

▪第五章

第六章

第七章

第八章

第十章