nightmorning的博客

编译原理：存储空间 啊~肝 TM 最后一部分，波波李赐我力量 经过词法、语法、语义分析，如果忽略代码优化，编译程序就能跑通了，但是在语义分析的介绍中没有仔细介绍数据在运行的时候是如何存储的，这部分就要学习这个问题 一、符号表 存放程序中名字的信息（内情向量表、标识符信息） 编译程序必须收集和利用出现 […]

编译原理：语义分析 woc 学校避重就轻跳过属性文法直接讲语义分析搞得我欲仙欲死，没办法自学一下 WOC期末考试要考一堆没讲的、不在课程大纲里的、连 PPT 都没有的玩意，紧急自学 ​ 经过词法分析和语法分析之后，就要进行语义分析了，实现语义分析的基础就是属性文法，这里主要学习一下如何在自上而下和自 […]

编译原理：语法分析 一、抽象模型：PDA Pushdown Automation，下推自动机，和有限自动机相比，除了有限状态组成部分外，还包括一个长度不受限制的栈，状态迁移不但包括有限状态的变迁，还包括一个栈的出栈或入栈过程，所以 PDA 也分为确定 PDA(DPDA) 和非确定 PDA，分别对应 […]