DraonAbyss

编译原理与技术

C++(3) CodeForces(23) LeetCode(3) 函数语言程序设计(40) 安全编程(1) 密码学基础(17) 无线网络安全(5) 笔记(16) 算法设计与分析(22) 网络安全数学基础(3) 计算机逻辑基础(8) 题解(37)

/ 注册

全部文章 / 编译原理与技术（共16篇）

第四章-2-CFG探讨

知识解析树和派生考虑以下表达式： E→E+E | E*E |（E）|-E | id id+id*id的最左导数替代解析树与派生这里有什么问题？两个截然不同的最左边的派生词！模棱两可(二义性）一个语法为一个句子生成多个解析树，称为歧义语法。对于大多数解析器来说，语法必须是明确...

2022-04-10

0 788

第四章-1-CFG

知识语法分析（解析）解析概述：职能与责任上下文无关语法概念和术语编写和设计语法解决语法问题/困难自顶向下解析递归下降与预测下降自底向上解析 LR和LALR 结束语/展望未来有哪些典型错误？ #include<stdio.h&...

2022-04-02

1 699

第三章-4-RE-DFA

知识将正则表达式直接转换为DFA 我们可以将正则表达式转换为DFA（无需先创建NFA）。首先，我们通过将给定的正则表达式与一个特殊符号#连接起来来扩充它。 r ➔ （r） #增广正则表达式然后，我们为这个扩展正则表达式创建一个语法树。在这个语法树中，扩充正则表达式中的所有字母...

2022-03-16

1 1512

第三章-3-RE-NFA-DFA

知识 3.7将正则表达式转换为NFA（汤普森构造）我们现在关注的是转变注册会计师。Expr。去NFA 这种结构使我们能够：正则表达式（描述标记） NFA（描述语言特征） DFA（可以“计算机化”）缩小DFA 构建过程是组件式的以特定的顺序使用特定的技术从正则表达式的组件构...

2022-03-16

0 2314

第三章-2-子集构造法

知识单词识别我们如何使用迄今为止开发的概念来帮助识别源语言的标记？词法分析器还能做什么注：每个标记都有一个唯一的标记标识符来定义词素的类别标记的正则表达式模式构建单词的转换图转换图（TD）用于表示单词在读取字符时，使用相关的TDs尝试将词素与模式匹配每个TD都有：状态...

2022-03-16

0 1478

第三章-1-正则表达式

知识词汇分析（扫描）基本概念与正则表达式词法分析器做什么？它是如何工作的？形式化单词定义与识别词法分析器生成器词汇分析器的作用词法分析器(词法分析器) 是编译器的第一阶段，它逐字符读取源程序以生成用于语法分析的标记。通常，词法分析器不会一次返回标记列表...

2022-03-16

0 1131