编译原理之正则表达式RE和词法分析NFA（第一篇）

一、编译器概述

1.编译器

编译器是一个程序
核心功能是把源代码个翻译成目标代码，输出一个可执行程序
源代码：C/C+++,java ,html,SQL
目标代码： xxx86,IA64,ARM，MIPS

2.解释器

解释器也是处理程序的一种程序，直接输出结果

3.编译结构

编译器是非常模块化的高层结构,

4.栈

栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。读和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈&#x