原创力文档- 0
- 0
- 约小于1千字
- 约 1页
- 2026-09-02 发布于北京
- 举报
第四次机求first集合
目的：熟练掌握自上而下的语法分析方法，并能用程序实现。
要求：
使用的文法如下：
例如.使用的文法如下：
E→TE
E→+TE|
T→FT
T→*FT|
F→(E)|id
编写First函数，实现其求解过程。
提示：
1，非符为大写字母；或后面带’的大写字母
2，符为小写字母和符号（+、*）
3，推导符号为→或-
4，用end结束文法。
5，不针对特定文法，编写求first函数。
有余力的同学可进一步考虑如下扩展：
1编写提取左因子的算法。
2编写消除左递归的算法。
3编写Follow函数，实现其求解过程。
文档评论（0）