当前位置：文档之家 › 编译原理第三版课后习题答案

编译原理第三版课后习题答案

  • 格式：doc
  • 大小：976.00 KB
  • 文档页数：28

编译原理第三版课后习题答案 1 / 28 目录 P36-6 ...................................................................................................................................... 2 P36-7 ...................................................................................................................................... 2 P36-8 ...................................................................................................................................... 2 P36-9 ...................................................................................................................................... 3 P36-10 .................................................................................................................................... 3 P36-11 .................................................................................................................................... 3 P64–7 ................................................................................................................................... 4 P64–8 ................................................................................................................................... 5 P64–12 ................................................................................................................................. 5 P64–14 ................................................................................................................................. 7 P81–1 ................................................................................................................................... 8 P81–2 ................................................................................................................................... 9 P81–3 ................................................................................................................................. 12 P133–1 ............................................................................................................................... 12 P133–2 ............................................................................................................................... 12 P133–3 ............................................................................................................................... 14 P134–5 ............................................................................................................................... 15 P164–5 ............................................................................................................................... 19 P164–7 ............................................................................................................................... 19 P217–1 ............................................................................................................................... 19 P217–3 ............................................................................................................................... 20 P218–4 ............................................................................................................................... 20 P218–5 ............................................................................................................................... 21 P218–6 ............................................................................................................................... 22 P218–7 ............................................................................................................................... 22 P219–12 ............................................................................................................................. 22 P270–9 ............................................................................................................................... 24 编译原理第三版课后习题答案 2 / 28 P36-6 (1) LG()1是0~9组成的数字串

(2) 最左推导:

NNDNDDNDDDDDDDDDDDDDNNDDDDNNDNDDDDDDDD0010120127334556568

最右推导: NNDNNDNNDNDNNDNDNNDNNDND77272712712701274434886868568

P36-7 G(S) ONODNSOAOAADN1357924680|||||||||||

P36-8 文法： ETETETTFTFTFFEi|||*|/()|

最左推导: EETTTFTiTiTFiFFiiFiiiETTFFFiFiEiETiTTiFTiiTiiFiii********()*()*()*()*()*()*()

最右推导: EETETFETiEFiEiiTiiFiiiiiETFTFFFEFETFEFFEiFTiFFiFiiiii**********()*()*()*()*()*()*()*()

