————编译原理———

深入学习JavaScript作用域

本文原创：wangkaidong1.作用域相关概念1.1编译原理1.1.1传统语言的编译流程分词/词法分析（Tokenizing/Lexing）这个过程会将由字符组成的字符串分解成（对编程语言来说）有意义的代码块

jad_design·2022-02-08 16:01

编译原理笔记6：从正规式到词法分析器（3）：DFA最小化、词法分析器的构造、Lex 使用示例

从DFA到最小DFA关于星闭包的补充：一个语言被认为是所有可能字的子集。所有可能字的集合可以被认为是所有可能的字符串串接的集合。DFA最小化的过程，就是通过某些等效转换减少原DFA状态数的过程——这里的“等效转换”，就是对多余的状态进行合并。那，什么叫多余？这里的多余，指的是对于同样的输入会得到同样的结果——比如在上面NFA转DFA的例子中，我们观察得到的DFA，发现其中的A、C状态对于字母表中任

marsCatXDU_李经纬·2022-02-07 16:38

编译原理笔记15：自下而上语法分析（2）LR 分析基础、LR 分析表、LR(0) 分析表

LR分析LR分析的特点：采用最一般的无回溯移进-规约方法；适用于几乎所有程序设计语言；能及时发现错误；分析表复杂，难以手工构造。LR分析表和驱动器是LR分析的核心。以下讨论会基于下面的文法进行：E→E-T|T(1)(2)T→T*F|F(3)(4)F→-F|id(5)(6)上面的文法也能够说明LR的适用范围更广：产生式可以左递归（预测分析不支持）同一个符号（-）可以既是一元的也是二元的（算符优先分析

marsCatXDU_李经纬·2022-02-07 13:25

1 Nodejs01 预学

1、计算机语言、编程/程序语言的区别：词法分析、语法分析、语义分析；->底层涉及编译原理(1).计算机能接受的语言；字符、语法规则组成计算机指令或语句->计算机最基础便是0/1机器语言(2).编程语言是由编译器解析成计算机语言

官清岁月·2022-02-07 03:48

编译原理笔记14：自下而上语法分析（1）短语、句柄，规约，移进规约分析器的工作模式

基本方法从句子ω开始，从左到右扫描ω，反复用产生式的左部替换产生式的右部、谋求对ω的匹配，最终得到文法的开始符号（或，发现错误）（也就是从下往上搞出个树，最后推到根也就是开始符号了）在分析的过程中，每一步都总是尝试在句型中寻找一个能够被替换为产生式左部的子串。就这样一步步向上去替换，最终变成一个开始符号。而，由于我们对记号流的扫描是从左到右的，故我们【尝试寻找句型中能够被替换为产生式左部的子串，并

marsCatXDU_李经纬·2022-02-06 19:54

2019-11-27

201911月27日上午想把编译原理第四章看完把流程图画出来下午(五点前)把数据结构第二章第一章看完职业生涯规划写了(晚上)回寝室把报告写了

lalalandll·2022-02-06 04:45

stm32 移植java_把Lua移植到stm32上，效果不错！ (amoBBS 阿莫电子论坛)

前段时间还自己花时间去实现一个C语言解释器，看了一堆编译原理的东西，以及虚拟机等，头都搞大了，把基本功能实现了，但总是不满意。后来看到lua，网上一搜:才知道魔兽世界的插件就是lua写的....

weixin_39872257·2022-02-05 17:04

从0开始的python学习：编译原理实验3：词法分析器2—自动机方法

一开始是写了的，就是把之前实验2的东西稍微修改了一下，就去和助教讲了，讲完都没发现原来是做错了的，之后理解下来应该是要现在上边用某种数据结构规定几个判断某语句的DFA，然后扫描的时候自动匹配DFA来进行分析（已经学了快半年了，没有去看，差不多忘记了，不知道说的对不对）实验三：词法分析器2—自动机方法实验目的:通过编写一个扫描器（词法分析器），掌握词法分析器的构造方法之一:自动机方法(模拟DFA法)

Launcher-Z·2022-02-05 07:05

编译原理笔记8：语法分析（2）上下文无关文法 CFG 、推导

