编译原理学习之 --- lex 语法分析器

最新推荐文章于 2023-03-29 16:21:22 发布

原创最新推荐文章于 2023-03-29 16:21:22 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #编译器 #工具 #c

本文介绍了如何利用Lex工具创建词法分析器，详细解析了Lex的组成部分，包括定义部分、规则部分和用户子程序部分，并给出了一个基于编译原理书中例子的实际应用，旨在帮助理解如何构建词法分析器的基础步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开始学习lex

Lex工具是一种词法分析程序生成器，它可以根据词法规则说明书的要求来生成单词识别程序，由该程序识别出输入文本中的各个单词。
一般可以分为<定义部分><规则部分><用户子程序部分>。其中规则部分是必须的，定义和用户子程序部分是任选的。
！！三个部分用%%隔开

针对编译原理原书的例子写一个lex，完成自己的小型编译器的第一步 ———— 构建词法分析器。

(1)定义部分
定义部分起始于 %{ 符号，终止于 %} 符号，其间可以是包括include语句、声明语句在内的C语句。这部分跟普通C程序开头没什么区别。
我的lex的定义包括一个常用头文件，行标记录，还有常用符号量的定义。

%{ /* const operator LT, LE, EQ, NE, GT, GE, IF, THEN, ELSE, ID, NUMBER, RELOP,ERROR*/ #include<stdio.h> #include<malloc.h> int line_num = 0; #define ERROE 0 #define ID 100 //id #define NUMBER 102 //num #define LT 103 //< #define LE 104 //<= #define EQ 105 //= #define NE 106 //<> != #define GT 107 //> #define GE 108 //>= #define IF 109 //if #define THEN 110 //then #define ELSE 111 //else #define RELOP 112 //relop %}