编译原理
zz的博客
这个作者很懒,什么都没留下…
展开
-
编译原理复习
文章目录待解决的问题tips易错提醒二义性前缀待解决的问题总结消除二义性的套路DFA ⟶\longrightarrow⟶ 正则表达式 的套路GCC程序分析总结16-17中消除的左递归有没有什么套路15-16年和16-17年的SLR分析表是不是错了tipsfirst集就是非终结符星推导得到的第一个终结符或者ϵ\epsilonϵ的集合。当 α⟶∗ϵ\alpha \longrigh...原创 2020-01-10 22:38:08 · 264 阅读 · 0 评论 -
编译原理--中间代码生成
文章目录基础DAG三地址代码问题声明语句的翻译表达式和赋值语句的翻译控制流翻译布尔表达式的翻译switch 语句的翻译过程调用的翻译回填基础DAG语法树是一种图形化的中间表示。但语法树中,公共子表达式每出现一次,就有一个对应的子树,产生了大量冗余,因此定义了另一种中间表示:有向无环图(Directed Acyclic Graph, DAG)有向无环图的构造与抽象语法树类似。三地址代码...原创 2020-01-08 15:25:16 · 3777 阅读 · 0 评论 -
编译原理-语法制导翻译
文章目录概念语法制导翻译的基本思想SDD && SDT语义规则文法属性(S,L)SDD注释分析树副作用抽象语法树( AST )SDD的实现方法SDT子问题语法和语义的区别应用SDD生成抽象语法树AST概念语法制导翻译的基本思想在语法分析基础上边分析边翻译翻译的依据:语义规则或语义子程序翻译的结果:相应的中间代码翻译的做法:为每个产生式配置相应的语义子程序,每当使用某...原创 2020-01-08 10:38:15 · 3708 阅读 · 0 评论 -
Makefile
tmp原创 2019-12-26 14:36:02 · 121 阅读 · 0 评论 -
gcc, g++
gcc处理阶段与常用指令用gcc在Windows上编译*.c文件并非直接生成*.exe文件(Linux上为*.out),中间还经历了预处理、编译和汇编几个过程,gcc提供了生成中间文件的指令.命令功能说明gcc demo.c-> a.exe默认名称为agcc demo.c -o …/demo.exe->demo.exe使用 -o 设置名称和路...原创 2019-12-26 14:35:24 · 61 阅读 · 0 评论 -
BISON
文章目录工作原理.y文件结构原理编译运行语义 (语义值类型,语义动作)声明部分(终结符,编码,结合律,优先级)优先级和结合律语法与内置函数编译选项冲突与出错处理冲突出错处理跟踪分析过程flex & bison原理例子(后缀表达式的计算):工作原理.y文件结构YYSTYPE 语义值类型%token NUM 定义终结符NUMyyerror 必须用户自己提供int yyle...原创 2019-12-26 13:02:44 · 1208 阅读 · 3 评论 -
Flex
文章目录tipsFLEX 结构踩过的坑tipsgcc 安装:安装mingw-get, 并将bin目录添加到环境变量命令行输入 mingw-get install gccFLEX 结构定义段 (definitions) %% 规则段 (rules) %% 用户代码段 (user code)注释 /*…*/规则段中,正则表达式必须顶行,否则直接复制到...原创 2019-11-23 20:27:53 · 317 阅读 · 0 评论 -
编译原理-语法分析(自底向上)
L31. Explanation of NounsCFG: Context-free grammar,上下文无关文法原创 2019-11-20 20:35:22 · 2605 阅读 · 0 评论 -
编译原理-语法分析(基础)
文章目录概念概览表推导和规约Chomsky 0型文法: 短语文法或无限制文法Chomsky 1型文法: 长度增加文法/上下文有关文法)Chomsky 2型文法: content-free grammer(CFG )下推自动机(PDA)Chomsky 3型文法:正则文法 (FSG)语法分析器解析树(Parsing Tree),即语法分析树(syntax analysis tree)子问题从起始符通过...原创 2019-11-20 15:03:40 · 1463 阅读 · 0 评论 -
编译原理-语法分析(自顶向下)
文章目录概念下推自动机(PDA)预测分析LL(1)文法的改造子问题First 集计算Follow集计算Predict集计算消除左公因子消除直接左递归消除间接左递归消除ϵ\epsilonϵ产生式工作流老师的PPT里面说消除左递归时也要消除ϵ\epsilonϵ产生式,我对此存疑概念下推自动机(PDA)预测分析预测分析技术不是万能的目的:一种确定性的、无回溯的分析技术, 在每一步都...原创 2019-11-20 14:58:12 · 1247 阅读 · 0 评论 -
编译原理-词法分析(Lexical Analysis)
文章目录概念概览表语言的定义BNF正则表达式正则文法 (Chomsky 3型文法)DNF 确定有限状态自动机NFA(非确定的有限状态自动机)子问题NFA -> DFARE -> NFARE ->DFADFA的最小化工作流概念概览表名词解释示例lexical analysis,scanning词法分析-Token词法单元(if,-), (i...原创 2019-11-20 09:47:32 · 2185 阅读 · 0 评论