- 博客(4)
- 收藏
- 关注
RSS订阅转载 第四次作业---文法和语言总结与梳理
1. 梳理第二章的内容，写一篇理解与总结。 通过第二章的我了解最深刻的有：文法的形式定义、短语文法、上下文有关文法、上下文无关文法、正规文法；推导、短语、分析树、二义性。我知道了程序设计语言与自然语言是举报相同的，都包括语言、单词和语句，所以对我们这些程序员来说程序设计语言是一种基本语言，我们应该掌握。 文法：所谓文法就是描述语言的语法结构的形式规则。任何一个文法可以表示为一...
2019-09-26 21:14:00
252
转载 第三次作业
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（T）...
2019-09-19 18:08:00
190
转载 第二次作业
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页例2.2中...
2019-09-12 00:27:00
145
转载 第一次作业—编译原理概述
1）简述编译程序与翻译程序、汇编程序的联系与区别。答：①翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一句执行一句，并且不会生成目标程序。从功能上看，一个编译程序就是一个语言翻译程序。编译专指由高级语言转换为低...
2019-09-03 11:20:00
2140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人