消除左递归

字数

125 字

阅读时间

1 分钟

假定关于 P 的产生式为： $P \to P α_{1} | P α_{2} | . . . | P α_{m} | β_{1} | β_{2} | . . . | β_{n}$ ，其中，每个 $α$ 都不等于 $ε$ ，每个 $β$ 都不以 P 开头，则消除 P 的直接左递归就是将这些规则改写为： $P \to β_{1} P^{'} | β_{2} P^{'} | . . . | β_{n} P^{'}$ $P^{'} \to α_{1} P^{'} | α_{2} P^{'} | . . . | α_{m} P^{'} | ε$

如果产生式为： $S \to S a B | ε$ ，则将其消除左递归为： $S \to S^{'}$ $S^{'} \to a B S^{'} | ε$

贡献者

freeway348

文件历史

最后编辑于 25 天前查看完整历史

具体分类

最长上升子序列(LIS)

数字三角形

平衡树

绪论

语言及其文法

第一章、第二章

第四章

消除左递归

贡献者

文件历史

最长上升子序列(LIS)

数字三角形

消除左递归 ​

贡献者 ​

文件历史 ​

消除左递归

贡献者

文件历史