11 2019 档案

递归下降语法分析
摘要：一、实验目的： 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理，再根据该产生式的右 阅读全文
posted @ 2019-11-29 19:46 荔枝干 阅读(1326) 评论(0) 推荐(0) 编辑
LL(1)文法的判断，递归下降分析程序
摘要：1. 文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法？ First(A)={b,a} First(B)={c} First(C)={a} First(D)={b} 阅读全文
posted @ 2019-11-22 17:20 荔枝干 阅读(402) 评论(0) 推荐(0) 编辑
消除左递归
摘要：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->I | (E) FIRST 阅读全文
posted @ 2019-11-15 16:45 荔枝干 阅读(59) 评论(0) 推荐(0) 编辑
DFA最小化，语法分析初步
摘要：1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 （1）正规式： S=0(1S+1)+1(0S+0) S=01S+01+10S+10 S=S(01+10)+(01+10) S->(01|10)*(01|10) 3.给定如下文法 阅读全文
posted @ 2019-11-08 21:41 荔枝干 阅读(122) 评论(0) 推荐(0) 编辑
非确定的自动机NFA确定化为DFA
摘要：1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} )，其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图，并说明该NFA识别的是什么样的语言。 2.NFA 确定化为 DFA 1.解决多值映射：子集法 阅读全文
posted @ 2019-11-01 19:59 荔枝干 阅读(2460) 评论(0) 推荐(0) 编辑