编译原理
编译原理是计算机专业的一门重要专业课,旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。 编译原理是计算机专业设置的一门重要的专业课程。虽然只有少数人从事编译方面的工作,但是这门课在理论、技术、方法上都对学
一百个Chocolate
一个小帅哥和某厂前端搬砖。
频道内容: 前端技术,编程,我的思考。
用心去做自己热爱的事情️
座右铭: 学如逆水行舟,不进则退。
展开
-
【C++实现】编译原理 免考小队 FIRSTVT集生成算法
背景期末考试免考,冲!实验名称FIRSTVT集生成算法实验时间2020年6月3日 到 2020年6月9日院系信息科学与工程学院组员姓名Chocolate、kry2025、钟先生、leo、小光实验环境介绍windows 10 操作系统Eclipse 进行 java 编程CodeBlocks 进行 C++ 编程实验目的与要求目的深刻理解FIRSTVT集生成算法掌握FIRSTVT集生成的过程加强团队合作能力提高自身的编程能力和解决问题的能力要求编程实现FIRST原创 2020-06-10 08:31:03 · 1520 阅读 · 0 评论 -
【C++实现】编译原理 免考小队 消除一切左递归
背景期末考试免考,冲!实验名称消除一切左递归实验时间2020年5月27日 到 2020年5月31日院系信息科学与工程学院组员姓名Chocolate、kry2025、钟先生、leo、小光实验环境介绍windows 10 操作系统Eclipse 进行 java 编程CodeBlocks 进行 C++ 编程实验目的与要求目的深刻理解左递归的算法掌握消除左递归的过程加强团队合作能力提高自身的编程能力和解决问题的能力要求编程实现消除一切左递归算法简洁,不冗余原创 2020-06-10 08:29:56 · 4558 阅读 · 3 评论 -
【C++实现】编译原理 免考小队 NFA转换为等价的DFA
背景期末考试免考,冲!实验名称对任意给定的NFA M进行确定化操作实验时间2020年5月21日 到 2020年5月24日院系信息科学与工程学院组员姓名Chocolate、kry2025、钟先生、leo、小光实验环境介绍windows 10 操作系统Eclipse 进行 java 编程CodeBlocks 进行 C++ 编程实验目的与要求目的深刻理解 NFA 确定化操作掌握子集构造算法过程加强团队合作能力提高自身的编程能力和解决问题的能力要求NFA 转换为等价原创 2020-06-09 22:26:05 · 6334 阅读 · 1 评论 -
【编译原理】 判断能否被DFA识别
习题S=A, Z={B,C}f(A,a)=B f(A,b)=Cf(B,b)=C f(C,a)=C判断abaa能否被DFA识别。答:f(S,abaa)=f(A,abaa)=f(f(A,a),baa)=f(B,baa)=f(f(B,b),aa)=f(C,aa)=f(f(C,a),a)=f(C,a)=C然后C属于终态,故可以被识别DFA的状态图表示学如逆水行舟...原创 2020-03-19 19:21:10 · 1977 阅读 · 0 评论 -
【编译原理】写出下列正规式对应的正规文法
1、s=101(1|0)*1S->101A1A->ε | (1|0)A2、r=(a|b)*abbS->AabbA->ε |(a|b)A学如逆水行舟,不进则退原创 2020-03-18 19:25:14 · 5354 阅读 · 1 评论 -
【编译原理】 根据语法树 写出对应的短语 直接短语 句柄 构造产生式
短语a、b、aa、bb直接短语a、b句柄a所有产生式S->ABS | Aa | εA->aB->SBB | babbaa的最右推导S->ABS->ABAa->ABaa->ASBBaa->ASBbaa->ASbbaa->Abbaa->abbaa学如逆水行舟,不进则退...原创 2020-03-15 10:21:32 · 1642 阅读 · 3 评论 -
【编译原理】文法和语言 最左(右)推导 语法树
1、构造上下文无关文法(1){ an bn | n>=0 }G[S]: S -> aSb | ab | ε 由S产生任意多个相同数量的a和b(2){ am bn | m>=n>=0 }G[S]: S -> aSb | a | ε 由S产生任意多个a和任意多个b,数量a比b多2、G[E]:E→E+T | TT→T * F...原创 2020-03-11 18:31:18 · 4045 阅读 · 0 评论 -
【编译原理】构造产生如下语言的上下文无关文法各一个:
13.构造产生如下语言的上下文无关文法各一个:(1) (an bm c2m | n,m≥0 }S->ABA->ε|aAB->ε|bBcc(2) w c wR| w∈{a,b}* }S->aSaS->bSbS->c(3) {am bn ck | m=n或n=k }S->aSb|bSc|ε学如逆水行舟,不进则退...原创 2020-03-05 21:05:28 · 27640 阅读 · 8 评论 -
【编译原理】写出下列文法对应定义的是什么语言?
由文法G生成的语言记为L(G),它是文法G的一切句子的集合: L(G)={x|S x,其中S为文法的开始符号,且x ∈VT*}例:G: S→0S1, S→01L(G)={0n1n|n≥1}原创 2020-03-04 18:37:36 · 7410 阅读 · 0 评论 -
【编译原理】简要说明一下下列每个程序的主要任务是什么?
词法分析程序1.完成词法分析任务的程序称为词法分析程序或词法分析器或扫描器。2.从左至右地对源程序进行扫描,按照语言的词法规则识别空格和保留字和标识符,并产生相应单词的属性字。语法分析程序是在词法分析的基础上将单词序列组合成各类语法短语,如“程序”,“语句”,“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语义分析程序语义分析是编译过程的一个逻...原创 2020-02-26 14:20:09 · 1705 阅读 · 0 评论 -
【编译原理】名词解释
名词解释1、源语言程序用源语言书写的程序2、目标语言程序由计算机的机器指令构成的程序。 目标语言可以是机器语言,也可以是汇编语言,或者是其它中间语言,但最终结果必定为机器语言。3、翻译程序能够把某一种语言程序(源程序)改造成另一种语言程序(目标程序)将源程序译成逻辑上等价的目标程序的程序。翻译程序有两种工作方式:编译和解释。4、解释程序有些翻译程序在翻译过程中并不产生完整的目标程序...原创 2020-02-20 13:08:59 · 2108 阅读 · 0 评论