红庙坡破

摘要：1. 梳理第二章的内容，写一篇理解与总结。 答：通过第二章的学习，我学习了文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及其语法树、句型的分析等重点知识。 总结： 1、语言是一个记号系统，完整的定义包括语法和语义两方面。 2、语法是一组说明语言的规则，文法是用来阐明这 阅读全文

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

摘要：1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD：全部的字母和数字的集合 LD：由字母后面跟数字组成的字符串的集合 L4：由四个字母组成的符号串的集合 L*：由所有字母组成的符号串的集合 D+：由一个或若干个数字组成的 阅读全文

摘要：1）简述编译程序与翻译程序、汇编程序的联系与区别。 答：翻译程序是指把高级语言源程序翻译成机器语言源程序的软件，编译程序属于翻译程序的一种。汇编程序也是一种语言翻译程序，它把汇编语言源程序翻译成机器语言程序。 2）编译过程包括哪几个主要阶段及每个阶段的主要功能。 答：有6个阶段，分别为： 1、词法分 阅读全文