|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 关于LR(1)语法分析器的一个问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=75119) |
|
-- 作者：worldwar -- 发布时间：5/28/2009 12:27:00 PM -- 关于LR(1)语法分析器的一个问题 要写一个LR(1)的语法分析器。由于语法比较复杂（类pascal语言，但比真正的pascal要简单得多，其中的语法成分有循环语句、分支选择语句、子程序等），于是我想，可不可以对于每一种语法成分写一个语法分析子程序，然后在主程序中对这些子程序进行调用？因为假如针对整个语法写出LR(1)语法分析器（包括action表和goto表）十分地麻烦，而且如果语法有所变化的话，程序修改起来十分麻烦，需要重新构造action表和goto表。但是我在网上或者书上都没有见到用我所想的那种方法编写语法分析器的，不知道我的这个想法能不能实现。如果有谁有这方面的经验的话，请帮忙分析一下。 最后祝大家端午节快乐！ |
|
-- 作者：liushengbing -- 发布时间：9/17/2009 8:18:00 PM -- 数据驱动，只有产生式做输入，自己根据产生式产生action和goto表。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
4,539.063ms |