- 博客(4)
- 收藏
- 关注
转载 第四次作业-文法和语言总结与梳理
1. 梳理第二章的内容,写一篇理解与总结。字母表:元素的非空有穷集合,元素称为符号,字母表也称为符号集。符号串:由字母表中的符号组成的任何有穷序列。文法G:(Vn,Vt,P,S),其中Vn为非终结符集;Vt为终结符集;P为产生式的集合,至少包含一个非终结符;S为识别符或开始符。空串ε:当Aⁿ的n=0时。推导方法:分为最左推导,最右推导(规范推导),->表示产生式...
2019-09-27 11:36:00 215
转载 第三次作业-语法树,短语,直接短语,句柄
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 (^,a)...
2019-09-19 18:25:00 196
转载 文法和语言
1.文法G(Z):Z->aZb|ab定义的是什么样的语言?答:Z->aZb->aaZbb->aaaZbbb->aaa...Z...bbb->aaa...ab...bb2.写出教材22页例2.2中标识符的文法四元组形式。答:G(VN,VT,P,S)VN={A(标识符),B(字母),C(数字)};VT={a,b,c,...x,y,z,0...
2019-09-12 09:16:00 158
转载 编译原理第一课
一、编译程序与翻译程序、汇编程序的联系与区别:翻译程序:是指把高级语言源程序翻译成机器语言源程序(目标代码)的软件。编译程序:是翻译程序的一种,将高级语言源程序一次性全部翻译成目标程序,每次执行程序时,只要执行目标程序。翻译程序的另一种是解释程序.汇编程序:也是一种语言翻译程序,它把汇编语言源程序翻译成机器语言程序。编译程序与汇编程序的区别:如果源语言是例如C、C++、J...
2019-09-03 11:32:00 227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人