jsongo编译原理

编译原理结构框架9运行时的存储组织

第9章运行时的存储组织重点：符号表的内容、组织，过程调用实现，静态存储分配、动态存储分配的基本方法。难点：参数传递，过程说明语句代码结构，过程调用语句的代码结构，过程调用语句的语法制导定义，栈式存储分配。9.1与存储组织有关的源语言概念与特征n静态策略：在编译时即可做出决定的策略n动态策略：直到程序执行时才能做出决定的策略n“名字”、“变量”和“标识符”的区别与联系9.1.4参数传递方式1.传值：
Mr-rxz·2020-08-17 05:21

编译原理结构框架8符号表管理

第8章符号表管理重点：符号表的作用,符号表的组织结构,符号表与作用域。难点：符号表的组织结构及其性能评价。8.1符号表的作用n符号表是以名字为关键字来记录其信息的数据结构，其上支持的两个最基本操作应该是添加表项和查找表项，这两个操作必须是高效的8.2符号表中存放的信息n每一个符号表表项中需要存放的基本信息就是符号的名字及其属性。名字字段长度固定：空间浪费名字字段长度可变：符号表上的操作复杂而低效n
Mr-rxz·2020-08-17 05:21

编译原理结构框架11代码生成

第11章代码生成重点：代码生成器设计中的问题,目标语言，一个简单的代码生成器,寄存器的分配和指派难点：寄存器的分配和指派11.1代码生成器设计中的问题虽然代码生成器的具体实现依赖于目标机器的体系结构、指令系统和操作系统，但存储管理、指令选择、寄存器分配和计算顺序等问题却是设计各种代码生成器都要考虑的问题11.2目标语言代码生成器的输入包括中间代码和符号表信息，符号表信息主要用来确定中间代码中的变量
Mr-rxz·2020-08-17 05:21

大学4年复盘

计算机科学的基础课程：计算机组成原理、操作系统、编译原理、计算机网络，分别分布大二大三在4个学期，每学期这些
YoungForest·2020-08-17 05:38

编译原理系列之四 自顶向下语法分析方法

自顶向下语法分析方法什么叫确定：两个确定：①确定对最左的非终结符进行替换（最左推导）②对于同一个非终结符，确定一个产生式进行推导（SELECT集，无回溯）。一个上下文无关文法是LL(1)文法的充分必要条件：关于一个非终结符的各个产生式的可选集互不相交。LL(1)文法的判定过程：检查产生式中是否有含有左递归或左公因子：含有左递归或左公因子的文法一定不是LL(1)文法；不含有左递归或左公因子的文法也不
getianao’·2020-08-17 05:36

编译原理系列之六 自底向上的LR分析法(1)-LR(0)分析法

LR(0)分析法一、基本概念拓广文法：对于文法G=(VN,VT,P,S),增加如下产生式：S’->S，其中，S’∈VN∪VT，得到G的拓广文法，G’=(VN’,VT,P’,S’)其实就是增加了一条右部为开始符号的产生式，就变成了拓广文法可归前缀：采取归约过程前符号栈中的内容，称做可归前缀。这种前缀包含句柄且不包含句柄之后的任何符号；活前缀对于文法G=(VN,VT,P,S),设S’是其拓广文法的开始
getianao’·2020-08-17 05:36

编译原理实验初步设计

