转换上下文无关文法来LL1语法(Convert The Context Free Grammar t

2019-10-22 15:28发布

我想编写一个程序,以使语法作为输入,并将其更改为LL1。
我的问题是转换为LL1我没有任何的算法转换。 我赚一些输入文本语法通过一个简单的文本分析,但我怎么可以把它改成LL1? 有没有什么算法是明确的落实。

Answer 1:

龙书:阿霍,塞西和乌尔曼编译器,原理,技术和工具有一章(题为语法分析),这说明,以消除左递归和另一个程序到左因素上下文无关文法的过程。

将得到的语法是适于LL语法分析。

我建议你读的书,章,看看你是否可以将其转换成代码。



文章来源: Convert The Context Free Grammar to LL1 Grammar
标签: c# parsing