WEJACKSI - 博客园

2019年12月

摘要： 1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 2.接上个作业（P121练习1），完成4），5）阅读全文

posted @ 2019-12-13 21:48 WEJACKSI 阅读(113) 评论(0) 推荐(0)

第十三次作业

摘要： 1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 2.接上个作业（P121练习1），完成4），5）阅读全文

posted @ 2019-12-13 21:47 WEJACKSI 阅读(100) 评论(0) 推荐(0)

第十三次作业

摘要： 1.已知文法： E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串，写出符号串‘i+i*i#’的"移进-归约"分析过程。符号栈输入串动作 # i+i*i# 移进 #i +i*i# 归约 #F +i*i# 归约 #T +i*i# 归约 #E +i*i# 移进 #E+ 阅读全文

posted @ 2019-12-05 22:04 WEJACKSI 阅读(136) 评论(0) 推荐(0)

2019年11月

第十二次作业

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

posted @ 2019-11-29 19:36 WEJACKSI 阅读(647) 评论(0) 推荐(0)

第十一次作业

摘要： 1. 文法 G（S）: （1）S -> AB （2）A ->Da|ε （3）B -> cC （4）C -> aADC |ε （5）D -> b|ε 验证文法 G（S）是不是 LL（1）文法？解： first(AB)={b,a,c} First(Da)={b,a} First(ε)={ε} Firs 阅读全文

posted @ 2019-11-21 12:58 WEJACKSI 阅读(102) 评论(0) 推荐(0)

消除左递归

posted @ 2019-11-15 19:45 WEJACKSI 阅读(134) 评论(0) 推荐(0)

第九次作业

摘要： 1.将DFA最小化：教材P65 第9题解： I {1,2,3,4,5} {6,7} {1,2}b->{2} {3,4}b->{6,7} {5}b->ε {6,7} II {1,2} {3,4}{5} {6,7} {3}c->{3},{4}c->{3} {3}d->{5},{4}d->{5} {3} 阅读全文

posted @ 2019-11-08 12:56 WEJACKSI 阅读(111) 评论(0) 推荐(0)

作业八非确定的自动机NFA确定化为DFA

摘要：阅读全文

posted @ 2019-11-01 19:30 WEJACKSI 阅读(86) 评论(0) 推荐(0)

2019年10月

第7次作业正规式、正规文法与自动机

摘要： 1.正规式转换到正规文法对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 2.将形如A→a|b的规则，转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则，转换成A→aA,A→b 将形如A→ba*的规则，转换成A→Aa,A→b 不断利用上述阅读全文

posted @ 2019-10-24 13:01 WEJACKSI 阅读(186) 评论(0) 推荐(0)

第6次——正规文法与正规式

摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L2={（ab）n|n≥1} (1)正规文法：S->aA A->bna A->Ba B->bn B->bB|ε 正规式：S->ab*a (2)正规文法：S->AB A->aA|ε B-> 阅读全文

posted @ 2019-10-18 17:13 WEJACKSI 阅读(356) 评论(0) 推荐(0)

公告