第四次作业---文法和语言总结与梳理
摘要: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)简述编译程序与翻译程序、汇编程序的联系与区别。 答:①翻译程序是指把高级语言源程序翻译成机器语言源程序(目标代码)的软件。 翻译程序有两种:一种是编译程序,它将高级语言源程序一次性全部翻译成目标程序,每次执行程序时,只要执行目标程序。另一种是解释程序,它的执行过程是翻译一句执行一句,并且不会生成
阅读全文