- 博客(4)
- 收藏
- 关注
转载 4.文法和语文总结与梳理
文法:文法是对语言结构定义与描述,即从形式上描述和规定语言结构,也称为语法。 字母表:元素的非空有穷集合,字母表的元素称为符号,所以字符表也称为符号集。 符号串:定义在某一字母表上 由该字母表中的符号组成的有限符号序列 同义词:句子,字 文法和语言的形式定义: 规则也称重写规则,产生式或生成式 文法类型:0型文法,上下文有关的,上下文无关的 语法树:语法分...
2019-09-24 11:37:00
169
转载 第三次作业: 语法树,短语,直接短语,句柄
1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 2.构造上下文无关文法,描述语言: {a^nb^n|n>=0} 文法:S -> aSb|ab|ε {a^mb^n|m>=n>=0} 文法:S -> AB A -> aaA|a...
2019-09-19 18:51:00
290
转载 第二次作业:文法和语言
1.文法G(Z):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-11 22:26:00
348
转载 第一次作业:编译原理概述
1.简述编译程序与翻译程序、汇编程序的联系与区别。 编译程序是一种翻译程序,它把高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 翻译程序是指这样一个程序,它把一种语言所写的源程序翻译成与之等价的另一种语言的目标程序。 汇编程序是一种语言翻译程序,它把汇编语言源程序翻译成机器语言程序。 编译程序与汇编程序的区别:如果源语言是诸如C、C++、Java等“高级语言”,而...
2019-09-03 11:22:00
2365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人