写在前面：前几篇博客中说到的词法分析，做的是从【x+y→id+id】的工作，也就是要将源代码变成一个记号流。语法分析，就是要通过为这个记号流序列（在“龙书”中，该序列被称为“词法单元序列”）构造一棵语法分析树，构造该树的方式就是“推导”（事实上，分析树其实是推导的图形化表示）。若能够进行这样的推导：E=>E+E=>id+E=>id+id，即由E推出了id+id，与从词法分析器那里得到的id+id相

marsCatXDU_李经纬·2022-02-05 03:48

编译原理学习笔记-基本术语

学习前，先来了解两个概念：编译器：计算机上运行的所有软件都是用某种程序设计语言编写的，但是一个程序在运行之前需要被翻译成能够被计算机所识别的形式，也就是及机器语言，完成这项翻译任务的软件就是编译器，也就是说编译器本身也是一个软件；如下图：编译器.png解释器：直接使用用户提供的输入的源程序进行计算执行，同时把结果输出给用户，如下图：解释器.png显然：由编译器产生的及其语言目标程序要比解释器要快的

blentle欢子·2022-02-04 23:22

[编译原理] 第一章

1.1节的练习练习1.1.1：编译器和解释器之间的区别是什么？编译器解释器1、执行代码的时机：编译器会先把源程序翻译成目标程序，用户再通过目标程序执行代码，执行时是不需要编译器的，直接在平台上执行。解释器是边解释边执行代码。2、源程序错误：编译器是在翻译源程序过程中就发现错误。解释器是在程序运行中，才能发现错误。练习1.1.2：编译器相对于解释器的优点是什么？解释器相对于编译器的优点是什么？编译器

耿杰·2022-02-04 20:02

编译原理笔记16：自下而上语法分析（3）构造 DFA、DFA 对下一步分析的指导（有效项目）

看了前面的内容，我们已经了解到：分析表和驱动器算法，是LR分析器的核心。在分析的过程中，语法分析器总是根据栈顶的状态、当前剩余输入的第一个终结符查询分析表，以确定改变格局的动作并执行，实现对栈和剩余输入的内容的修改，从一个格局转移到另一个格局，如此往复直至分析完毕（或报错）。下面我们就来研究一下如何从文法构造DFA——这是构造LR(0)、SLR(1)分析表的第一步。由NFA用子集法构造DFA前一篇

marsCatXDU_李经纬·2022-02-03 17:01

玩转JS中的堆栈内存及函数底层处理机制

这涉及到编译原理，js在刚开始就是一大坨字符串文本，浏览器中的

进击的切图仔·2022-02-03 08:58

javac 编译与 JIT 编译

很容易看出，上图中间的那条分支是解释执行的过程（即一条字节码一条字节码地解释执行，如JavaScript），而下面的那条分支就是传统编译原理中从源代码到目标机器代码的生成过程。

三也视界·2022-02-03 01:30

编译原理笔记1：概述编译相关的基本知识

本系列为个人编译原理学习笔记，谬误之处恳请高人指点，感激不尽！内容整理自西安电子科技大学王小兵、张南、鱼滨老师的编译原理课程。

marsCatXDU_李经纬·2022-02-02 22:25

Go编译原理系列5（抽象语法树构建）

前言在上一篇语法分析中，我们知道了Go编译器是如何按照Go的文法，解析go文本文件中的各种声明类型（import、var、const、func等）。语法分析阶段将整个源文件解析到一个File的结构体中，源文件中各种声明类型解析到File.DeclList中。最终生成以File结构体为根节点，importDecl、constDecl、typeDecl、varDecl、FuncDecl等为子节点的语法

·2022-01-15 09:28

【C++编译】cmake简明教程

cmake存在的意义在介绍g++/gcc原理的文章中C++编译原理，我们用一个简单的例子讲解了C++编译的原理，以及g++的使用。对于生成可执行文件这项任务，我们需要包含相应的头文件，以

·2022-01-14 22:45

Go编译原理系列3（词法分析）

前言在上一篇文章中，介绍了词法分析中的核心技术，有穷自动机（DFA），以及两个常见的词法分析器的使用及工作原理。在这个基础上去看Go的词法分析源码会轻松许多本文主要包含以下内容：Go编译的入口文件，以及在编译入口文件中做了哪些事情词法分析处在Go编译的什么位置，以及详细过程是什么样的写一个测试的go源文件，对这个源文件进行词法分析，并获取到词法分析的结果源码分析Go的编译入口为了能更清楚的了解Go

·2022-01-02 12:41

编译原理-编译静态库并链接

