搜档网

搜档网

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

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

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

编译原理教程课后习题答案——第三章
编译原理教程课后习题答案——第三章_计算机软件及应用_IT/计算机_专业资料。编译原理教程课后习题答案第三章 语法分析 3.1 完成下列选择题: (1) 文法 G:S→xSx...
编译原理第三章答案
编译原理第三章答案 隐藏>> 第3 章 文法语言 第 1 题 文法 G=({A,B,S},{a,b,c},P,S)其中 P 为: S→Ac|aB A→ab B→bc 写出 L(G[S])...
编译原理及实践课后习题答案
编译原理实践课后习题答案_工学_高等教育_教育专区。编译原理 课后答案 ...第四章课后习题答案 暂无评价 5页 免费 课后部分习题答案 暂无评价 1页 免费...
编译原理课后习题答案(陈火旺+第三版)
编译原理课后习题答案(陈火旺+第三版)_理学_高等教育_教育专区。课后答案网 第二章 P36-6 (1) L(G1 ) 是 0~9 组成的数字串 (2...
编译原理(龙书)答案第三章
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 描述下列正则表达式代...
编译原理 第三章 习题讲解
编译原理 第三章 习题讲解_理学_高等教育_教育专区。安徽大学编译原理先...2014证券资格证券交易高分突破试卷及答案 2014年证券考试《投资基金》考前押题卷 ...
编译原理课后习题答案
编译原理习题与答案_理学_高等教育_教育专区。第二章 2.2 设有文法G[N]: ...第三章 1.指出与正规式匹配的串。 a) (ab|b)*c 与后面的那些串匹配? ...
编译原理第三章作业
编译原理课后习题答案_理学_高等教育_教育专区。第一章 1.解答:程序设计语言:程序设计语言是遵守一定规范的、描述“计算”(Computing)过程的形式语言。一般可以划分...
《编译原理教程》课后习题答案第三章 语法分析
编译原理第三章作业_工学_高等教育_教育专区。普通作业二(第三章) 一、选择题(从备选项中选出一个或多个正确答案) 。 0 1. 设 X 是符号串,则 X =。 ...