编译原理学习笔记二

1词法分析程序RWORD，LEX

2语法分析程序YACC

3LEX源程序的核心是一组识别规则

4每一个识别规则由两部分组成

          1>是一个正规式Ri，用来描述一种单词的结构，称为句型。

          2>由若干个C语言语句组成，用以指明当识别Ri单词，词法分析程序应进行处理的工作。

5LEX源程序→LEX系统翻译 程序→lex.yy.c

          1>根据正规式所构造的状态转移表

          2>用来驱动该状态转移表的总控程序yyle()

6 LEX源程序：

          定义部分

          %%

          识别规则部分

         %%

          辅助函数部分

7YACC（Yet Another Compiler-Compiler）

8要求用户编写“文法处理说明文件”YSP 文件扩展名为.y

9  .y→YACC→.c文件

          1>LALR(1)分析表

           2>总控程序

10(YSP)文件结构

          [说明部分]

          %%

           规则部分

          [%%

         程序部分]

11 yyparse()

turbine 涡轮

trolley 手推车

gallop 疾驰

toil        辛苦

patron  赞助人

prejudice    侵害偏见

parachute   降落伞

plateau       高原稳定水平

articulate    有关节的，发音清晰的

revenue      总收入，税收

majesty      威严

auction      拍卖

celebrity    名人

paramount    最高的 主要的

tantamount   相等的 相当的

bail             保释金

bale            把...包起来；大包；灾害

karat          克拉

faze            打扰 使担忧

grisely       可怕的 严厉的

grizzly        灰白头发的; 北美洲灰熊;

moot         辩论会 有讨论余地的

mute         哑的 无声的

pique        使愤恨

regime      政权

regiment   军队的团

saver         救助者; 俭省的人

bloc           集团，联盟

divise        设计发明

disburse  支出付出

disperse  分散 散开

strait         海峡

engrossed         rapt      全神贯注的

n.