头图

一、参考

golang学习系列目录——更新ing

Lex: A Lexical Analyzer Generator

元字符:如何巧妙记忆正则表达式的基本元件?

二、基本过程

2.1 名词列表

名称说明
source用户输入的字符串
input用户输入的字符串转为字节流
automaton 自动机
%%界定符,表示开始
FSAfinite state automaton, 有限状态机

2.2 解析过程

image.png

image.png

2.3 语法规则

image.png

2.4 词法规则示例

image.png

image.png

image.png

2.5 正则表达式

image.png

三、处理匹配

3.1 常见处理

3.2 yymore()

3.3 yyless()

3.4 匹配优先级

(1) 首先,选择匹配的字符串最长的规则

(2) 当匹配的字符串长度相同时候,选择先写的规则


一曲广陵散
76 声望21 粉丝

柴米油盐酱醋茶