资源描述：
《编译原理习题解答》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、编译原理习题解答页29/29第二章：习题2-4Table表varx,y;procedurep;vara;procedureq;varb;beginb:=10;end;procedures;varc,d;procedurer;vare,f;begincallq;end;begincallr;end;begincalls;end;begincallp;end根据：Page289，变量table:array[0..txmax]ofrecord结构体以及block函数得到下表，而表中各部分的含义，见教材Page18,Page19NameKink
2、Val/LevelAdrSizexvariable030yvariable040pprocedur010avariable130qprocedur134sprocedur170cvariable230dvariable240rprocedur2005.1-9,,services,andmakethecitymoreattractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-level,multi-
3、functionalpublictransportsystem,thusprotectingtheregionalpositionandachieve编译原理习题解答页29/29第三章文法和语言5.写一文法，使其语言是偶正整数的集合要求：(1)允许0打头(2)不允许0打头解：(1)G[S]=({S,P,D,N},{0,1,2,…,9},P,S)P:SàPD
4、DP->NP
5、NDà0
6、2
7、4
8、6
9、8N->0
10、1
11、2
12、3
13、4
14、5
15、6
16、7
17、8
18、9(2)G[S]=({S,P,R,D,N,Q},{0,1,2,…,9},P,S)P:SàPD
19、P0
20、D
21、P->NR
22、NR->QR
23、QDà2
24、4
25、6
26、8N->1
27、2
28、3
29、4
30、5
31、6
32、7
33、8
34、9Q->0
35、1
36、2
37、3
38、4
39、5
40、6
41、7
42、8
43、96.已知文法G：<表达式>::=<项>
44、<表达式>+<项>
45、<表达式>-<项><项>::=<因子>
46、<项>*<因子>
47、<项>/<因子><因子>::=(<表达式>)
48、i。试给出下述表达式的推导及语法树。(1)i;(2)(i)(3)i*i;(4)i*i+i;(5)i+(i+i);(6)i+i*i。解：(1)v=<表达式>=><项>=><因子>=>i=w(2)v=<表达式>=><项>=><因子>=>(<表达式>)=
49、>(<项>)=>(<因子>)=>(i)=w(3)v=<表达式>=><项>=><项>*<因子>=><因子>*<因子>=>i*i=w(4)v=<表达式>=><表达式>+<项>=><项>+<项>=><项>*<因子>+<项>=><因子>*<因子>+<因子>=>i*i+i=w(5)v=<表达式>=><表达式>+<项>=><项>+<项>=><因子>+<因子>=>i+(<表达式>)=>i+(<表达式>+<项>)=>i+(<项>+<项>)=>i+(<因子>+<因子>)=>i+(i+i)=w(6)v=<表达式>=><表达式>+<项>=><项>+<项>=>
50、<因子>+<项>=>i+<项>=>i+<项>*<因子>=>i+<因子>*<因子>=>i+i*i=w语法树见下图:5.1-9,,services,andmakethecitymoreattractive,strengtheningpublictransportinvestment,establishedasthebackboneoftheurbanrailtransitmulti-level,multi-functionalpublictransportsystem,thusprotectingtheregionalpositionand
51、achieve编译原理习题解答页29/297.为句子i+i*i构造两棵语法树，从而证明下述文法G[<表达式>]是二义的。<表达式><项><因子>i<表达式><项><因子>(<表达式>)<项><因子>i<表达式><项><项>*<因子><因子>ii<表达式><表达式>+<项><项><项>*<因子><因子>ii<因子>i<表达式><表达式>+<项><项><因子>i<因子>(<表达式>)<表达式>+<项><项><因子>i<因子>i<表达式><表达式>+<项><项><因子>i<项>*<因子><因子>ii(1)i(2)(i)(3)i*i(4)i*i
52、+i(5)i+(i+i)(6)i+i*i<表达式>::=i
53、(<表达式>)
54、<表达式><运算符><表达式><运算符>::=+
55、-
56、*
57、/解：为句子i+i*i构造的两棵语法树如下：<表达式><表达式>+<表达