将test.m编译成test.o:/**clang命令参数：-x:指定编译文件语言类型-g:生成调试信息-c:生成目标文件，只运行preprocess，compile，assemble，不链接-o:输出文件-isysroot:使用的SDK路径1.-I在指定目录寻找头文件headersearchpath2.-L指定库文件路径（.a\.dylib库文件）librarysearchpath3.-l指定链

蓝汐o·2021-12-31 11:23

V8 编译浅谈

简介：本文是一个V8编译原理知识的介绍文章，旨在让大家感性的了解JavaScript在V8中的解析过程。

·2021-12-23 15:30

Go编译原理系列2（词法分析&语法分析基础）

前言关注公众号：IT猿圈，后台回复：Go编译原理系列1，可获得pdf版在前一篇编译原理的文章中，并没有介绍词法分析是如何将源文件中的字符转换成一个个的词法单元，中间用到了哪些技术或工具。

·2021-12-21 11:48

「Vue源码学习」简单讲一讲keep-alive的原理吧

回想起来，我一开始写作的时候就是写Vue源码系列的，都收录在我的掘金专栏Vue源码解析之中：「Vue源码学习(一)」你不知道的-数据响应式原理Vue源码学习(二)」你不知道的-模板编译原理「Vue源码学习

·2021-12-21 10:13

babel插件实践（二）babel插件开发

前言上一篇文章讲述了babel编译原理流程，这一篇正式开启编写babel插件。

小猿_Luck_Boy·2021-12-11 13:29

[编译原理实验] LR0语法分析

LR0语法分析实现（完整版）[编译原理实验]_younger77的博客-CSDN博客2.实现效果：3.源代码：#include#include#include#include#definenum20typedefstructl

Younger77·2021-12-01 22:28

C语言督学营高级笔记 (Day5~6) （汇编重点）

individuality一研为定算法内核编译原理设计模式文章目录高级第五次直播内存混合运算内存查看接口编写混合运算深入理解const结构体对齐原理高级第六次直播汇编讲解指令格式与常用指令理解数组与指针对应的汇编汇编实战条件码函数调用原理

QuantumYou·2021-12-01 20:25

【编译原理】- 基于Flex构造词法分析器

【问题描述】设计c语言常见单词的正规式，编制lex源文件，利用flex编译得到词法分析的.c文件，继而对该文件编译得到词法分析器。【输入形式】输入一段c语言程序【输出形式】各类单词的token字，或者给出程序中的单词错误。【样例输入】intmain(){inta=10;doubleb=20.9;if(a#includeintline=1;typedefstructanswer{intline;ch

Spikeeee-·2021-12-01 16:54

LR0语法分析实现（完整版）[编译原理实验]

目录一、实验要求：二、实现效果：（基于python实现）三、源代码：四、测试文法（保存于1.txt）五、参考代码六、源代码下载一、实验要求：给定LR（0）文法，计算LR(0)项目集规范族。构造其自动机（转换函数形式）。判断文法是否为LR（0）的。根据自动机构造其语法分析表。模拟LR语法分析过程。二、实现效果：（基于python实现）三、源代码：grams=[]#存储产生式dot_grams=[]#

Younger77·2021-12-01 16:26

c艹进阶编程（1）

此文并不适合初学者阅读目录替换#define用const替换用enum替换用inline替换constexpr及const的尽可能使用不同文件的static参数初始化顺序替换#define用const替换如果各位对编译原理熟悉

无情の学习机器·2021-10-30 10:20

iOS编译原理

主要内容:理解C、C++以及OC的关系编译型语言与解释型语言编译器LLVM与CLang理解iOS编译流程预处理编译汇编链接一、理解C、C++以及OC的关系1.C语言C语言是一门面向过程的计算机编程语言，既可用于系统软件开发，也适用于应用软件开发；C语言编译器普遍存在于各种不同的操作系统中，例如MicrosoftWindows,MacOSX,Linux,Unix等；C语言的设计影响了众多后来的编程语

梧雨北辰·2021-10-28 09:10

【编译原理】自下而上语法分析（C/C++源码+实验报告）

文章目录1实验目的和内容1.1实验目的1.2实验内容1.3实验要求2设计思想2.1根据BNF描述该文法2.2根据文法写出LR（0）项目集规范族2.3根据项目集规范族画出识别活前缀的DFA2.4判断该文法是否是LR（0）文法2.5构造LR（0）分析表3算法流程4源程序5调试数据6思考：词法分析+语法分析6.1将实验一的词法分析作为函数写入语法分析程序6.2调试数据6.3调试结果7实验调试情况及体会7

小天才才·2021-10-21 09:45

【编译原理】自上而下语法分析（C/C++源码+实验报告）

文章目录1实验目的和内容1.1实验目的1.2实验内容1.3实验要求2设计思想2.1根据BNF描述该文法2.2根据文法画相应的语法图2.3判断是否是LL(1)文法---求First、Follow集2.4递归下降子程序3算法流程4源程序5调试数据6思考：词法分析+语法分析6.1将实验一的词法分析作为函数写入语法分析程序6.2调试数据6.3调试结果7实验调试情况及体会7.1实验调试情况7.2实验体会1实

小天才才·2021-10-20 10:19

C++编译原理之求解First集合

目录1、上机要求2、原理3、一点思路及优化4、代码4.1lan.txt文件内容4.2lan.txt文件内容1、上机要求目的：熟练掌握自上而下的语法分析方法，并能用程序实现。要求：例如，使用的文法如下：编写First函数，实现其求解过程。E->TE'E'->+TE'|#T->FT'T'->*FT'|#F->(E)|idend提示：非终结符为大写字母；或后面带'的大写字母终结符为小写字母和符号（+、*

·2021-10-19 11:24

软件设计师易错知识点（数据结构与算法编译原理）

文章目录数据结构与算法广义表希尔排序推排序基数排序排序算法的时间复杂度编译原理编译过程文法定义语法推导树（不清晰）有限自动机正规式函数调用的传值与传址程序语言的特点数据结构与算法广义表希尔排序推排序堆的概念堆的初始化过程

QuantumYou·2021-10-16 16:43

【编译原理】词法分析（C/C++源代码+实验报告）

文章目录1实验目的和内容1.1实验目的1.2实验内容2设计思想2.1单词种类及其正规式2.2根据正规式构造NFA2.3根据NFA构造DFA2.3.1根据替换规则构造未化简的DFA2.3.2最小化DFA3算法流程4源程序5调试数据5.1测试样例一5.2测试样例二5.3测试样例三6实验调试情况及体会6.1实验调试情况6.2实验体会1实验目的和内容1.1实验目的（1）根据PL/0语言的文法规范，编写PL

小天才才·2021-10-13 15:25

深入了解Vue3模板编译原理

目录ParseTransformcacheHandlershoistStaticprefixIdentifiersPatchFlagshoiststype变化Codegen代码生成模式静态节点帮助函数helpershelpers是怎么使用的呢?如何生成代码？Vue的编译模块包含4个目录：compiler-corecompiler-dom//浏览器compiler-sfc//单文件组件compile

·2021-10-12 19:11

Go语言中的逃逸分析究竟是什么?

3、Go与C++内存分配的区别4、逃逸分析骚操作5、逃逸分析引申示例说明1、逃逸分析介绍学计算机的同学都知道，在编译原理中，分析指针动态范围的方法称之为逃逸分析。

·2021-10-04 09:45

寻址方式——数据寻址

寻址方式对于对于编译原理很重要。寻址特征指令有10种寻数据寻址方式，那机器拿到一条指令后如何知道用什么寻址方式呢？我们在地址前面加入4个01数代表不同的寻址方式，我们称为寻址特征。对于多地址指令

·2021-09-11 18:14

编译原理-LR(0)文法算法实现(java)

本篇文章内的源码:这里我们知道LL1文法是自顶而下的语法分析，从文法开始符号起，采用最左推导的方式，一步一步推导出最终需要匹配的句子。但是还有一种自底向上的语法分析，从输入的句子开始，采用最左归约的方式，一步一步归约成文法开始符号。一.移入-归约分析自底向上语法分析采用的通用框架就是移入-归约分析，如下图:移入归约.png注意每次归约的都是句柄，也就是最左直接短语。请参考这篇文章:短语、直接短语、

wo883721·2021-08-29 13:22

编译原理-First集和Follow集以及预测分析算法实现(java)

本篇文章内的源码:这里一.概念1.1串首终结符集定义:给定一个文法符号串α，α的串首终结符集FIRST(α)被定义为可以从α推导出的所有串首终结符构成的集合。串首终结符意思就是符号串的首字符是终结符，所以由α推导出的所有首字母是终结符的文法符号串，这些终结符首字母组成的集合就是FIRST(α)。定义已经了解清楚了，那么该如何求呢？例如一个文法符号串BCDe,其中BCD都是非终结符，e是终结符。仔细

wo883721·2021-08-29 12:01

编译原理-提取左公因子(java算法实现)

源代码的地址一.相同公共前缀自顶向下分析CFG树，如果相同产生式左部对应的产生式右部相同公共前缀，那么在语法分析的时候，就不知道该选择那个产生式了。CFG树是由2型文法(即上下文无关文法)生成的树。详情看文法定义即如下例子:S->aAc|aBd对于非终结符S，它对应的候选式(即产生式)有相同前缀a,当我们要替换S的时候，就不知道该选择那一个候选式，因此我们要消除这种情况。二.提取左公因子这里就用到

wo883721·2021-08-24 09:02

编译原理-文法定义

一.文法公式文法定义公式如下:G=(VT,VN,P,S)VT:终结符集合终结符就是不可以再推导的字符。也就是说对于一个字符a,它属于终结符集合VT(a∈VT),a不可以再推导的字符，即不能用其他字符表示a。表现形式就是a不能单独出现在产生式左边。VN:非终结符集合非终结符即可以继续推导的字符。P:产生式集合产生式就是推导公式，表示这个文法的定义规则。产生式形式α→β，其中α和β都是属于文法符合串(

wo883721·2021-08-18 07:02

【最新版】Java学习路线（含B站口碑推荐链接）

文章目录一、计算机网络二、数据结构与算法三、操作系统四、计算机组成原理五、编译原理六、设计模式七、MySQL八、实操工具九、JAVA并发与JVM十、Redis十一、Linux十二、Java路线学习尚硅谷黑马程序员动力节点狂神说十三

Redemption&·2021-08-14 20:58

使用新版本golang项目中goyacc依赖问题的处理

goyacc涉及到编译原理的词法分析，文法分析等功能，可以用来生成基于golang的语法分析文件。本期是记录一个使用中遇到的依赖相关的问题。因为用到goyacc，需要生成goyacc的可执行文件。

西5d·2021-07-16 18:08

(递归下降)726. 原子的数量

726.原子的数量编译原理语法分析中的递归下降classSolution{public:mapdfs(int&u,stringstr){inti,n=str.size(),left=0;mapcurmp

来到了没有知识的荒原·2021-07-12 20:38

React-native 学习面试总结

性能更好；（PureCom,更新某一行数据、shouldCom等）2.下面tabbar高度不一致，怎么实现；（采用自定义）3.你在项目中遇见的问题；4.原生怎么与RN交互；5.RN与原生的通信（从RN编译原理来解释

iOS后知者·2021-07-04 13:49

编译原理初识

为什么要了解编译技术：编译技术是计算机科学的一个非常重要的基础技术编程用的一些框架或组件都用到了编译技术，比如注解支持和字节码动态生成等帮助理解项目构建流程CMake和Gradle等配置构建工具配置其他等等....，绝对不是只能用于炫耀的屠龙技本次分享的内容简介：主要是编译器前端部分理论部分涉及到词法分析，语法分析，语义分析c4简版编译器（4个函数实现的c编译器，大约500行）源码分析，帮助理解编

土人徐·2021-06-27 18:26

2021-04-04 编译器or解释器

CraftingInterpretershttp://www.craftinginterpreters.com/学了编译原理能否用C++写一个编译器或解释器？

nokiacfg·2021-06-27 15:14

编译原理简介

[原创]转载请注明出处编译原理-1.png编译原理-2.png编译原理-3.png编译原理-4.png编译原理-5.png编译原理-6.png编译原理-7.png编译原理-8.png编译原理-9.png

In_Sun·2021-06-27 12:24

Arthas mc内存动态编译原理

系列Arthas入门篇Arthas功能介绍Arthas启动过程分析Arthas使用Idea调试ArthasCommand处理流程Arthas类查找和反编译原理Arthas内存动态编译原理Arthas动态重新加载类

晴天哥_王志·2021-06-26 10:05

剑指offer 面试题19 正则表达式匹配

最近正好在学编译原理,和计算理论,正则表达式接触的也比较多.题目:请实现一个函数用来匹配包含'.'和''的正则表达式。模式中的字符'.'

七尾旅人_·2021-06-25 18:55

推荐频道

————编译原理————