摘要：第二章为文法与语言，它介绍了程序设计语言的文法和语言构成。本章重点介绍了语言的语法结构的形式描述、语法树以及文法的二义性，主要内容：文法的直观概念、符号符号串、文法和语言的形式定义、问答的类型、上下文无关文法及其语法树、句型分析以及文法的实际应用。 总结：文法是一个四元组G=(VN,VT,P,S)， 阅读全文

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

摘要：1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 2.写出教材22页例2.2中标识符的文法四元组形式。 3.写出下列表达式的最左推导、最右推导和语法树。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最 阅读全文

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