搜档网

搜档网

当前位置:搜档网 > 编译原理与实践 第三章 答案

编译原理与实践 第三章 答案

The exercises of Chapter Three

3.2 Given the grammar A →AA|(A)|ε

a. Describe the language it generates;

b. Show that it is ambiguous.

[Solution]:

a. Generates a string of balanced parenthesis, including the empty string. b. parse trees of ():

A

A A A

A ) ( ( A ) ε

ε ε 3.3 Given the grammar

exp → exp addop term | term

addop → + | -

term → term mulop factor| factor

mulop → *

factor → ( exp ) | number

Write down leftmost derivations, parse trees, and abstract syntax trees for the following expression:

a. 3+4*5-6 b. 3*(4-5+6) c. 3-(4+5*6)

[Solution]: a. The leftmost derivations for the expression

3+4*5-6:

Exp => exp addop term =>exp addop term addop term =>term addop term addop term=> factor addop term addop term

=>3 addop term addop term => 3 + term addop term

=>3+term mulop factor addop term =>3+factor mulop factor addop term

编译原理与实践  第三章  答案

=>3+4 mulop factor addop term => 3+4* factor addop term

TOP相关主题

编译原理第三章答案
编译原理第三章答案 隐藏>> 第3 章 文法语言 第 1 题 文法 G=({A,B,S},{a,b,c},P,S)其中 P 为: S→Ac|aB A→ab B→bc 写出 L(G[S])...
编译原理教程课后习题答案——第三章
编译原理教程课后习题答案——第三章_计算机软件及应用_IT/计算机_专业资料。编译原理教程课后习题答案第三章 语法分析 3.1 完成下列选择题: (1) 文法 G:S→xSx...
编译原理课后习题答案(陈火旺+第三版)
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。课后答案网 第二章 P36-6 (1) L(G1 ) 是 0~9 组成的数字串 (2...
编译原理及实践课后习题答案
编译原理实践课后习题答案_工学_高等教育_教育专区。编译原理 课后答案 ...第四章课后习题答案 暂无评价 5页 免费 课后部分习题答案 暂无评价 1页 免费...
编译原理第三章答案
编译原理第三章答案_工学_高等教育_教育专区。清华版第3章 文法语言第1题 文法G=({A,B,S},{a,b,c},P,S)其中P为: S→Ac|aB A→ab B→bc 写出...
《编译原理教程》课后习题答案第三章 语法分析
编译原理教程》课后习题答案第三章 语法分析_工学_高等教育_教育专区。《编译原理教程》课后习题答案第三章 语法分析第三章 语法分析 ??? 第三章 语法分析 3....
编译原理 第三章 习题讲解
编译原理 第三章 习题讲解_理学_高等教育_教育专区。安徽大学编译原理先...2014证券资格证券交易高分突破试卷及答案 2014年证券考试《投资基金》考前押题卷 ...
编译原理课后作业参考答案
编译原理习题与答案_理学_高等教育_教育专区。第二章 2.2 设有文法G[N]: ...第三章 1.指出与正规式匹配的串。 a) (ab|b)*c 与后面的那些串匹配? ...
3编译原理 课后答案(蒋立源 康慕宁 著) 西北工业大学出版社
作业参考答案第二章 高级语言及其语法描述 + 6、 (1)L(G6)={0,1,2,...,9} (2)最左推导: N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127...