代码之家 › 专栏 › 技术社区 › kamiar3001

将上下文无关语法转换为ll1语法

parsing c#

kamiar3001 · 技术社区 · 14 年前

我想写一个程序,把语法作为输入,并把它改为ll1。
我的问题是转换成ll1,我没有任何算法可以转换。我通过一个简单的文本分析器从一些输入文本中获取语法,但如何将其更改为ll1?是否有明确的算法要实现?

1 回复 | 直到 14 年前

Aryabhatta 14 年前

《龙书:编译器、原理、技术和工具》由aho、sethi和ullman撰写,其中有一章(标题为语法分析),解释了消除左递归的过程,以及另一个使上下文无关语法的过程。

生成的语法适用于ll解析。

我建议你读一下书中的那一章,看看是否能把它转换成代码。

推荐文章

batman · 如何用特定模式grep特定行及其子网行?

2 年前

user19251203 · ReactJs:Uncaught TypeError:无法读取未定义的属性(读取“0”)

2 年前

Jensen Holm · 在非常大的字符串中查找链接时遇到问题

2 年前

MBF · PHP导入/解析XML文件内容保存到数据库

2 年前

John Bustos · Javascript——基于字典/对象中的键解析字符串

2 年前

user10717742 · 用java编写的自定义文件解析器需要改进

2 年前

Taj Harris · JSONArray文本必须以“[”开头,位于1[字符2第1行]:需要帮助解析Json

2 年前

Muhsin Muhammed · 向文件中的行添加引号和逗号

2 年前

Felkru · 添加字符串会在Javascript中返回空字符串

2 年前

Mustard Tiger · 熊猫解析文本列

2 年前