第四次作业---文法和语言总结与梳理
摘要：1. 梳理第二章的内容，写一篇理解与总结。 通过第二章的我了解最深刻的有：文法的形式定义、短语文法、上下文有关文法、上下文无关文法、正规文法；推导、短语、分析树、二义性。我知道了程序设计语言与自然语言是举报相同的，都包括语言、单词和语句，所以对我们这些程序员来说程序设计语言是一种基本语言，我们应该掌
阅读全文
第三次作业
摘要：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｝ 答： ①G（T）:T→aTb|ε ②G（
阅读全文
第二次作业
摘要：1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 答：Z->aZb|ab→Z->aZb, Z->ab→Z=>ab, Z=>aZb=>a²b²； Z->aZb→ Z=>aZb=>a²Zb²...=>aⁿ﹣¹Zbⁿ﹣¹=>aⁿbⁿ； 所以L(G[Z])={aⁿbⁿ|n≥1} 2.写出教材22页
阅读全文
第一次作业—编译原理概述
摘要：1）简述编译程序与翻译程序、汇编程序的联系与区别。 答：①翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。 翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成
阅读全文
