平台网站建设方案模板下载,中等职业学校专业建设规划,django 电商网站开发,广州市民网页官网第二章 作业【编译原理】前言推荐第二章 作业678911最后前言
以下内容源自《编译原理》 仅供学习交流使用
推荐
无
第二章 作业
6
6.令文法G6为 N→D|ND D→0|1|2|3|4|5|6|7|8|9 (1)G6的语言L(G6)是什么? (2)给出句子0127、34和568的最左推导和最右推导。
#xff08;…
第二章 作业【编译原理】前言推荐第二章 作业678911最后前言
以下内容源自《编译原理》 仅供学习交流使用
推荐
无
第二章 作业
6
6.令文法G6为 N→D|ND D→0|1|2|3|4|5|6|7|8|9 (1)G6的语言L(G6)是什么? (2)给出句子0127、34和568的最左推导和最右推导。
1L(G~6~){0,1,2,3,4,5,6,7,8,9}^^
2
①0127
左 NNDNDDNDDDDDDD0DDD01DD012D0127
右 NNDN7ND7N27ND27N127D1270127.
②34
左 NNDDD3D34
右 NNDN4D434
③568
左 NNDNDDDDD5DD56D568
右 NNDN8ND8N68D685687
7.写一个文法,使其语言是奇数集,且每个奇数不以0开头。
G~7~(S):S-NZO|ON-1|2|3|4|5|6|7|8|9Z-XZ|εX-0|1|2|3|4|5|6|7|8|9O-1|3|5|7|98
8.令文法为 E→T|ET|E-T T→F|TFIT/F F→(E)|i (1给出i ii、i* (ii)的最左推导和最右推导; (2给出ii i、ii*i和i-i- i的语法树。
①i i*i
左 EETTTFTiTIT*FiF*FIi*Fii*i
右 EETET*FET*iEF*iEi*iTi*iFi*iii*i
②i* (ii)
左 ETT*FF*Fi*Fi*(E)i*(ET)i*(TT)i*(FT)i*(iT)i*(iF)i*(ii)
右 ETT*FT*(E)T*(ET)T*(EF)T*(Ei)T*(Ti)T*(Fi)T*(ii)F*(ii)i*(ii)2语法树如图9
9.证明下面的文法是二义的: S→iSeS|iS|i
需证明存在一个句子的语法树是不同的
iiiei的语法树如图
所以S→iSeS|iS|i是二义的11
11.给出下面语言的相应文法 L1 {anbnci|n≥1, i≥0} L2 {aibncn|n≥1,i≥0} L3 {anbnambm|n, m≥0} L4 {1n0m1m0n|n,m≥0}
①G1(S):S-XCX-aXbC-cC|ε
②G2(S):S-AXX-bXCA-aA|ε
③G3(S):S-XYX-aXb|εY-aYb|ε
④G4(S):S-1S0|0S1|ε最后
祝大家逢考必过 点赞收藏关注哦