语法树：/********************************

合集下载

蒋立源编译原理第三版第四章习题与答案.docx

蒋立源编译原理第三版第四章习题与答案.docx

第五章习题5-1设有文法G[S] ：S→A/A→aA∣ AS∣/(1)找出部分符号序偶间的简单优先关系。

(2)验证 G[S] 不是简单优先文法。

5-2对于算符文法G[S] ：S→E E→ E-T∣ T T→T*F∣F F→ -P∣P P→ (E)∣i(1)找出部分终结符号序偶间的算符优先关系。

(2)验证 G[S] 不是算符优先文法。

5-3 设有文法G′[E] ：E→E E→E+T |T1T →T T→T*F|F F→(E)|i11111其相应的简单优先矩阵如题图5-3所示，试给出对符号串（i+i ）进行简单优先分析的过程。

题图 5-3 文法 G′ [E] 的简单优先矩阵5-4设有文法G[E]：E→E+T|TT→T*F|FF→(E)|i其相应的算符优先矩阵如题图5-4 所示。

试给出对符号串（i+i ）进行算符优先分析的过程。

(i*+)#(○○○○○＜＜＜＜＝i○○○○＞＞＞＞○○○○○○*＜＜＞＞＞＞○○○○○○+＜＜＜＞＞＞○○○○)＞＞＞＞○○○○#＜＜＜＜题图 5-4文法 G[E] 的算符优先矩阵5-5对于下列的文法，试分别构造识别其全部可归前缀的DFA和 LR(0) 分析表，并判断哪些是LR(0) 文法。

(1)S →aSb∣ aSc∣ ab(2)S →aSSb∣ aSSS∣c(3)S →AA→Ab∣ a5-6下列文法是否是SLR(1)文法？若是，构造相应的SLR(1) 分析表，若不是，则阐明其理由。

(1) S →Sab∣ bR R→S∣a(2) S →aSAB∣ BA A→aA∣ B B→ b(3) S →aA∣bB A→cAd∣εB→cBdd∣ε5-7对如下的文法分别构造LR(0) 及 SLR(1) 分析表，并比较两者的异同。

S→cAd∣ b A→ASc∣a5-8对于文法G[S]:S→A A→BA∣εB→ aB∣ b(1)构造 LR(1) 分析表；(2)给出用LR(1)分析表对输入符号串abab 的分析过程。

编译原理3答案

编译原理3答案

编译原理3答案【篇一：编译原理试题及答案3】填空题：1、编译方式与解释方式的根本区别在于（是否生成目标代码）。

2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。

3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。

4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。

5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。

6、ll(k)分析法中，第一个l的含义是（从左到右进行分析），第二个l的含义是（每次进行最左推导），“k”的含义是（向输入串中查看k个输入符号）。

7、ll(1)分析法中，第一个l的含义是（从左到右进行分析），第二个l的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。

8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。

9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。

10、lr(0)分析法的名字中，“l”的含义是（从左到右进行分析），“r”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。

11、lr(1)分析法的名字中，“l”的含义是（从左到右进行分析），“r”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

12、slr(1)分析法的名字中，“s”的含义是（简单的），“l”的含义是（从左到右进行分析），“r”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。

13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。

编译原理-第三版-何炎祥-第二章习题答案

编译原理-第三版-何炎祥-第二章习题答案

2.1 写出下列文法所确定的语言：①、文法G = （{D}，{0,1,2,3,4,5,6,7,8,9}，P，D）其中，P={D→0|1|2|3|4|5|6|7|8|9}；该文法定义的是0到9这10个数字{0,1,2,3,4,5,6,7,8,9}；②、文法G = （{B，L，D}，{0,1,2,3,4,5,6,7,8，9}，P，B）；其中，P = {B→D|L，L→1|2|3|4|5|6|7|89，D→0|L}；该文法定义的是0到9这10个数字{0,1,2,3,4,5,6,7,8,9}；③、文法G=（{S，A}，{a，b}，P，S）其中，P={S→Aa，A→bA|a}。

该文件定义的是{b a a2|n≥0}；2.2 ①因为语言的句子要求由3的整数倍的a组成，所以在构造产生式时，要保证每次产生的a 的个数是3，得到文法G[s]:s→aaa|Saaa ②因为符号串中a、b的个数没有直接关系，所以，将句子分成两部分：aaa和b2m-1，分别进行构造，然后再合并，可由产生式A→a|aA 得到aa,而由产生式B→b|bbB得到b2m-1,由于n≥1，m≥1，所以得到文法G【s】：S→ABA →a|aAB→b|bbB ③因为句子中a和B的个数一样多，且a全部在句子的前半部分，b全部在句子的后半部分，所以在构造产生式时，可让a和b对称出现，得文法G【s】：s→aSb|ab ④因为句子中a、b、c的个数没有直接关系，所以分别构造生成an。

Bmck的产生式，然后再合成，可由产生式a→aA|。

得到bm，再有产生式c→cc|、得到ck，⑤文法为GS：S→（+|-）（ABC|2|4|6|8）|0 C→02468 B→BAB0 A→123456789 ⑥能被5整除的整数的末尾数必定是0或5，所以只要保证生成的整数末位数字是0或5即可，据此，构造描述能被5整除集合的文法如下：GS：S→（+|-）A（0|5）A→0123456789 如果还要求整数除0外，均不以0开头，则文法为GS：S→（+|-）A（0|5）（0|5）⑦由于文法的句子a∈{a，b}，因此文法的句子可分解为两种情形；以a打头的符号串以b打头的符号串于是只要在构造产生式时保证每次产生相同个数的a和b即可，可以构造文法如下LGS：S →aSbbSaabSbaSSba 2.4 0型文法2.5 P={S→aD|eE，D→bf，F→dB，A→bc，B→d} 2.6、①3274的最左推导为：N→ND→NDD→NDDD→DDDD→3DDD→32DD→327D→3274 ①3274的最右推导为：N→ND→N4→ND4→N74→ND74→N274→D274→3274 的最左推导为：②65173的最左推导为：N→ND→NDD→NDDD→DDDDD→6DDDD→65DDD→651DD→65173 65173的最右推导为：的最右推导为：N→ND→N3→ND3→ND73→ND73→ND73→ND173→65173 2.7、要判断文法是否具有二义性，只要判断文法是否定义有这样的句子，该句子对应着两颗以上的语法树，或者说有两个以上不同的最右推导，或者说在对该句子进行规范规约的过程中，其规范句型的句柄不唯一。

编译原理(第三版)答案

编译原理(第三版)答案

Φ
给状态编号：
a {0,1} {0,1} {0}
Φ
5
b {1} {1} Φ Φ
a
B
0
1
2
3
3
3
3
4
a
a
0
1
a
b
b
b
b
2
3
a
最小化： {0，1} {2，3} {0，1}a={1}，{0，1}b={2} {2，3}a={0，3}，{2，3}={3} {0，1}，{2}，{3}
a
a
b b
0
1
2
E'→+E|ε： First(E') = {+,ε}∩Follow(E')={#,)} = Φ
T'→T|ε： First(T') = {(,a,b, ⋀, ε} ∩Follow(T')={+,),#} = Φ
F'→*F'|ε：First(F') = {*,ε}∩Follow(F')={ (,a,b,⋀,),# } = Φ
then advance else if sym=‘（’
then begin advance；T； if sym = ‘)’ then advance; else error;
end else error end
第四章
procedure T; begin
S;T' End
Procedure T';
Begin
P-36-8 G（E）：E→T|E+T|E-T
T→F|T*F|T/F F→（E）|i 最左推导：
E⇒E+T⇒T+T⇒F+T⇒i+T⇒i+T*F⇒i+F*F⇒i+i*F⇒i+i*i