4 词法分析

4.1 概述

词法分析是编译原理的第一个阶段,词法分析的任务是读入源程序的输入字符,生成一个个的单词,其主要的功能是为语法分析提供词法单元

graph LR

S1((源程序))
S2[词法分析器]
S3[语法分析器]
S4((符号表))
S5[输出之语义分析]

S1-->S2-->S3-->S5

S3-->S2

S2-->S4
S4-->S2

S3-->S4
S4-->S3

4.2 正则表达式

• 对于给定的正则表达式 $\Sigma$={c1, c2, c3…cn}
• 归纳定义:
  • 对于空串是正则表达式$\epsilon$是正则表达式
  • 对于任何$c\in\Sigma$,$c$是正则表达式
  • 如果M和N都是正则表达式,那么下面的也是正则表达式
    • 选择: M | N = {M, N}
    • 连接: MN = {mn| m $\in$ M, n, $\in$ M }
    • 闭包: M* = { $\epsilon$ , M, MM, MMMM….}

4.2.1 flex正则表达式

使用flex学习正则表达式

]]>https://mengdemao.com/2021/05/antlr/Tue, 04 May 2021 22:53:09 +0800mengdemaohttps://mengdemao.com/2021/05/antlr/

1 简介

ANTLR是一款强大的语法分析器生成工具,用于读取、处理、执行和翻译结构化的文本或二进制文件.

类似于flex/bison,根据描述文件,自动生成词法语法分析器; 解析规则文件,生成解析源文件,与SDK组合编译生成可执行文件;

]]>