摘要：1. 梳理第二章的内容，写一篇理解与总结。 编译原理第二章文法与语言理解与总结： 一个程序设计语言是一个记号系统，如同自然语言一般，它的完善定义应该包括语法和语义两个方面。 就类似我们学习英语一样，语法是组织一切单词得出句意的手段，编译原理的语法亦是一样的。 而阐明语法的一个工具就是文法，知识形式语 阅读全文

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

摘要：编译原理2 文法与语言 以老师PPT为标准，借鉴部分教材内容，以及学习笔记。 1. 符号串知识 符号串集合幂运算： A0=εA0=ε, A1=AA1=A, A2=AAA2=AA, ... 符号串集合闭包运算。正闭包： A+=A1∪A2∪A3∪...A+=A1∪A2∪A3∪...。闭包： A∗=A0∪ 阅读全文

摘要：1）简述编译程序与翻译程序、汇编程序的联系与区别。 1.简单来讲,编译程序 是语言处理程序，将汇编语言（即我们所知的C，C++等）这一类的源程序进行输入，然后通过翻译并再转换之后，最后产出机器语言的程序，简单来讲就是一个属于计算机语言的翻译过程。编译程序工作时，先词法分析和语法分析，然后代码优化，存 阅读全文