摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L3={（ab）n|n≥1} 2.将以下正规文法转换到正规式 Z→0AA→0A|0BB→1A|ε Z→U0|V1U→Z1|1V→Z0|0 S→aAA→bA|aB|bB→aA I→l|Il 阅读全文

摘要： #include<iostream>#include<stdio.h>#include<string>using namespace std;FILE *f; //定义一个文件变量static int line = 1; //表示光标所在的行数struct IDid[100];//用于存放ID号码s 阅读全文

摘要： 梳理第二章的内容，写一篇理解与总结。 文法的定义：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，也称为语法。 2.2符号和符号串 字母表：字母表是元素的非空有穷集合，字母表中的元素称为符号，字母表也称为符号集。字母表中典型的符号是字母、数字、各种标点和运算符等。 符号串：字母表的符号组 阅读全文

摘要： 1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ ｛(ab)n|n>=0｝ ｛ambn|m,n>=1｝ (1) E->ES|T (2) E-> 阅读全文

摘要： 1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ L（G）={a^nb^n|n>=1} 2.写出教材22页例2.2中标识符的文法四元组形式。 文法G=(Vn,Vt,P,S) 其中，Vn={L,M,N},Vt={a,b,c,...x,y,z,0,1,2,...,9},当中L是标识符，M是字母 阅读全文

摘要： （1）简述编译程序与翻译程序、汇编程序的联系与区别。 答：编译程序是属于翻译程序的一种，汇编程序也是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。 编译程序与汇编程序的区别：如果源语言是高级语言，而且目标语言是低级语言，这样的一个翻译程序叫做编译程序。如果源程序是汇编语言，而且目标语言是机 阅读全文