1. 文法类型的辨别(说明文法类型并说明原因)。
文法g:s->ab|ba
a->a|as
b->ab|b
2. 画出语法树,写出最右推导和最左推导过程,指出短语、直接短语、句柄。
文法g:s-> s s *|s s +|
句型为:aa+a*
3.把下列中缀表达式改写成和前缀表达式。
中缀表达式:-a/c+b*(-a+c)
4.下列文法能否用确定的自顶向下分析的方法分析(写出判断过程)。
文法g:s->a|b
a->aa|a
b->bb|b
5.把下列正规式转换为dfa
a(b|a)*aba
3. 文法类型的辨别(说明文法类型并说明原因)。
文法g:s->ab|ba
a->a|as
b->ab|b
答:3型文法,因为每个产生式都是形如a->ab或a->a
4. 画出语法树,写出最右推导和最左推导过程,指出短语、直接短语、句柄。
文法g:s-> s s *|s s +|a
句型为:aa+a*
最右推导: s=> s s* =s a *=ss+a*=>sa+a*=>aa+a*
最左推导s=> s s* =s s + s *=as+s*=>aa+s *=aa+s *
短语:a1;a2;a1;a2a3+;a1a2+a3*
直接短语: a1;a2;a3;
句柄:a13.把下列中缀表达式改写成后缀表达式和前缀表达式。
中缀表达式:-a/c+b*(-a+c)
答:后缀表达式: @ac/b@ac+*+
前缀表达式: +ac*b+@ac
4.下列文法能否用确定的自顶向下分析的方法分析(写出判断过程)。
文法g:s->a|b (1)
a->aa|a (2)
b->bb|b (3)
答:(2)含有左公共因子,提取。
a->aa`
a`->a|
(3)含左公共因子,提取。
b->ab`
b`->b|
能推出的非终结符有:a`和b`。
求first集:
first(s)=;
first(a)=;
first(a`)=
first(b)=;
first(b`)=
求follow集:
follow(s)=;
follow(a)=;
follow (a`)=
follow (b)=;
follow (b`)=
求prodict集:
prodict (a->aa`)=
prodict(a`->a)=
prodict (a`->
prodict(b->bb`)=
prodict (b`->b)=
prodict(b`->
求左部相同产生式的select集的交集:
prodict (a`->a) prodict (a`->
prodict (b`->b) prodict (b`->
交集为空,能用确定的自顶向下分析的方法分析。
编译原理复习题
1 文法类型的辨别 说明文法类型并说明原因 文法g s ab ba a a as b ab b 2 画出语法树,写出最右推导和最左推导过程,指出短语 直接短语 句柄。文法 s s s s s 句型为 aa a 3.把下列中缀表达式改写成和前缀表达式。中缀表达式 a c b a c 4.下列文法能否用...
机械原理2019复习题
2012年4月自学考试 机械原理 复习题。一 选择填空题。1 有两个平面机构的自由度都等于1,现用一个带有两铰链的运动构件将它们串成一个平面机构,则其自由度等于 a 0 b 1 c 2 d 1 b2 轴2搁置在 形铁1上,根据它们在图示平面内能实现的相对运动,可判别它们之间组成的运动副是 a 转动副...
管理学原理复习题
一 选择题。1.管理者对某一情况进行分析,从而提出行动方案。因此,他需要做以下工作 1 分析评价各方案 2 确定决策目标 3 选择满意方案并实施 4 认识和分析问题 5 拟定备选行动方案。正确的分析思路应该是 a.5 3 4 1 2 b.4 2 5 1 3 c.5 4 2 1 3 d.4 5 1 2...