用C语言实现基于LR(0)分析法的语法分析程序
用C语言实现基于LR(0)分析法的语法分析程序
1、 将无二义性文法转换成LR(0)项目;
需要解决的问题:
(1) 文法(产生式的表示)在计算机程序中的表示方法
(2) LR(0)项目在计算机程序中的表示方法
(3) 四类项目的计算机自动识别
2、 用闭包运算构造LR(0)项目集规范族的算法实现;
需要解决的问题:
(1) closure(I)如何表示并实现
(2) GO(I,X)函数的表示和实现
(3) 项目集规范族C的表示和实现
3、 LR(0)分析表的构造;
需要解决的问题:
(1) LR(0)分析表的表示形式
(2) LR(0)分析表的实现
4、用实际构造的字符串(合乎文法的规范)检验所设计的语法分析程序
我不知道从何下手,希望各位高手给点建议