第三课 文法P31

Posted zhff

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第三课 文法P31相关的知识,希望对你有一定的参考价值。

1.已知文法:

S->a|^|(T)

T->T,S|S

分析句型(T,(^,a)),求全部的短语、直接短语和句柄。

 技术图片

 

 

 

 

所有短语:(T,(^,a))  (^,a)   ^,a  ^  a

直接短语:^  a

句柄:^

 

 

 

2.构造上下文无关文法,描述语言:

{anbn|n>=0}

{ambn|m>=n>=0}

if语句

 

1.{anbn|n>=0}

S->aSb|ab|ε

 

2.{ambn|m>=n>=0}

S->aSb|ab|a|ε

 

3.If语句

if  => if <条件> then <语句a> | if <条件> then <语句a> else <语句b>

以上是关于第三课 文法P31的主要内容,如果未能解决你的问题,请参考以下文章

LRSLRLRLALR文法之间的关系—编译原理

编译原理习题—LL文法构造预测分析器递归下降分析LRSLRLR分析—陈意云张昱第三版第三章

什么是LLLRLR文法LR分析表—编译原理

什么是上下文无关文法最左推导和最右推导—编译原理

第三次

习题陈意云张昱