马上就编译原理考试了在我没囿被这门课干死之前,我要先把它干死刚把爹。
- 右线性文法需要一个终结状态F双圈表示;
- 转换很简单,直接可鉯看出;
- 分析过程自上而下推导;
- 左线性文法需要一个初始状态F终态(起始符号)用双圈表示;
- 可以先从Z(终态)画起,箭头倒置(如:U →Z1∣1箭头全部指向U,连线上是1)
- 分析过程自下而上规约;
3.右线性文法转换左线性文法
以右线性文法转换左线性文法为例:
2.1做状态转换图(利用右线性文法规则)
2.1读状态转换图(利用左线性文法规则)
双圈为初态箭头指向自己,由双圈开始读
左线性文法转右线性文法同理。