词法分析是把构成源程序的字符串转换成单词符号序列。词法规则可用3型文法（正规文法）或正规表达式描述，他产生的集合是语言基本字符集Σ（字母表）上的字符串的一个子集，称为正规集。
正规式是一种表示正规集的工具，正规式是描述程序语言单词的表达式，对于字母表Σ。
正规式（正规表达式）的运算符有3个，优化级从高到低顺序排列为：*（闭包）、·（连接，可省略）、|（或）。
正规式 → 正规集
ab → 字符串ab构成的集合
a|b → 字符串a、b构成的集合
a* → 由0个或多个a构成的字符串集合
(a|b)* → 所有字符a和b构成的串的集合
a(a|b)* → 以a为首字符的a、b字符串的集合
(a|b)*abb → 以abb结尾的a、b字符串的集合
有限自动机可以转换为正规式，正规式也可以转换为有限自动机。
词法分析器的构造步骤：
1）用正规式描述语言中的单词构成规则。
2）为每个正规式构造一个NFA，它识别正规式所表示的正规集。
3）将构造出的NFA转换成等价的DFA。
4）对DFA进行最小化处理，使其最简。
5）从DFA构造词法分析器。
词法分析是把构成源程序的字符串转换成单词符号序列。词法规则可用3型文法（正规文法）或正规表达式描述，他产生的集合是...
多数程序设计语言单词的语法都能用正规文法(3型文法)描述 正规文法回顾 文法的任一产生式α→β的形式都为A→aB...
程序设计语言基本上可以分为：命令式程序设计语言、函数式程序设计语言、面向对象程序设计语言和逻辑程序设计语言。 1....
从正规式开始 一、先将正规式转换成NFA 通过下面的对应法则将正规式转换成NFA 例如： 二、再将NFA转成DFA...
一般方法和步骤 用正规式描述模式（描述词法规则）； 为每个正规式构造一个 NFA ，这个 NFA 识别正规式表示的...
1. 简介 又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：Regular Expressi...
正则表达式，又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：Regular Expressi...
正则表达式，又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：Regular Expressi...
正则表达式，又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：Regular Expressi...
正则表达式，又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：Regular Expressi...
本文标题：程序设计语言|正规式
本文链接：https://www.haomeiwen.com/subject/rblhertx.html
网友评论