摘要：语法：所谓一个语言的语法是指这样的一组规则，用它可以形成和产生一个合式的程序。这些规则的一部分称为词法规则，另一部分称为语法规则（或产生规则）。 语义：对于一个语言来说，不仅要给出它的词法、语法规则，而且要定义它的单词符号和语法单位的意义。这就是语义问题。离开语义，语言只不过是一堆符号的集合。 文法 阅读全文

摘要：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)) 语法树： 全部短语：^,a (^,a) T,(^, 阅读全文

摘要：1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 因为Z->aZb或者Z->ab Z=>aZb=>aaZbb=>···=>an-1Zbn-1=>anbn 所以，文法所确定的语言为L(G[Z])={aⁿbⁿ|n≥1} 2.写出教材22页例2.2中标识符的文法四元组形式。 有文法G=(VN,V 阅读全文

摘要：（1）简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标 阅读全文