一、语言名称我是一人团队，鉴于想要完成的语言是类c语言，所以取名为BosiC，即李博的基础C语言。二、语言可能包含设施首先是语言的基本语法和变量定义：GrammarTokensINT→/*Asequenceofdigitswithoutspaces*/FLOAT→/*Arealnumberconsistingofdigitsandonedecimalpoint.Thedecimalpointmus
billleelh·2020-08-17 05:23

编译原理习题（含答案）——16-19代码优化——哈工大陈鄞配套版本

代码优化_11优化可生成（）的目标代码。A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小2基本块内的优化为()。A.代码外提，删除归纳变量B.删除多余运算，删除无用赋值C.强度削弱，代码外提D.循环展开，循环合并3对一个基本块来说，()是正确的。A.只有一个入口语句和一个出口语句B.有一个入口语句和多个出口语句C.有多个入口语句和一个出口语句D.有多
hasp_Jason·2020-08-17 05:44

编译原理 第七章———语义分析和中间代码的产生

一、中间语言1语法树语法树，有向非循环图和后缀式表示源程序的自然层次结构2后缀式中缀式：a:=b*-c+b*-c后缀式：abc-*bc-*+=3三地址代码表示一般形式x：＝yopz4语法制导翻译生成三地址代码需要用到的量：(1)E.place表示存放E值的名字。(2)E.code表示对E求值的三地址语句序列。(3)newtemp是个函数，对它的调用将产生一个新的临时变量。5三地址代码的具体实现（1
CornReaper·2020-08-17 05:27

编译原理（8）：代码优化

声明：本系列文章，是根据中国大学MOOC网哈工大的编译原理这门课学习而成的学习笔记。
逢青丶·2020-08-17 05:07

编译原理第七章-语法制导翻译和中间代码

1中间代码是介于源语言程序和什么之间的一种代码？（D）A源代码B机器语言C汇编语言D目标代码2在编译程序中与生成中间代码的目的无关的是（B）。A便于目标代码优化B便于存储空间的组织C便于目标代码的移植D便于编译程序的移植3逆波兰表示法表示表达式时无须使用括号。正确4四元式之间的联系是通过（B）实现的。A指示器B临时变量C符号表D程序变量5后缀式ab+cd+/可用表达式（B）来表示。Aa+b/c+d
Tansum·2020-08-17 04:30

编译原理之代码优化

编译原理出于代码编译的模块化组装考虑，一般会在语义分析的阶段生成平台无关的中间代码，经过中间代码级的代码优化，而后作为输入进入代码生成阶段，产生最终运行机器平台上的目标代码，再经过一次目标代码级别的代码优化
墨篙和小奶猫·2020-08-17 04:48

编译原理过程简述及中间代码优化

一、编译过程图示如下：词法分析作用：找出单词。如inta=b+c;结果为：int，a，=，b,+,c和;语法分析作用：找出表达式，程序段，语句等。如inta=b=c;的语法分析结果为inta=b+c这条语句。语义分析作用：查看类型是否匹配等。二、中间代码优化所谓代码优化是指对程序代码进行等价（指不改变程序的运行结果）变换。程序代码可以是中间代码（如四元式代码），也可以是目标代码。等价的含义是使得变
魏小言·2020-08-17 04:39

编译原理 中间代码表示

控制流图在程序分析，程序优化中有重要的作用将抽象层次逐渐降低，有的优化只能在特定的中间表示上才行。三地址码：不绑定特定的指令集，是抽象的类型每个三地址码只完成一条指令，没有复合的情况出现。如何生成三地址码？F*代表0个或者多个F，正则文法，X是函数，可以有多个参数S函数体：内部可以再调用函数x1中存放E的值。控制流图有多少个语句可以跳转到L2，实际上转化为了有向图中，L2的入度。B就是block基
南方铁匠·2020-08-17 04:28

编译原理结构框架10代码优化

第十章代码优化重点：代码优化的任务，局部优化、循环优化、全局优化的基本方法。难点：控制流分析，数据流分析。10.1优化的种类n机器相关性机器相关优化：寄存器优化，多处理器优化，特殊指令优化，无用指令消除等。机器无关优化：n优化范围局部优化：单个基本块范围内的优化，常量合并优化，公共子表达式删除，计算强度削弱和无用代码删除。全局优化：主要是基于循环的优化：循环不变优化，归纳变量删除，计算强度削减。n
Mr-rxz·2020-08-17 04:56

编译原理系列之十 代码优化

代码优化代码优化可分为与机器有关的优化和与机器无关的优化。与机器有关的优化一般在目标代码上进行。与机器无关的优化一般在中间代码上进行。代码优化也可分为局部优化、循环优化和全局优化：局部优化指的是在只有一个入口、一个出口的基本程序块上进行的优化。循环优化是对循环中的代码进行的优化，在一个程序运行时，相当多的一部分时间会花在循环上，因此，基于循环的优化非常重要。全局优化是在整个程序范围内进行的优化。常
getianao’·2020-08-17 04:25

编译原理-中间代码的生成

一、中间代码简介中间代码应具备的特性：1）便于语法制导翻译2）既与机器指令的结构相近,又与具体机器无关使用中间代码的好处:1）一是便于编译器程序的开发和移植2）二是代码进行优化处理中间代码的主要形式：后缀式、树、三地址码等最基本的中间代码形式是树；最常用的中间代码形式是三地址码，它的实现形式常采用四元式形式。符号表是帮助声明语句实现存储空间分配的重要数据结构1.1后缀式操作数在前，操作符紧随其后，
鱼米粒·2020-08-17 04:25

【编译原理】中间代码优化(一) 优化技术大观

代码优化概述.通过对程序进行等价变换，使得从变换后的程序出发，能够生成更加有效的目标代码，这种变换我们叫做优化。优化其实可以在编译的各个阶段进行，但最主要的一类优化是在目标代码生成以前，对语法分析、语义分析后产生的中间代码进行优化。这是因为中间代码的形式不依赖于具体的计算机，它可以是三地址码的形式，所以相应的对于中间代码的优化也不依赖于具体的计算机。另一类优化是在生成目标代码时进行的，它很大程序上
Esperanto.·2020-08-17 04:10

【编译原理】正则语言的封闭性

【下图引用自中南大学徐德智老师的编译原理2020年授课PPT】这里的描述来源于形式语言与自动机理论——一门很严谨的数学学科，这里我们只需要对这四种文法有一个宏观的了解。【下图引用自中南大学徐德智老
Esperanto.·2020-08-17 04:10

【编译原理】中间代码优化(三) 循环优化

循环优化概述.什么叫做循环？循环就是程序中那些可能反复执行的代码序列。也正是由于这部分代码序列可能会被反复执行，所以在进行中间代码优化时应着重考虑循环优化，这对提高目标代码的效率起到很大的作用。为了进行循环优化，首先需要确定的是程序流图中哪些基本块构成一个循环。按照结构程序设计思想，程序员在编程时应使用高级语言所提供的结构性的循环语句来编写循环。而由高级语言的循环语句所形成的循环，是不难找出的。对
Esperanto.·2020-08-17 04:10

【编译原理】中间代码优化(二) 局部优化

预备知识简述.对于一个给定的程序，我们可以把它划分为一系列的基本块。在各个基本块范围内，分别进行优化。局限于基本块范围内的优化称为基本块内的优化，或者称为局部优化。所谓基本块，是指程序中一个顺序执行的语句序列，其中只有一个入口和一个出口。入口就是其中的第一个语句。对于一个基本块来说，执行时只能从其入口进入，从其出口退出。下面的三地址码序列就构成了一个基本块：T1:=a*aT2:=a*bT3:=2*
Esperanto.·2020-08-17 04:10

opengl入门篇一: 第一个三角形

话说程序员有三大浪漫，操作系统、编译原理和计算机图形学。这里称作计算机图形学，而不是图形学，是为了避免歧义。opengl是干什么的，可以自行google。这里仅作为一个学习里程中的记录。
weixin_30698527·2020-08-17 03:12

哈工大编译原理实验1——词法分析

设计实现类高级语言的词法分析器，基本功能如下：（1）能识别以下几类单词：标识符（由大小写字母、数字以及下划线组成，但必须以字母或者下划线开头）关键字（①类型关键字：整型、浮点型、布尔型、记录型；②分支结构中的if和else；③循环结构中的do和while；④过程声明和调用中的关键字）运算符（①算术运算符；②关系运算符；③逻辑运算）界符（①用于赋值语句的界符，如“=”；②用于句子结尾的界符，如“；”
亚尔诺炽焰·2020-08-17 03:49

编译原理-期末1

#chap1##1.编译程序概念把高级语言源程序翻译成等价的低级语言目标程序的翻译程序##编译原理主要内容见2##编译程序重要性体现屏蔽机器细节,使得程序设计独立于机器.##2.!
dijianren5175·2020-08-17 00:13

C/C++编译过程

我想很多人都不甚清楚，如果他接下来学过“编译原理”，也许能说个大概。VC的“舒适”开发环境
ToSoftWare·2020-08-16 23:00

从编译原理来看引用类型和值类型

看了好多书，研究了下值类型和引用类型，总是有种模棱两可的感觉，这让我萌发了，大众角度主要是分析内存中的东西，而我准备从内存和编译原理两个方面来入手，本人先说明我没学过编译原理，但略读了下，发现用这个来解释更好
ranlianjie·2020-08-16 14:57

编译原理实验，赋值语句的语法分析程序设计

实验目的通过设计、编制、调试一个典型的赋值语句的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查，进一步掌握常用的语法分析方法。实验要求设计出给定源语言中包含有算术表达式、关系表达式和逻辑表达式的赋值语句的文法，文法满足采用的语法分析方法的要求。选择最有代表性的语法分析方法，如算符优先法（或简单优先法）、递归下降分析法、LL分析法和LR分析法之一进行语法分析。选择对各种常见程序语言都通
丁拾陆·2020-08-16 14:22

windows安全机制

1.GS安全编译原理选项的保护攻击方法：利用未被保护的内存突破GS；覆盖虚函数突破GS；将虚函数的调用地址改为自己的地址攻击异常处理突破GS；charbuf[200];strcpy(buf,input)
moshangyanyuyao·2020-08-16 13:52

Minifiter 文件监控 （Windows黑客编程技术详解）

但是还是咬咬牙坚持了、因为感觉自己现在还差了远如果自己寒假不好好学习内核这方面的知识下学期还要去撸关于CTF的东西自己一直海峡那个去看看编译原理所以感觉任务比较多呀！！！！！！！！！！
pipixia233333·2020-08-16 11:07

8. 字符串转整数(实现atoi函数) [leetcode 8: String to Integer (atoi)]

string-to-integer-atoi老王的解法链接https://github.com/simplemain/leetcode/blob/master/8/analysis.md难度★★★☆☆标签状态机/数字计算/编译原理
简单的老王·2020-08-16 10:56

中缀表达式转后缀表达式(逆波兰式)并且计算结果

之前学习编译原理时写过类似的代码，当时的思路不是特别好，后来看《算法笔记》又遇到了这一题，按照书上的原理自己用C++模拟实现了一遍，因此记录一下思路和代码。
千裡·2020-08-16 09:48

学习vue源码（7）手写解析器

通过学习vue源码（6）熟悉模板编译原理的学习，我们知道解析器在整个模板编译中的位置。我们只有将模板解析成AST后，才能基于AST做优化或者生成代码字符串，那么解析器是如何将模板解析成AST的呢？
前端阳光·2020-08-16 09:36

学习vue源码（8）手写优化器

前面的学习vue源码（6）熟悉模板编译原理我们谈到模板编译分为解析器，优化器，代码生成器。在学习vue源码（7）手写解析器里我们已经学会了解析器怎么实现，现在就来看看优化器怎么实现吧。
前端阳光·2020-08-16 09:36

数据结构JAVA版2017教学视频课程-赖国荣-专题视频课程

教学视频课程—5233人已学习课程介绍本课程共28个教学视频课程，22小时的教学时间，深入浅出的理论讲解，用JAVA语言实现每个知识点的代码，大量的上机练习题讲解，通过家家乐停车场，佳佳乐彩票机，佳佳乐通讯录，编译原理的语法分析等项目的综合应用实训
software7503·2020-08-16 08:38

编译原理--正则文法与正则表达式

对任何正则文法G，存在定义同一语言的正则表达式r对任何正则表达式r，存在生成同一语言的正则文法G正则文法到正则表达式的转换将正则文法中的每个非终结符表示成关于它的一个正则表达式方程，获得一个联立方程组依照求解规则：若x=αx∣βx=\alphax|\betax=αx∣β（若x=αx+βx=\alphax+\betax=αx+β），则解为：x=α∗βx=\alpha^*\betax=α∗β若x=xα
Meskjei·2020-08-16 06:51

RK3128系统&驱动开发分享——（二）、编译及烧录

烧录工具及文档：链接：https://pan.baidu.com/s/1jIvihSE密码：y67p本文主要讲解三部分：一、编译原理流程讲解二、打包脚本讲解三、生成文件及烧录讲解一、编译原理流程讲解.build
guoyiyan1987·2020-08-16 06:58

编译原理各种文法的区别

1.LL(1)文法：这个文法跟FIRSTFOLLOW集合绑在一起，有这两个集合那么一定是LL(1)文法的判别。2.LR(0)文法与SLR(1)文法：这个文法要用到项目集合来构造，比如我这个题目来判别。根据项目集的构建；I0:A’->.AA->.aBA->.I1:A’->A.I2:A->a.BB->.BbB->.aI3:A->aB.B->B.bI4:B->a.I5:B->Bb.根据项目集，我们可以看
WUST_ZZY·2020-08-16 01:34

编译原理笔记【第六章 词法分析】

文章目录第一节词法分析概述1.1词法分析的功能1.2词法分析与语法分析的交互方式第二节单词的类别2.1标识符2.2关键字2.3常数2.4运算符2.5界符第三节单词的识别3.1状态转换图3.2状态转换图识别的字符串3.3识别单词的状态转换圈3.4单词的输出第四节词法分析器实例4.1确定单词的特征4.2对单词进行编码4.3设计状态转换图4.4实现词法分析器第一节词法分析概述1.1词法分析的功能扫描源程
AmarisEx·2020-08-15 17:40

编译原理第一章编译系统概述课后题

1.1编译过程中，语法分析器的任务不包括（）A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构1.2编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步a、编辑b、编译c、连接d、运行A.abcdB.abcC.acD.ad1.3解释方式和编译方式的主要区别在于()A.能否对源程序查错B.能否生成目标代码C.能否多用
__Spinach·2020-08-15 15:41

编译原理第二章上下文无关文法和形式语言课后题

2.1对于文法G[Z]，已知u是句型，则判断（）是正确的A只要使用规范推导，无论如何一定可以从Z推导出uB只要依据产生式进行归约，则u一定可以归约成ZC上面的A和B都是对的D上面的A和B都是错的2.2由“非终结符-->符号串”这种产生式构成的文法是（）A0型语法B1型文法C2型文法D3型文法2.3二义文法是指（）A对应于两棵不同语法树的文法B对应于两种不同推导的文法C文法中任何一个非终结符，都存在
__Spinach·2020-08-15 15:41

编译原理第五章语法分析课后题

(先补到这里，后面如果有需要的话，垃圾博主还会回来继续更的。。。）5.1递归子程序法属于（）语法分析方法A.自顶向下B.自底向上C.自左向右D.自右向左5.2采用确定的自顶向下分析时，必须（）A.消除左递归B.消除右递归C.避免回溯D.提取左公因子5.3自上而下语法分析的主要分析动作是A.推导B.移进C.归约D.匹配5.4一个字符属于FOLLOW（S），这个字符的含义是（）A.一定会有一个句型中后
__Spinach·2020-08-15 15:41

编译原理第三章有穷自动机与正则表达式理论基础课后题

(垃圾博主来填坑啦。。。)3.1某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）。A.含二义性语言B.1型文法所对应的语言C.既含左递归又含右递归的语言D.不存在的语言3.2词法分析器的另一个名称是（）A.分析器B.扫描器C.划分处理器D.词法探索器3.3面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）A.可以避免的B.不可避免的C.徒劳无益的3
__Spinach·2020-08-15 15:41

深入理解dvm和jvm

即使是在面试时被问起dvm和jvm也是很平常的，网上关于dvm和jvm的文章很多，但是没有一篇能把dvm的前世今生彻头彻尾的讲清的，在这里我结合网络资源和自身对编译原理以及嵌入式的理解在这里斗胆揭示下dvm
-黑色幽默-·2020-08-15 13:24

[编译原理读书笔记][第一章 引论]

[编译原理读书笔记][第一章引论]标签（空格分隔）：未分类第一章引论1.1语言处理器简单的说，一个编译器就是一个程序，它可以阅读以某一种语言(源语言)编写的程序，并把该程序翻译称为一个等价的，用另一种(
zy691357966·2020-08-15 12:05

编译原理——引论

语言处理器编译器(compiler)：阅读以某一种语言（源语言）编写的程序，并把该程序翻译成为一个等价的、用另一种语言（目标语言）编写的程序。编译器的重要任务之一是报告它在翻译过程中发现的源程序中的错误。解释器(interpreter)：另一种常见的语言处理器。它并不通过翻译的方式生成目标程序。从用户的角度看，解释器直接利用用户提供的输入执行源程序中指定的操作。在把用户输入映射成输出的过程中，由一
weixin_34343308·2020-08-15 11:34

CSP化学方程式题解

CSP化学方程式题解题目描述题目分析本题主要考察栈的应用（也可以采用递归的方式，效率低），是一道与编译原理相关的题目。
千日一里·2020-08-15 11:53

零编程基础想做一个社区，你看我还有机会吗？

4.另外，计算机网络、编译原理、操作系统……都是不可或缺的知识基础。“那没有
DNSPod·2020-08-15 04:23

零编程基础想做一个社区，你看我还有机会吗？

4.另外，计算机网络、编译原理、操作系统……都是不可或缺的知识基础。“那没有
DNSPod·2020-08-15 04:23

AST解释执行

语法和语义分析的结果是抽象语法树AST，再往后编译原理还有代码生成及优化的很大一部分，但如果只是做一个执行器，到AST为止就可以解释执行了，当然就算不生成AST，解析执行也可以，只是基于之前说过的原因，
xtlisk·2020-08-15 04:44

正则表达式引擎的构建——基于编译原理DFA（龙书第三章）——2 构造抽象语法树

下图来自编译原理一书：对（a|b)*abb构造语法树
超然_烟火·2020-08-15 03:44
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他