- 博客(4)
- 收藏
- 关注
转载 作业4 文法和语言总结与梳理
1.梳理第二章的内容,写一篇理解与总结。 (1)文法的形式定义 所谓文法就是描述语言的语法结构的形式规则。 任何一个文法都可以表示为一个四元组G=(VT,VN,P,S) 其中VT是一个非空有限集,它的每个元素称为终结符号 VN是一个非空有限集,它的每个元素称为非终结符号(VT和VN的交集为空) S是一个非终结符号,称为开始符号 P是一个产生式集合(有...
2019-09-26 17:05:00 212
转载 作业3 语法树,短语,直接短语,句柄
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} (1) 文法:S -> aSb | ab | ε (2)...
2019-09-19 13:30:00 157
转载 作业2 文法和语言
1.文法G(Z):Z->aZb|ab定义的是什么样的语言? 答:文法G(Z)有两条产生式:(1) Z→aZb 和 (2) Z→ab ,通过对第一个产生式使用n-1次,然后使用第二个产生式一次,得到: Z => aZb => aaZbb => ... => an-1Zbn-1 =>anbn 因此,文法G(Z):Z->aZb|ab定义的语言是...
2019-09-11 23:35:00 447
转载 作业1 编译原理概述
1)简述编译程序与翻译程序、汇编程序的联系与区别。 翻译程序是一种系统程序,它将计算机编程语言编写的程序翻译成另外一种计算机语言的一般来说等价的程序,主要包括编译程序和解释程序,汇编程序也被认为是翻译程序。 编译程序(Compiler,compiling program)也称为编译器,是指把用高级程序设计语言书写的源程序,翻译成等价的机器语言格式目标程序的翻译程序。 汇编程序也是一...
2019-09-03 11:22:00 2024
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人