
编译原理
文章平均质量分 63
编译原理笔记,教材为龙书
Arcgo
这个作者很懒,什么都没留下…
展开
-
编译原理 - 词法分析(Lexical Analysis)
Lexical Analysis (词法分析)词法分析指的是将输入的字符流,按照规则划分为词法单元并向下一阶段传递。int a = 10;如在上面这一行代码中,按照C语言的词法划分规则可以划分为 int,a,=,10,; 这五个词法单元。编译器在进行词法分析时,词法分析程序会依次进行:正则表达式解读 -> 构造NFA(Thompson法) -> 构造DFA -> 最小化DFA1. 正则式正则式指的是对某类字符串定义的一组规则, 由符号和字母表组成,正则式中存在三种运算:连接原创 2021-06-05 22:16:16 · 3116 阅读 · 0 评论 -
编译原理 - Introduction
Introduction程序运行的两种方式解释器运行(interpreters):边解释边执行,不需要生成目标代码,每次执行都需要重新解释,运行速度较编译器慢,但平台通用性更好。以该方式执行的语言包括:python、ruby编译器翻译后运行(compilers):编译后生成目标代码后执行,编译后重新执行不需要重新编译,运行速度较快,但平台通用性不佳。以该方式执行的语言包括:C/C++两种模式混合运行(Hybrid):程序运行时同时包含解释和编译。如:Java、JavaScript。编译的步骤原创 2021-06-05 22:08:41 · 200 阅读 · 0 评论