编译原理课件题.docx
- 文档编号:6891528
- 上传时间:2023-01-12
- 格式:DOCX
- 页数:17
- 大小:1.53MB
编译原理课件题.docx
《编译原理课件题.docx》由会员分享,可在线阅读,更多相关《编译原理课件题.docx(17页珍藏版)》请在冰豆网上搜索。
编译原理课件题
第二章
1.写一文法,使其语言是偶正整数的集合。
▪要求:
(1)允许0打头
(2) 不允许0打头
Ø
(1)允许0开头的偶正整数集合的文法
E→NT|D
T→NT|D
N→D|1|3|5|7|9
D→0|2|4|6|8
Ø
(2)不允许0开头的偶正整数集合的文法
E→NT|D
T→FT|G
N→D|1|3|5|7|9
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
〈表达式〉〈运算符〉a*a
〈表达式〉+a*a
a+a*a
▪3.给出生成下述语言的上下文无关文法:
(1){anbnambm|n,m>=0}
(2){1n0m1m0n|n,m>=0}
▪
(1){anbnambm|n,m>=0}
ØS→AA
ØA→aAb|ε
▪
(2){1n0m1m0n|n,m>=0}
ØS→1S0|A
ØA→0A1|ε
第三章
▪
▪
▪第四
▪第四章
▪
▪
▪
▪
▪
▪第五章
第六章
第七章
第八章
第十章
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 课件