黄梓轩

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

摘要： NFA 确定化为 DFA 子集法： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态（NFA的所有初态集），字母表 ②从初态出发，经字 阅读全文

摘要： 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 不断利用上述 阅读全文

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

摘要： 1.梳理第二章的内容，写一篇理解与总结。语法是指一组规则,用它可以形成和产生一个合适的程序，目前广泛使用的手段是上下文无关文法,即用上下文无关文法作为程序设计语言语法的描述工具。使用文法作为工具,不仅为了严格地定义句子的结构,也是为了适当条数的规则的全部句子描述出来,可以说文法是以有穷的集合刻画无穷 阅读全文

摘要： 2. （1）｛a^nb^n|n>=0｝ S→aSb|ab|ε （2）｛ambn|m>=n>=0｝ S→AB A→aaA|a|ε B→bB|b|ε （3）｛(ab)n|n>=0｝ S→(ab)S|(ab)|ε （4）｛ambn|m,n>=1｝ S→ABC A→aA|a B→bB|b C→aCb｜ab 阅读全文

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

摘要： 1）简述编译程序与翻译程序、汇编程序的联系与区别。编译器将高级语言翻译成汇编语言，然后通过汇编程序将汇编语言翻译成机器语言。但是编译器只能将源语言编译成目标语言。编译程序是翻译程序之一，汇编程序是将汇编语言翻译成机器语言。2）编译过程包括哪几个主要阶段及每个阶段的主要功能。一般也可以划分为五个阶段： 阅读全文