欢迎来到天天文库
浏览记录
ID：41123424
大小：1.54 MB
页数：16页
时间：2019-08-17
《编译原理课件题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第二章1.写一文法，使其语言是偶正整数的集合。§要求：（1）允许0打头（2） 不允许0打头Ø（1）允许0开头的偶正整数集合的文法E→NT
2、DT→NT
3、DN→D
4、1
5、3
6、5
7、7
8、9D→0
9、2
10、4
11、6
12、8Ø（2）不允许0开头的偶正整数集合的文法E→NT
13、DT→FT
14、GN→D
15、1
16、3
17、5
18、7
19、9D→2
20、4
21、6
22、8F→N
23、0G→D
24、0§2.证明下述文法G［〈表达式〉］是二义的。Ø〈表达式〉∷=a
25、(〈表达式〉)
26、〈表达式〉〈运算符〉〈表达式〉Ø〈运算符〉∷=+
27、-
28、*
29、/§可为句子a+a*a构造两个不同的最右推导:Ø最右推导1〈表达式〉Þ〈表达式〉〈
30、运算符〉〈表达式〉Þ〈表达式〉〈运算符〉aÞ〈表达式〉*aÞ〈表达式〉〈运算符〉〈表达式〉*aÞ〈表达式〉〈运算符〉a*aÞ〈表达式〉+a*aÞa+a*aØ最右推导2〈表达式〉Þ〈表达式〉〈运算符〉〈表达式〉Þ〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式〉Þ〈表达式〉〈运算符〉〈表达式〉〈运算符〉aÞ〈表达式〉〈运算符〉〈表达式〉*aÞ〈表达式〉〈运算符〉a*aÞ〈表达式〉+a*aÞa+a*a§3.给出生成下述语言的上下文无关文法：（1）{anbnambm
31、n，m>=0}（2）{1n0m1m0n
32、n，m>=0}§（1）{anbnambm
33、
34、n，m>=0}ØS→AAØA→aAb
35、ε§(2){1n0m1m0n
36、n，m>=0}ØS→1S0
37、AØA→0A1
38、ε第三章§§§第四§第四章§§§§§§第五章第六章第七章第八章第十章
此文档下载收益归作者所有
