我正在尝试为一种模板(配置)文件构建一个简单的LR解析器,该文件将用于生成其他一些文件.我已阅读并阅读有关LR解析器的内容,但我似乎无法理解它!我知道有一个解析堆栈,一个状态堆栈和一个解析表.令牌被读入解析堆栈,当匹配规则时,令牌被移位或减少,具体取决于解析表.这将递归地继续,直到所有令牌都减少并且然后解析完成.
问题是我真的不知道如何生成解析表.我已经阅读了不少描述,但语言是技术性的,我只是不明白.谁能告诉我怎么会这样呢？
另外,我如何存储像语法规则这样的东西？
http://codepad.org/oRjnKacH是我尝试解析的文件示例,我尝试使用其语言的语法.
我以前从未这样做过,所以我只是在寻找一些建议,谢谢.