摘要：一、实验目的 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右端 阅读全文

摘要：文法G（S）: S->AB A->Da|ε B->cC C->aADC|ε D->b|ε 验证G（S）是不是LL（1）文法 FIRST(Da)={b,a} FIRST(aADC)={a} FIRST(b)={b} FIRST(ε)={ε} FOLLOW(A)={c,b,a,#} FOLLOW(C)= 阅读全文

摘要：1.将以下文法消除左递归，并分析符号串 i*i+i 并分别求FIRST集、FOLLOW集，和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i E->TE' E'->+TE'|ε T->FT' T'->*FT'|ε F->(E)|i FIRST集 FIRST 阅读全文

摘要：1.将DFA最小化：教材P65 第9题 1 {1，2，3，4，5} {6，7} {1,2}b->{2} {3，4}b->{6,7} {5}b {6,7}b->{6} 2 {1,2}{3,4}{5} {6,7} 令{1，2}为A，{3，4}为B，{5}为C，{6，7}为D 正规式：b*a((da)*| 阅读全文