- 博客(5)
- 收藏
- 关注
转载 第三次作业;语法树,短语,直接短语,句柄
1.已知文法:S->a|^|(T)T->T,S|S分析句型(T,(^,a)),求全部的短语、直接短语和句柄。S=>(T)=>(T,S)=>(T,(T))=>(T,(T,S))=>(T,(S,S))=>(T,(^,S))=>(T,(^,a))语法树:全部短语:^,a (^,a) T,...
2019-09-19 17:19:00
137
转载 文法和语言。
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}...
2019-09-11 21:30:00
395
转载 文法和语言
1.文法G(Z):Z->aZb|ab定义的是什么样的语言?规则,也称作重写规则,产生式或者生产式。意思就是Z可以产生aZb或者ab,也可以说成关于Z的规则。2.写出教材22页例2.2中标识符的文法四元组形式。 G=(VN,VT,P,S)VN={L(标识符),D(字母),H(数字)},VT={a,b,c,d,~~~,y,z,0,1,2,~~~,9}p={<...
2019-09-11 00:18:00
238
转载 第一次作业编译原理概述
1.编译程序与翻译程序、汇编程序的联系与区别。编译就是把高级语言变成计算机可以识别的2进制语言, 是对整个写好的程序进行翻译。 最终形成目标文件解释程序, 是一句一句翻译的, 最终不形成目标文件汇编程序一般指编译生成与之等价的 机器语言翻译程序就是一行行的执行,比如dos,你打个命令再按下回车,所谓解释程序是高级语言翻译程序的一种,它将源语言(如BASIC)书写的源程序作为输...
2019-09-03 11:25:00
1014
转载 编译原理概述
1.编译程序与翻译程序、汇编程序的联系与区别。编译就是把高级语言变成计算机可以识别的2进制语言, 是对整个写好的程序进行翻译。 最终形成目标文件解释程序, 是一句一句翻译的, 最终不形成目标文件汇编程序一般指编译生成与之等价的 机器语言翻译程序就是一行行的执行,比如dos,你打个命令再按下回车,所谓解释程序是高级语言翻译程序的一种,它将源语言(如BASIC)书写的源程序作为输...
2019-09-03 11:11:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人