摘要：1. 梳理第二章的内容，写一篇理解与总结。 在第2章文法和语言这一章的学习中，我收获了很多。 知道了语言和编程语言的组成结构分别是：语言是句子的集合，句子由多个单词按一定的规则组成，而单词又是由多个字符按一定规则组成的。编程语言是程序的语句集合，语句是多个单词按语法规则组成，单词又是由多个字符按词法 阅读全文

摘要：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、(^,a)、T,(^,a) 阅读全文

摘要：1. 文法G(Z):Z->aZb|ab定义的是什么样的语言？ Z => aZb => aaZbb => aaa … Z … bbb => aaa … ab … bbb L(G[Z])={a^n b^n|n>=1} 一条关于Z的规则。 2. 写出教材22页例2.2中标识符的文法四元组形式。 设标识符为 阅读全文

摘要：1）简述编译程序与翻译程序、汇编程序的联系与区别。 答：编译程序是一种翻译程序，它把高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。翻译程序把一种语言所写的源程序翻译成与之等价的另一种语言的目标程序。解释程序将源程序作为输入并执行它，边解释边执行。它与编译程序的主要区别在于在解释程序执 阅读全文