搜档网

搜档网

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

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

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相关主题

编译原理及实践课后习题答案
编译原理实践课后习题答案_工学_高等教育_教育专区。编译原理 课后答案 ...第四章课后习题答案 暂无评价 5页 免费 课后部分习题答案 暂无评价 1页 免费...
编译原理第三章答案
编译原理第三章答案 隐藏>> 第3 章 文法语言 第 1 题 文法 G=({A,B,S},{a,b,c},P,S)其中 P 为: S→Ac|aB A→ab B→bc 写出 L(G[S])...
编译原理课后习题答案
编译原理课后习题答案_理学_高等教育_教育专区。第一章 1.解答:程序设计语言:程序设计语言是遵守一定规范的、描述“计算”(Computing)过程的形式语言。一般可以划分...
编译原理课后答案(第三版 蒋立源 康慕宁编)
编译原理课后答案(第三版 蒋立源 康慕宁编)_计算机软件及应用_IT/计算机_专业资料。编译原理课后答案(第三版 蒋立源 康慕宁编)第一章 习题解答 1 解:源程序是指...
编译原理教程课后习题答案——第三章
编译原理教程课后习题答案——第三章_计算机软件及应用_IT/计算机_专业资料。编译原理教程课后习题答案第三章 语法分析 3.1 完成下列选择题: (1) 文法 G:S→xSx...
编译原理(龙书)答案第三章
3.9.3 3.3.6, 3.3.7, 3.3.8, 3.3.9, 3.6.4, 3.6.5 3.7.2, 3.7.3 3.8.2 《编译原理》(龙书)第三章答案 3.3.2 描述下列正则表达式代...
编译原理第三章答案
编译原理第三章答案_工学_高等教育_教育专区。清华版第3章 文法语言第1题 文法G=({A,B,S},{a,b,c},P,S)其中P为: S→Ac|aB A→ab B→bc 写出...
编译原理课后习题答案
编译原理课后习题答案_理学_高等教育_教育专区。第一章 1.典型的编译程序在逻辑...4 第三章 1. 词法分析器的功能是什么? 答:读源程序的字符序列,逐个拼出...
蒋立源编译原理 第三版 第三章 习题与答案(修改后)
蒋立源编译原理 第三版 第三章 习题与答案(修改后)_财会/金融考试_资格考试/认证_教育专区。编译原理习题与答案第3 章 习题 3-1 试构造一右线性文法,使得它与...
编译原理 第三章 习题讲解
编译原理 第三章 习题讲解_理学_高等教育_教育专区。安徽大学编译原理先...2014证券资格证券交易高分突破试卷及答案 2014年证券考试《投资基金》考前押题卷 ...