编译器02-词法分析

一:简述
       词法分析含义:为了翻译语言,编译器把程序各种成分拆开,那如何拆,首先第一步就是将输入分解成一个个独立的单词(token),这一过程叫词法分析。 

二:单词(token)分为哪些种类

      保留字
      注释
      预处理符号
      空格,制表符,换行符
      标识符
 

三:正则表达式

       为什么要用正则表达式,因为一种语言可能是由字符组成的无限集合,但是由有限的字符串符号组成,用有限集表现无限集,必须有一种描述规则,这种规则称为正则表达式。

编译器02-词法分析_第1张图片

四:有限自动机

       用计算机程序实现正则表达式,就用到了有限自动机。有限自动机是一个有限状态的集合,从一个状态通向另一个状态,有一个初态,有一个终态。自动机的几个例子:
编译器02-词法分析_第2张图片
编译器02-词法分析_第3张图片
编译器02-词法分析_第4张图片
编译器02-词法分析_第5张图片

你可能感兴趣的:(编译器专栏,c++)