首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C++|编译器|语义分析-符号表

编译器进入语义分析阶段。 语义分析- 将变量的定义与各个使用联系起来,type check,并且将抽象语法转换为更简单的适合生成机器代码表示。...符号表 符号表是由一组绑定组成的集合(又称环境environment),例如{g->string,a->int},每一个绑定都具有一定的作用域。新增的绑定会覆盖先前的绑定。...(这个很容易实现,只要你新增的绑定先于旧的被找到就行) 为了实现符号表的改变,存在两种风格 函数式风格- 在每次符号表改变时,并不改变原符号表,保持数据unmutable。...命令式风格- 共用一个environment,符号表改变会破坏性更新原符号表,但是提供给一个撤销栈(存储撤销破坏性更新的信息)....在某些语言中,可以同时存在多个活跃的环境,module/class/record各自拥有自己的符号表 命令式风格符号表实现 需求1:查找迅速- hash 需求2: 易撤销 open hashing:

1.1K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    自己动手写编译器:符号表及其实现

    编译原理中,使用一种叫符号表的特殊结构来记录变量的信息,例如变量的类型,名称,在内存中的地址等。...在代码解析过程中,一旦发现有变量定义出现时,编译器就构造一条符号记录,然后将其插入到符号表。...当编译器发现代码进入新的作用域时,它会创建一个新的符号表用于记录新作用域下的变量信息,于是每个作用域都会对应一个符号表,在该作用域下变量的相关信息就从对应符号表查询。...内部作用域对应的符号表会有一个指针指向它上一层作用域的符号表,在解析内部作用域的变量时,如果发现某个变量没有出现在其符号表中,那么就顺着指针在上一层符号表查找,如果还是查找不到那么继续往上查找,如果到达最外层作用域...,其符号表还是没有对应变量,那么就产生了语法错误,也就是代码使用了未声明的变量,其基本逻辑如下图所示: 从上图看到,前面代码中最内层的作用域访问了变量x,但是x并没有在当前作用域里定义,于是编译器从当前作用域对应的符号表指针出发

    93920

    数据结构----符号表

    首先,定义符号表(有序)的API: public class ST, Value>{ ST()                                                               ...//创建符号表 void put(Key key,Value val)                            //将键值对存入表中 Value get(Key,key)                                       ...                    //[lo...hi]之间的所有键 Iterable keys()                                         //表中所有键的集合 } 符号表的各种实现的优缺点...使用的数据结构 实现 优点 缺点 链表 SequentialSearchST 适用于小型问题 对于大型符号表很慢 有序数组 BinarySearchST 最优的查找效率和空间需求,能够进行有序性相关操作...链接需要额外空间 散列表 SeparateChainHashST LinearProbingHashST 能够快速地查找和插入常见类型数据 需要计算散列 无法进行有序性相关工作 链接和空节点需要额外空间 各种符号表实现的渐进性能总结

    76300

    Linux 内核】编译 Linux 内核 ⑤ ( 查看 .config 编译配置文件 | 正式编译内核 )

    文章目录 一、查看 .config 编译配置文件 二、正式编译内核 一、查看 .config 编译配置文件 ---- 在上一篇博客 【Linux 内核】编译 Linux 内核 ④ ( 打开 Linux...内核编译 菜单配置 |菜单配置中的光标移动与选中状态 | 保存配置 | 配置项帮助文档 ) 中 , 已经将编译配置保存到了 .config 文件中 ; 查看 .config 编译配置文件 , 在 linux...内核源码根目录中 , 执行 gedit .config 命令 , 查看 .config 编译配置文件 : ( 也可以使用 vi , vim 等文本编辑器查看 ) 在 .config 配置中 , #...等号右侧的 y 表示同意该操作 ; .config 文件内容示例 : 配置文件很多 , 这里只贴出一部分 ; # # Automatically generated file; DO NOT EDIT. # Linux...---- 在 Linux 内核源码根目录 , 执行 sudo make j4 开始编译 Linux 内核 ;

    12.2K40

    怎么编译Linux内核?

    /bin STM32MP157全功能版 kernel的编译过程如下(编译内核前需要先配置好工具链等一些环境变量): book@100ask:~/100ask_stm32mp157_pro-sdk/Linux...LOADADDR=0xC2000040 book@100ask:~/100ask_stm32mp157_pro-sdk/Linux-5.4$ make dtbs 编译步骤参考如下,编译完成 uImage...后才可编译设备树文件,如果你觉得编译速度很慢可以加 -j来使用并行任务编译,如下图加 -j8 参数使用 8 个并行任务来编译内核,编译速度视性能而言,i7 9700F 主频 3Ghz 四核...STM32MP157全功能版 进入内核源码目录后,就可以编译内核模块了: book@100ask:~/100ask_stm32mp157_pro-sdk/Linux-5.4$ make ARCH=arm...CROSS_COMPILE=arm-buildroot-linux-gnueabihf- modules -j8 内核模块编译命令执行截图示例 4.

    10K20

    Linux下,使用nm命令输出可执行文件的符号表

    可执行文件的符号表(symbol table)记录了某个可执行文件中的函数名、全局变量、宏定义等符号信息,这些信息对于我们调试十分重要。...目前,我正在DragonOS上开发内核栈traceback程序,因此需要导出内核文件的符号表.这个时候就需要用到Linux的nm命令。...nm命令属于GNU binutils的功能,能够输出可执行文件的符号表。它的用法是这样的: 用法:nm [选项] [文件] 列举 [文件] 中的符号 (默认为 a.out)。...debug-syms 显示调试符号 -B, --format=bsd 用来兼容 MIPS 的 nm -C, --demangle[=STYLE] 将低级符号名解码(demangle)成用户级名字,比如去除编译时添加的前置下划线...不同的编译器符号修饰风格不同,可以使用 =STYLE 参数来选择合适的解码风格 -D, --dynamic:显示动态符号。

    2.5K30

    linux内核编译详解

    前言 Linux内核是Linux操作系统的核心,也是整个Linux功能体现的核心,就如同发动机在汽车中的重要性。内核主要功能包括进程管理、内存管理、文件管理、设备管理、网络管理等。...Linux内核是单内核设计,但却采用了微内核的模块化设计,支持内核线程以及动态装载内核模块的能力。 Linux作为一个自由软件,在广大爱好者的支持下,内核版本不断更新。...如果用户想要使用这些新特性,或想根据自己的系统定制一个更高效、更稳定的内核,就需要手动编译Linux内核。那么如何编译内核呢?本文将讲解Linux内核编译的详细程。...内核编译之解压源码包 编译内核时,一般把源码解压到/usr/src目录下,解压完成后会在该目录下生成一个与源码包版本号一致的目录,为了方便起见,我们可将它做一个链接,链接为linux目录。.../configure --ksource= /usr/src/linux #指定源目录 如何只编译内核的部分代码 1

    6.2K20

    如何编译 Linux 内核

    ,而编译内核是你的任务 不管出于什么原因,懂得如何编译内核是非常有用的,而且可以被视作一个通行权。...当我第一次编译一个新的 Linux 内核(那是很久以前了),然后尝试从它启动,我从中(系统马上就崩溃了,然后不断地尝试和失败)感受到一种特定的兴奋。 既然这样,让我们来实验一下编译内核的过程。...解压源码 在新下载的内核所在的文件夹下,使用该命令来解压内核: tar xvzf linux-4.17-rc2.tar.gz 使用命令 cd linux-4.17-rc2 进入新生成的文件夹。...一旦你已经遍历了整个配置列表(它非常长),你就准备好开始编译了。 编译和安装 现在是时候去实际地编译内核了。第一步是使用 make 命令去编译。调用 make 命令然后回答必要的问题(图 2)。...你已经编译了一个 Linux 内核!它是一项耗费时间的活动;但是,最终你的 Linux 发行版将拥有一个定制的内核,同时你也将拥有一项被许多 Linux 管理员所倾向忽视的重要技能。

    7.1K30
    领券