摘要：1. 梳理第二章的内容，写一篇理解与总结。 字母表：元素的非空有穷集合，元素称为符号，字母表也称为符号集。 符号串：由字母表中的符号组成的任何有穷序列。 文法G：（Vn,Vt,P,S）,其中Vn为非终结符集；Vt为终结符集；P为产生式的集合，至少包含一个非终结符；S为识别符或开始符。 空串ε：当Aⁿ 阅读全文

摘要：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 ( 阅读全文

摘要：1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 答：Z->aZb->aaZbb->aaaZbbb->aaa...Z...bbb->aaa...ab...bb 2.写出教材22页例2.2中标识符的文法四元组形式。 答：G(VN,VT,P,S) VN={A(标识符)，B(字母)，C(数字)} 阅读全文

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