既是左递归又是右递归的文法必定是二义性文法。

[单选题]

查看正确选项

开门造辙

假设有一条产生式满足左递归

A=>AX（X就是任意的一些东西）

又有一条产生式满足右递归

B=>YB（Y也是任意的一些东西）

由于A和B不应该是不可达的，所以总会有些时候可以推出形如

__A__B___的形式，无用的部分我们都用下划线代替

那么对于__AX__YB__这样的

显然有S=> ... => __A__B__ => __AX__B__ => __AX__YB__

=>__A__YB__ => __AX__YB__

发表于 2018-10-11 23:33:12 回复(2)

柴小七

S=>aS

S=>ε

可以写成

S=>Sa

S=>ε

吧

发表于 2019-10-18 15:45:43 回复(0)

提交观点

问题信息

编译和体系结构

上传者：阿奻_

难度：

2条回答 18收藏 2392浏览

扫一扫，把题目装进口袋