从编译原理浅谈闭包

最新推荐文章于 2025-06-09 09:31:09 发布
原创 最新推荐文章于 2025-06-09 09:31:09 发布 · 1.5w 阅读 · 15 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#闭包

本文通过编译原理的角度，深入浅出地解释了闭包的实现方式。分为三部分，介绍了变量分配、方法执行时的内存空间以及闭包的实现原理。通过JavaScript示例，阐述了闭包如何保留环境并允许外部访问，从而揭示了闭包的本质。

       刚学完编译原理，再来看闭包这个东西，感觉理解真的深入不少。下面讲一下闭包的一种实现方式，从三个部分解释。

      第一部分：

           当新增一个变量时，计算机会在一块内存空间内分配一个位置，并且记录下这个变量的名称与位置的对应关系。

           而这块内存空间，我们暂且称之为环境。

   第二部分：

      在执行方法时，计算机会新开辟一块内存空间，用来存放方法中的局部变量。

      下面我们来看一个javascript的例子

<
最低0.47元/天 解锁文章

新学期VIP享超值加赠
闭包：编程中的状态保存神器
欢迎来到《技术探索》，这是一个专注于游戏开发技术的博客。在这里，我们将深入探讨游戏引擎、图形渲染、人工智能、物理模拟等领域的最新技术和最佳实践。无论您是初学者还是经验丰富的开发者，我们都希望为您提供有价值的见解和实用的技巧。
04-23 666
但在闭包中，即使外部函数已经结束，闭包仍然可以访问和控制函数内的变量，因为闭包拥有自己的作用域和生命周期。如果在闭包创建后，新的变量被添加到其环境中，闭包是无法访问这些新变量的。但是，如果一个函数返回了一个闭包，那么这个闭包将保持对其创建环境中的变量的引用，这些变量就不会被销毁，直到闭包不再被使用。闭包可以访问并保持对创建它的函数作用域中的变量的引用，这意味着这些变量不能被垃圾回收，直到闭包不再被使用。当你定义一个函数，并且这个函数引用了它外部的变量，那么当这个函数被调用的时候，它就会形成一个闭包。
软考 编译原理
weixin_45087108的博客
02-24 476
软件设计师 程序语言基础知识 习题集中在20—22题,48—50题 1.源程序：输入给编译器的其实就是字符串 VAR X,Y,Z:real; //声明语句 X:=Y+Z60; //可执行语句 2.词法分析：预处理：删除无用的空白字符、回车符及其他非实质性字符和注释 功能：从前到后逐个字符扫面源程序，根据语言的词法规则（即描述的基本字符构成符号/单词的书写规则）识别出一个个符号/单词。 VAR...
closure闭包
04-09
求文法的closure闭包，针对每个产生式，求其closure闭包，并打印输出
什么是闭包？闭包的实际应用场景有哪些？
最新发布
破损的天堂鸟博客
06-09 1053
闭包通过。
编译原理（一）几种文法，基础符号定义，闭包举例
HeroIsUseless的博客
04-25 5514
类型 文法 语言 0 PhraseStructureGrammar(PSG) recursivelyenumerablelanguages递归可枚举 设G=（VN，VT，P，S），如果它的每个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有一个非终结符，而β...
闭包(closure)
liuyongshun2的博客
06-10 1753
这
浅谈Python闭包和late binding机制
浅度寺
03-23 1260
从一个小问题开始 前几天在写代码的时候需要在循环中定义函数，却出现了预料之外的现象。先来看看下面这段简单的代码： def generate_funcs(): funcs = [] for i in range(5): funcs.append(lambda: print(i)) return funcs for f in generate_funcs(): f() 在循环过程中定...
闭包机制的底层实现原理
weixin_49035434的博客
03-19 1168
说明：此次分享不涉及ES6的let，const，块级作用域，这些其实都是对本次分享内容的扩展。JS的内功心法，闭包是JavaScript中的核心概念，关系着JS里很多核心的机制，理解了它，很多问题都会迎刃而解，不理解闭包用JS永远像隔着一层窗户纸。前端发展日新月异，内功练好，才能以不变应对万变。问题： 都是对闭包表面现象的一种描述，没有从本质上解释清楚闭包是如何产生的，看完之后貌似是懂了其实还是不懂。闭包的本质是什么，就需要从内存的角度分析，没有内存图讲闭包都是耍流氓。先抽象再具体。
浅谈小程序架构原理及模拟实现（ iframe + postmessage 简单模仿一个）
qq_40893095的博客
05-17 1048
原理 提一下 hybrid 微信小程序是一个典型的hybrid架构，简单来说Hybrid App（混合模式移动应用）就是原生APP和HTML5混合开发，Hybrid APP底层依赖于原生Native提供的容器（webview），上层使用Html&Css&JS做业务开发。好处有很多，这里就不一一赘述。 小程序的架构，先拿一张优快云官博发的架构图 视图层：每当跳转页面或者返回页面，都是原生APP把一层一层的webview往上盖或者删除。图中是通过事件的方式进行数据交互。 逻辑层：所有的页面.
JS基础知识点总结1（闭包、冒泡、call、for in、变量函数提升）
cindy647的博客
07-08 252
JS小知识点1（闭包、冒泡、call、for in、变量函数提升） 这里总结了一些JS中的基础概念，包括闭包、冒泡等等，面试常常问到的 闭包与作用域 事件冒泡 call、apply、bind for in和for of的区别和用法 变量声明提升、函数提升 一、闭包与作用域 1、说明: 在js作用域环境中访问变量的权利是由内向外的，在外层作用域下无法获取内层作用域下的变量 闭包有3个特性： ①函数嵌套函数 ②函数内部可以引用函数外部的参数和变量 ③参数和变量不会被垃圾回收机制回收 好处 ①保护
JavaScript闭包的深入理解
weixin_30325071的博客
01-19 246
闭包算是javascript中一个比较难理解的概念，想要深入理解闭包的原理，首先需要搞清楚其他几个概念： 一、栈内存和堆内存 学过C/C++的同学可能知道，计算机系统将内存分为栈和堆两部分（大学的基础课，忘掉的赶紧重新捡起来）。 栈内存（连续的存储空间，类似数据结构中的栈）：主要用来存放数值、字符、内存地址等小数据 堆内存（散列的存储空间，类似数据结构中的链表）：存放可以动态变化的大数据 ...
编译原理-------5
weixin_50490968的博客
12-29 1840
2.1字母表与符号串 三、字母表的闭包与正闭包： 闭包：就是把所有的方幂并起来得到一个总的集合 2.2文法与语言的关系 一、文法的概念： 1、文法：文法是描述语言的语法结构的形式规则。 2、相关概念： 非终结符：出现在规则左部，用< >括起来、表示一定语法概念的词。非终结符集合用VN(N在右下角）表示。 终结符：语言中不可再分割的字符串（包括单个字符组成的串）注：终结符是组成句子的基本单位。终结符集合用VT（T在右下角）表示。 开始符号：表示所定义的语法范畴的非终结符，开始符号又叫做
编译原理-第二篇
jiangbinbin的博客
11-22 9449
2.词法分析 词法分析的目的是什么呢？ 是把一长串的字符分解成一个个的词素，并且生成（id，2）这种作为语法分析的基础。 首先是词法单元，词素等的定义。 然后是如何输入。 三是输入后如何识别。 识别后如何组成中间式子。   1.三个关键词 词法单元，词素，模式 词法单元： 词法单元由一个词法单元名和一个可选的属性值组成。 词法单元名是一个表示某种词法单位的抽象符号。比如一个特定...
闭包的概念
BS_shan的博客
07-07 250
变量作用域： 1、全局变量：函数外面的变量，函数内部可以使用全局变量。 2、局部变量：函数内部的变量，函数外部不可以使用局部变量。 3、当函数执行完毕后，函数内部作用域的局部变量就会销毁。 4、闭包：有权访问另一个函数作用域中变量的函数。 F12 Sources Scope作用域 Global全局作用域 Closure闭包 return function（）{ console.log(num); } 闭包的主要作用：延伸了变量的作用范围。 ...
编译原理基本知识理解（一）
huayunyu的博客
01-02 1897
1.先来理解两个概念 （1）翻译程序：指的是将一种语言程序（源）转换成另外一种语言程序（目标）。如果源语言是高级语言，目标语言是低级语言，则称为编译程序，先编译后执行。 （2）解释程序：边转换边执行，不生成目标代码。 2.编译过程的五个阶段 （1）词法分析 （2）语法分析 （3）语义分析与中间代码转换 （4）优化 （5）目标代码生成 3.给大家介绍两个编译程序自动生成工具：LEX、YACC，有兴趣的同学可以尝试玩一下。 4.字母表和符号串的概念 （1）字母表：元素的非空有穷集合。
JavaScript-编译与闭包
null_10086的博客
08-06 112
编译原理尔珍小说网 https://www.juei.info 尽管 JavaScript 经常被归类为“动态”或“解释执行”的语言，但实际上它是一门编译语言。JavaScript 引擎进行的编译步骤和传统编译语言非常相似，但有些地方可能比预想的要复杂。 传统编译流程： 分词/此法分析（Tokenizing/Lexing） 这个过程会将有字符组成的字符串分解成（对编程语言来说）有意义的代码块，这些代码块被称为词法单元（token）。例如：var a = 2；这段程序通常会被分解成词法单元：var、a、=.
【编译原理】关于克林闭包与正闭包的讨论
热门推荐
NJU phd 在读。
03-19 1万+
文章目录1 字母表：2 符号串：3 克林闭包与正闭包的关系 1 字母表： 元素的非空有穷集合。不同的语言有他自己不同的字母表，我们的计算机语言字母表就是数字，字母，标点等若干符号了。中文的字母表就是汉字了。 记作：倒M 2 符号串： 字母表的符号组成任何又穷序列的符号串。例如字母表 A={a,b,c} 则由这个字母表组成的符号串包括： {ab,ac,bc,abc,a,b,c.。。...
编译原理整理
kfjdgnf123的博客
06-20 1340
由字母、数字、标点符号组成的集合乘积：A中取一个元素，B中取一个元素，两个连接起来后的集合n次幂：长度为n的符号串构成的集合。n=0叫空串$\varepsilon $正闭包：各个正数次幂的并集，长度为正数的符号串构成的集合，用+号克林闭包：正闭包⋃\bigcup⋃空串集合，长度为非负数的符号串构成的集合，用*号用四元组G表示，里面有VTV_TVT​、Vn、P、S不能再分割的基本符号可以再分割的中间符号，可以推导出其他东西终结符和非终结符没有公共元素，他们并起来叫文法符号。
闭包
u012809062的博客
09-25 756
在Web开发中，在使用JavScript时，就算没用过，也听说过闭包这个名词。闭将外部作用域中的局部变量封闭起来的函数成为闭包，本质就是一个函数。 闭包的作用 - 保护函数内变量的安全，不能被外部随意修改，只能通过制定函数接口操作 - 在内存中维持变量，不会被销毁，所以弊端是滥用可能造成内存泄漏例子function fun() { var num = 9; add = func
编译原理里的闭包是什么
05-22
### 编译原理中的闭包定义 在编译原理中，闭包通常指的是 **有向无环图 (DAG)** 或者语法分析过程中的一种扩展集合操作。具体来说，在上下文无关文法（CFG, Context-Free Grammar）的解析阶段，特别是构建 FIRST 集合和 FOLLOW 集合时，闭包用于描述某个非终结符可能推导出的所有符号组合[^4]。 对于 LR(1) 文法或者 LALR(1) 文法而言，“闭包”的核心意义在于通过不断扩展项集来完成状态转换表的生成过程。例如，给定一个项目 \( A \rightarrow α·Bβ,(a) \)，如果 B 能够推导出 ε，则需要将其后的 β 的 FIRST 集加入到当前项目的后续标记集中[^5]。 这种基于规则的扩展行为实际上类似于程序设计语言中的闭包——它允许我们在有限的状态机框架下捕获并传递额外的信息，从而使得复杂的语法规则得以有效处理。 ### 编译器中闭包的作用 #### 1. 构建 DFA 和 NFA 当涉及到正则表达式的匹配或词法分析器的设计时，闭包的概念被用来表示从某一节点出发经过零步或多步步数所能到达的所有其他节点集合。这有助于简化自动机结构，并提高模式识别效率[^6]。 #### 2. 计算 First/Follow 集 为了预测下一步应该采取的动作（shift/reduce），我们需要预先知道某特定输入序列开头可能出现哪些终端字符；这就是所谓的 first set。而 follow set 则记录了紧跟某个非终态之后可能出现的内容。这两个集合都需要依赖于某种形式上的“闭包运算”，即反复应用某些基本规则直到不再发生变化为止[^7]。 #### 3. 解决间接左递归问题 在构造 SLR/LR(0)/LR(k) 自动机的过程中，可能会遇到由多个生产规则共同引起的隐含循环关系。此时可以通过计算这些相互关联规则之间的闭包来消除潜在冲突，进而获得更加健壮稳定的解析算法[^8]。 ```python def compute_closure(items): closure = items.copy() while True: new_items = [] for item in closure: next_symbol = get_next_symbol(item) if is_non_terminal(next_symbol): productions = grammar[next_symbol] for production in productions: lookahead = calculate_lookahead(item, next_symbol) new_item = create_new_item(next_symbol, production, lookahead) if new_item not in closure and new_item not in new_items: new_items.append(new_item) if not new_items: break closure.extend(new_items) return closure ``` 以上伪代码展示了如何迭代地增加新的项目至现有集合当中，直至达到稳定状态为止。这是实现编译器内部许多重要功能的关键技术之一。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值