编译原理 浅学一下吧

名词解释

词法分析

识别出句子中的一个个单词

语法分析

分析句子的语法结构

中间代码产生

根据句子的含义进行初步翻译

优化

对译文进行修饰

目标代码产生

写出最后的译文

RE

regular expression 正则表达式

NFA

不确定有限自动机

DFA

确定有限自动机

终结符

终结符就是不能被拆分的意思了，就是最小的意思了。
非终结符的意思还可以被拆分。

epsolun

空

FIRST(A)

FIRST(A)是以A的开始符的集和，而这个集和的取值范围就是终结符 或者epusolun
A能推出的第一个是什么

题型

RE->NFA

对着公式套吧

NFA确定化

不理解

求FIRST集

1

答案是下面的，是A能推出的第一个终结符或者空

2

答案是b
为什么不是ba：因为要的是第一个终结符，a就是第二个终结符了

3

就你变化是会变化成这个样子的

而又会变成这个样子

就这个空就相当于是前导0，如果你只有一个0的话，那就不能去掉，但是如果你是一个前导0，你后面有东西，那你就是可以直接给它去掉。
然后上面这样，答案就是{b,c}喽

4

FOLLOW(A)

FOLLOW(A)是所有句型中出现的紧接在A之后的终结符或者’#’