移除CFG中的左递归
[英]Removing Left recursion in CFG's
问题描述
How would I go about removing left recursion from this line from a grammar? 
我将如何从语法的这一行中删除左递归？
A -> D | A-> D | R | R | r BA n ; BA | | AA | AA | epsilon ε
r, n and ; r，n和; are terminal symbols. 是终端符号。 D,R,B and A are all non-terminals. D，R，B和A均为非末端。
Thanks in advance 提前致谢
1 个解决方案
解决方案1
0 2012-04-15 18:36:50
You can find your answer in wikipedia . 您可以在Wikipedia中找到答案。
Also, this is a possible duplicate of removing left recursion in a context free grammar . 同样，这是在上下文无关文法中删除左递归的可能重复。
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
从CFG中删除左递归 - Removing Left Recursion from CFG
使用终端删除左递归 - Removing Left Recursion with Terminals
删除左递归过程 - Removing Left Recursion Process
如果在CFG的生产规则中，如果beta包含epsil，如何消除左递归？ - How to remove left recursion if beta contains epsilon in production rules of CFG?
如何解决CFG解析器中的左递归？ - How can I solve left recursion in cfg parser?
编译器设计-需要帮助，以消除CFG的间接左递归 - compiler design - need help to eliminate indirect left recursion from a CFG
在上下文无关语法中删除左递归 - Removing Left Recursion in a Context Free Grammar
消除EBNF左递归的首选方法 - Preferred way of removing left recursion of EBNF
可以删除左递归引入歧义吗？ - can removing left recursion introduce ambiguity?
创建CFG的技术 - Techniques for creating CFG's
相关标签