锐客网

  1. 首页 > 睿知 > >

正则表达式词法分析

经验分享睿知

正则表达式非常有用 。但是在解释词法 分析的时候，加入了正则表达式的原理和自动机的原理，然后把程序词法 分析解释的非常规范 ， 对于以下C语言表达式:sum 3 2；词汇化后可得下表:语素词类和标识符赋值运算符3位 加法运算符2位；语句末尾的单词通常由正则表达式和词法-2/generator定义，例如lex支持使用正则表达式 。
【正则表达式词法分析】
1、怎样较容易理解编译原理中 词法 分析的原理即实现过程,最好配上图文解说...词法分析的本质是让计算机程序理解词法规则 。比如我们平时使用的语言中，“你”指的是一个人，出现“你”的时候，一个词指的是很多人 。这是一个规律，但却是一个人们能够理解的规律 。词法 分析计算机应该先用数学表达式来理解每个单词 。如果是，就要在这个状态下写下你看到了一个“你”字，然后判断下一个字是不是“你” 。如果是 ， 这个规则成立，就是让计算机理解这个单词 ， 而不是单个两个单词 。

词法 分析在编译原理上是将源程序中的字符按顺序一个一个输入到计算机中，计算机根据所有的规则对每个字符进行判断，比如输入一个“A” ， 就要判断它是不是“and”的开头，是变量名、函数名还是字符串等等 。每一种可能性都是 。根据规则的复杂程度，可以用很多数学方法来描述 ， 比如状态机，正则表达式 。

2、如何通俗易懂地解释编译原理中语法 分析的过程Divide词法分析，文法分析(LL算法 ， 递归下降算法，LR算法)，语义分析，运行时环境 ， 中间代码，代码生成 。实际上，很多编译原理教材都是按照1985年、1986年出版的龙书编排的，所以龙书的内容格式几乎成了包括国内教材在内的编译原理教材的公式 。一般来说 ， 大学本科教学是不可能把以上部分都仔细做完的，更多的是侧重于前面的部分 。

所以一般来说，对于本科生来说 ， 掌握-0 分析和语法分析的要求相对更高 。词法 分析比较简单 。也许词法 分析程序本身实现起来非常简单，很多没有学过编译原理的人也可以编写各种词法 分析程序 。但是在解释词法 分析的时候，加入了正则表达式的原理和自动机的原理，然后把程序词法 分析解释的非常规范 。这样做的原因很明显 ， 就是要让词法 分析从程序上升到理论 。

    推荐阅读


    上一篇：zip 格式 分析,rar转zip格式

    下一篇：量化投资分析pdf,西蒙斯量化投资