编译原理
文章平均质量分 91
αSIM0V
这个作者很懒,什么都没留下…
展开
-
编译原理ch11-llvm-ir
南京大学软件学院编译原理原创 2023-05-27 15:30:08 · 440 阅读 · 0 评论 -
编译原理ch10-semantics-ag
南京大学软件学院编译原理原创 2023-05-27 15:26:31 · 248 阅读 · 0 评论 -
编译原理ch12-ir-expr-表达式翻译
南京大学软件学院编译原理原创 2023-05-27 15:18:01 · 147 阅读 · 0 评论 -
编译原理ch09-语义分析-符号表
符号表是用于保存各种信息的数据结构第几行进行的声明和定义,在第几行被用到过。原创 2023-05-06 17:51:31 · 1307 阅读 · 0 评论 -
编译原理ch08-parser-allstar
比如, (已知语法正确) 关闭默认错误处理功能, 提高运行效率比如, (出错代价太大) 在遇到第一个语法错误时, 就停止分析第 9 章: 错误报告与恢复:有点乱。原创 2023-05-06 17:48:05 · 521 阅读 · 0 评论 -
编译原理Compiler-ch07- LL(1) 语法分析器
L : 从左向右 (left-to-right) 扫描输入L : 构建最左 (leftmost) 推导1 : 只需向前看一个输入符号便可确定使用哪条产生式。原创 2023-04-23 15:10:17 · 1615 阅读 · 0 评论 -
编译原理Compiler-ch06
上下文无关文法)上下文无关文法 G 是一个四元组 G = (T, N, S, P):T 是终结符号 (Terminal) 集合, 对应于词法分析器产生的词法单元N 是非终结符号 (Non-terminal) 集合S 是开始 (Start) 符号 (S ∈ N 且唯一)P 是产生式 (Production) 集合头部/左部 (Head) A: 单个非终结符体部/右部 (Body) α: 终结符与非终结符构成的串, 也可以是空串 ϵ。原创 2023-04-04 19:52:38 · 183 阅读 · 0 评论 -
编译原理Compiler_4
ANTLR4生成语法分析器。原创 2023-04-04 14:30:12 · 182 阅读 · 0 评论 -
编译原理Compiler_1
antlr 编译原理原创 2023-03-15 20:32:50 · 87 阅读 · 0 评论 -
编译原理Compiler_2
反向引用:后面匹配的内容与前面的有关,需要引用前面的。()括起来的是值表达式,后面可以引用,按照下标访问 (?表示向后看,后面是否是xxx (?)叫做look around。2023.3.10自动机理论。都要考虑会不会贪婪匹配\n。表示向前看是否为xxx。以下逻辑有缺,可能有误。原创 2023-04-04 14:27:33 · 97 阅读 · 0 评论 -
编译原理Compiler_3
看初始状态会在字母表的驱动下跑到哪个状态下,然后动态扩展,直到无法扩展为止,这样就得到DFA的所有状态和状态转移关系。有一个初始的划分,若一个组中有两个不同元素,在相同字符的驱动下,转移到两个不同状态组了,则两个元素不属于同一个组。转移函数 ∀a ∈ ΣD : δD(sD, a) = ϵ-closure(move(sD, a))需要补齐死状态,其他状态通过各种字符转移到死状态都得补齐,然后才能使用DFA最小化算法。下一步将上一步加的两个状态都改为普通过程状态。状态包括了接受状态,所以E也是接受状态。原创 2023-04-04 14:25:18 · 168 阅读 · 0 评论