编译原理 第二版 第六章课后答案

考试帮助

第六章

第6章自底向上优先分析

P122 练习

1、已知文法G[S]为：

S a|^|(T)

T T,S|S

(1)计算G[S]的FIRSTVT和LASTVT。

(2)构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

(4)给出输入串(a,a)#和(a,(a,a))#的算符优先分析过程。

【解】

(1)

(2)

考试帮助

4

S->S;G|G

G->G(T)|H

H->a|(S)

T->T+S|S

(1)构造G[S]的算符优先关系表，并判断G[S]是否为算符优先文法。

(2)给出句型a（T+S）;H;(S)的短语、句柄、素短语和最左素短语。

【解】

（1）

FIRSTVT(S)={； ( a }

FIRSTVT(G)={ ( a }

FIRSTVT(T)={+ ； ( a}

LASTVT(S)={； a ) }

LASTVT(G)={ a ) }

LASTVT(T)={+ ; a ) }

>关系：

LASTVT(S) >;

LASTVT(G)>(

LASTVT(T)>)

LASTVT(S)>)

LASTVT(T)> +

< 关系

;<FIRSTVT< SPAN>(G)

(<FIRSTVT(T)

(<FIRSTVT(S)< SPAN>

+< FIRSTVT(S)

= 关系

( = )

考试帮助

（2）建立句型的语法子树如下：

短语为：a, T+S, H, (S), a(T+S),a(T+S);H , a（T+S）;H;(S)

句柄：a

素短语：a, T+S, (S)

最左素短语：a