摘要：1. 梳理第二章的内容，写一篇理解与总结。 语言：字母表上的特定符号串的集合，所有的语言运算都是集合运算。 文法可以用四元组G=(VN,VT,P,S)表示 文法类型为0型文法、1型文法、2型文法、3型文法。 语法树：又称为推导树，用来描述上下文无关的句型推导。 可以分为：子树、短语、句子、句柄、句型 阅读全文

摘要：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｝ if语句的方法： stmt->if ex 阅读全文

摘要：2019年9月12日10:41:16 1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ Z->ab Z->aZb->aabb Z->aZb->aaZbb->aaabbb ...... 所以文法G(Z):Z->aZb|ab定义的是anbn的语言 2.写出教材22页例2.2中标识符的文法四元组 阅读全文

摘要：2019-09-03 10:43:54 简述编译程序与翻译程序、汇编程序的联系与区别。 被翻译的程序称为源程序； 翻译出来的程序称为目标程序或目标代码； 将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序； 把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序； 编 阅读全文