设计题目.docVIP

设计题目 构造一程序，实现：根据优先关系表构造首先函数。 设计思想 设计思想很简单，读入优先函数表，用邻接矩阵把它抽象为一张图（即构造出算法中f和g的关系），对所有的f和g根据那张图进行深度遍历，得到所有的f和g的值。 算法如下：（课本P94） 如果优先函数存在，那么，从优先表构造优先函数的一个简单方法是： 对于每个终结符a（包括#）令其对应两个符号fa和ga，画一张以所有符号fa和ga为节点的方向图，如果a=b，就从fa画一箭弧至gb；如果a=b,就画一条从gb到fa的箭弧。 对每个节点都赋予一个数，此数等于从该节点出发所能到达节点（包括出发节点自身在内）的个数。赋给fa的数作为f(a)，赋给gb的数作为g(b)。 检查所构造出来的函数f和g，看他们同原来的关系表是否有矛盾。 用一个证明函数，判断函数和表是否有矛盾，有矛盾则输出不存在优先函数，无矛盾则将所得函数输出。 源程序 #include Classes.hpp #include Controls.hpp #include StdCtrls.hpp #include Forms.hpp //--------------------------------------------------------------------------- #include vcl.h #pragma hdrstop #include Unit1.h //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource *.dfm class TForm1 : public TForm { __published: // IDE-managed Components TEdit *Edit11; TEdit *Edit12; TEdit *Edit13; TEdit *Edit14; TEdit *Edit15; TEdit *Edit16; TEdit *Edit17; TEdit *Edit21; TEdit *Edit22; TEdit *Edit23; TEdit *Edit24; TEdit *Edit25; TEdit *Edit26; TEdit *Edit27; TEdit *Edit31; TEdit *Edit32; TEdit *Edit33; TEdit *Edit34; TEdit *Edit35; TEdit *Edit36; TEdit *Edit37; TEdit *Edit41; TEdit *Edit42; TEdit *Edit43; TEdit *Edit44; TEdit *Edit45; TEdit *Edit46; TEdit *Edit47; TEdit *Edit51; TEdit *Edit52; TEdit *Edit53; TEdit *Edit54; TEdit *Edit55; TEdit *Edit56; TEdit *Edit57; TEdit *Edit61; TEdit *Edit62; TEdit *Edit63; TEdit *Edit64; TEdit *Edit65; TEdit *Edit66; TEdit *Edit67; TEdit *Edit71; TEdit *Edit72; TEdit *Edit73; TEdit *Edit74; TEdit *Edit75; TEdit *Edit76; TEdit *Edit77; TButton *Button1; TLabel *Label1; TLabel