编译原理课件题文档格式.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|ε
第三章
▪
▪第四
▪第四章
▪第五章
第六章
第七章
第八章
第十章