主题:(求助)编译原理课程设计
FirstVT集和LastVT集生成算法模拟
【问题描述】
设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。(算法参见教材)
【基本要求】
动态模拟算法的基本功能是:
(1) 输入一个文法G;
(2) 输出由文法G构造FIRSTVT集的算法;
(3) 输出FirstVT集;
(4) 输出由文法G构造LastVT集的算法;
(5) 输出LastVT集。
输入文法:
E->TE’
E’->+TE’|ε
T->FT’
T’->*FT’|ε
F->(E)|i
【实现提示】
用数据库存储多行文法,用LIST控件显示算法,用GRID类依据算法进行作图。并实现算法与生成过程的关联。
【问题描述】
设计一个由正规文法生成FirstVT集和LastVT集的算法动态模拟。(算法参见教材)
【基本要求】
动态模拟算法的基本功能是:
(1) 输入一个文法G;
(2) 输出由文法G构造FIRSTVT集的算法;
(3) 输出FirstVT集;
(4) 输出由文法G构造LastVT集的算法;
(5) 输出LastVT集。
输入文法:
E->TE’
E’->+TE’|ε
T->FT’
T’->*FT’|ε
F->(E)|i
【实现提示】
用数据库存储多行文法,用LIST控件显示算法,用GRID类依据算法进行作图。并实现算法与生成过程的关联。