摘要： 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集： 阅读全文

摘要： 1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 其文法产生式有问题。 4.P100 练习4，反复提取公共左因子。 阅读全文

摘要： (1) (2) (3) (4) 答案： 阅读全文

摘要： 阅读全文

摘要： 第一题： 解：L1={abna|n≥0} s->aA A->Ba B->ε|bB 正规式： ab*a L2={ambn|n≥1,m ≥1} S-> AB A-> aA|a B->bB|b 正规式：aa*bb* L3={(ab)n|n≥1} S-> A A -> aAb|ab 正规式：ab(ab)* 阅读全文

摘要： 源代码如下： #include<stdio.h> #include<string.h> #include<iostream> char p[80],t[8]; char c; int s,ps,m=0,n,row,sum=0; char *r[100]={"begin","if","then","w 阅读全文

摘要： 1. 梳理第二章的内容，写一篇理解与总结。 第二章：文法和语言 总结：文法即用来描述语言语法的工具 重要知识点：文法的形式定义、 上下文无关文法、正规文法 推导、短语、分析树、二义性 文法的形式定义：文法又称语法，即从形式上描述和规定语言结构，而通过建立语法规则（产生式）可以用来描述如何产生句子，又 阅读全文

摘要： 1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 解：由题得：S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 2.构造上下文无关文法，描述语言： ｛ 阅读全文

摘要： 1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 答：Z => aZb => aaZbb => aaabbb L(G[Z])={a^n*b^n|n>=1}，Z可以产生aZb或者ab，是一条关于Z的规则。 2.写出教材22页例2.2中标识符的文法四元组形式。 答：G=(VN,VT,P,S) 阅读全文

摘要： 1） 翻译程序就是将高级语言源程序翻译成机器语言源程序的软件。它分为2种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程序。编译程序是先完整编译后运行的程序，如C、C++等；解释程序是 阅读全文