lex&&yacc技术文章编译原理

Lex & Yacc 学习笔记(1)- 简介

2018-08-16  本文已影响127人  hemny

一、背景

在分析阅读pg 11的源代码时,发现pg的语法分析模块使用了Lex&Yacc。
pg使用的的Flex & bison——lex & yacc的升级版。

二、Flex & bison简介

Flex和bison是两个用来生成程序的工具,它们生成的程序分别叫做词法分析器和语法分析器,postgresql主要是用来生成SQL语句的词法和语法分析器。

flex & bison

三、Flex & bison 的工作流程

任何一种语言,都是有一定的语法规则的,不管是人类的语言,还是计算机语言(如C/C++编程语言等),因此,可以利用这些已知的规则,来对相应的语言进行分析。

例如汉语中的一个句子,基本的格式是:主(名词/代词)+谓(动词)+宾(名词/代词),当你在说一句话的时候,我们把你说的话(输入)先拆分成一个个有意义的字或者词组,然后对照该语法,看词性及组合,是否符合既定的语法规范,如果符合,则可以知道你说的话是符合规范的。

比如,你说“我吃饭”,输入会被依次拆成:“我”、“吃”、“饭”
它们分别是代词、动词、名词,因此符合上面的语法规则,因此这句话是OK的。而如果说“我饭吃”,则会发现与上面的规范不符合(也没有其他符合的规范),因此这句话语法上是有问题的。

Flex和bison生成的词法和语法分析器就是干这两件事的:
1. Flex生成的词法分析器将输入拆分成一个个记号(token);
2. bison生成的语法分析器根据已有的规则,分析这些token的组合,是否符合语法规范。

工作流程

四、总结

本文主要介绍了Lex & Yacc 的用途和工作流程。

上一篇下一篇

猜你喜欢

热点阅读