目的:熟练掌握自上而下的语法分析方法,并能用程序实现。
要求:
例如. 使用的文法如下:
E TE
E + TE |
T FT
T * FT |
F (E) | id
编写First函数,实现其求解过程。
提示:
1,非终结符为 大写字母;或 后面带’的大写字母
2,终结符为 小写字母和符号(+、*)
3,推导符号为或->
4,用end结束文法。
5,不针对特定文法,编写求first函数。
有余力的同学可进一步考虑如下扩展:
1编写提取左因子的算法。
2编写消除左递归的算法。
3编写Follow函数,实现其求解过程
1