编译原理 lex/yacc实现简易sql解释器——语法分析，附代码

词法与语法分析实现

最新推荐文章于 2023-05-04 16:53:18 发布

原创

最新推荐文章于 2023-05-04 16:53:18 发布 · 1.6k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #sql #yacc #编译原理

本文深入探讨了词法分析和语法分析的实现细节，通过C语言代码示例，讲解了如何构建词法分析器和语法分析器。文章涵盖了从词法分析到语法树构建的过程，包括对常见SQL语句的解析。

词法分析

https://blog.csdn.net/D1124615130/article/details/106923146

由于当初是用C语言写的代码，没考虑周全导致代码可读性差，因此只贴了语法分析，删除了语义。

C语言文件操作

https://blog.csdn.net/D1124615130/article/details/106785256

%{
   
   
/****************************************************************************
mysql4yacc.y
ParserWizard generated YACC file.

Date: 2020年6月11日
****************************************************************************/

#include "mysql4lex.h"
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include <direct.h> 
#include <io.h>
#include<ctype.h>
#include<windows.h>

%}

%left OR
%left AND
%right NOT
%nonassoc '=' '>' '<'
%left '+','-'
%left '*',<