编译原理 --- 词法分析概述

第一部分 --- 词法分析器的设计

1.在进行词法分析之前,源程序仅仅只是一串字符序列,没有什么别的含义

2.词法分析:对源程序字符串的字符一个个扫描,并根据工具生成一个个字符

生成了字符之后就是语法分析,将一个个字符组成句子

组成了句子之后就是语义分析,让原本只是形式结构的句子具有意义

词法分析器作为编译程序的一个结构,自然会有与编译程序其它的结构的交互,以及自己与外界的接口

 

1. - 表示这个单词符号没有自身的值,它仅由种别编码来表示

2. ‘m’ 表示m符号用它对应的ascii码值的二进制符号表示

1.但不一定作为单独的一遍扫描

2.我们用语法分析来推动词法分析,也就是说当我们在进行语法分析的时候需要单词了,我们就进行词法分析获取对应的单词并将单词返回给语法分析,就这样语法分析词法分析交替执行,最终对整个源程序分析完毕

1.在进行词法分析和语法分析的时候,都会和符号表打交道,将一些数据和信息记录在符号表中


第二部分 --- 词法分析器的结构

1.在进行词法分析时,首先调用扫描器,接着扫描器调用预处理子程序,在预处理子程序中将源程序输入的输入缓冲区中,然后预处理子程序从输入缓冲区中读取源程序字符串并对源程序字符串进行预处理,处理完毕后将规范化的源程序字符串输入到扫描缓冲区中

接着扫描器结束预处理子程序的调用,并对扫描缓冲区中的源程序字符串进行读取单词的操作,读取后输出读取到的单词符号

1.在扫描缓冲区中我们有一个起点指示器指向单词的开头,还有一个搜索指示器指向单词的结尾

2.为了避免出现单词过长导致搜索指示器找不到单词的结尾,我们将扫描缓冲区分为两个半区来使用,同时规定每个单词的最大长度就是一个扫描缓冲区半区的长度(两个半区的长度一样)


第三部分 --- 超前搜索

1.有些时候,在扫描过程中有的字符(设为A)在被扫描后是无法确定其种类的,我们必须在扫描完这些字符A后继续往后面扫描,直到扫描到特定字符时,我们才能够判定这些字符A的种类

我们称这种扫描为超前搜索

 

 1.所有的基本字都是保留字,我们会在保留字表中存储它们,当词法分析器扫描到它们的时候就会自动去保留字表中获取其种类和值

2.规定无法使用基本字作为标识符


第四部分 --- 状态转换图

1.从1结点经过弧a到2结点的意思就是:状态1在输入了字符a后转换为了状态2

2.状态转换图中的结点表示状态(有限个),弧表示输入。然后状态图中只有一个初态,以及至少有一个的终态(终态用双圆圈来表示)

3.状态转换图为有限方向图

1.关于状态转换图例子中的那个终态的右上角的 * 表示的意思是终态读入的字符不属于我们要读取的字符串,需要将这个字符退回

 

1.空白符其实指的就是空格

2.在字母那条路径上我们将识别出所有的标识符,此时每识别出一个标识符我们都需要加上一个额外的判断,来分辨这个标识符就是是普通的标识符还是关键字,即:将我们得到的标识符在保留字表中进行查找,如果在表中找到了,那么这个标识符就是关键字,如果找不到的话,这个标识符就是普通的标识符。


第五部分 --- 状态转换图的实现

 

 

1.终态结点表示我们已经识别出了某个单词,此时我们要将这个单词返回(return),返回时要将识别出的单词的种别和单词自身的值一起返回。

 

1.回调就是回退的意思

2.标识符插入到符号表中,常数插入到常数表中

1.code变量中存储的是单词的种别编码,value变量中存储的是单词的值

2.如果单词是用户自己定义的标识符的话,则这个单词的种别编码为0,且这个标识符要插入到符号表中,返回时返回种别编码0以及单词自身的值

如果说种别编码不为0的话,则这个标识符为关键字,关键字都是有唯一的种别编码对应的,所以我们只需要返回关键字的种别编码,不需要返回关键字的值。

1.运算符也有唯一对应的种别编码,所以我们也只需要返回运算符的种别编码就行,不需要返回运算符的值 

 

1.二维数组的第一个下标参数state表示的是当前的状态,然后第二个下标参数ch表示的是输入给当前状态state的字符,然后结合这两个下标在数组中找到的位置处存放的是现有状态在输入了ch后得到的新的状态newState

  • 6
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实验1 词法分析 一、 实验目的 调试并完成一个词法分析程序,加深对词法分析原理的理解。 二、 实验要求 1、 待分析的简单语言的词法 (1) 关键字: begin if then while do end 所有关键字都是小写。 (2) 运算符和界符: := + – * / < <= <> > >= = ; ( ) # (3) 其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义: ID=letter(letter| digit)* NUM=digit digit * (4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字,词法分析阶段通常被忽略。 2、 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 begin 1 : 17 if 2 := 18 then 3 > 20 while 4 <> 21 do 5 <= 22 end 6 < 23 letter(letter| digit)* 10 >= 24 digit digit * 11 = 25 * 13 ; 26 / 14 ( 27 + 15 ) 28 - 16 # 0 3、 词法分析程序的功能 输入:所给文法的源程序字符串。 输出:二元组(syn,token或sum)构成的序列。 其中:syn为单词种别码; token为存放的单词自身字符串; sum为整型常数。 三、结果验证 给定源程序 begin x:=9; if x>0 then x:=2*x+1/3; end# 输出结果。 四、源程序代码如下: #include<stdio.h> #include<string.h> #include<iostream.h> char prog[80],token[8]; char ch; int syn,p,m=0,n,sum=0; //p是缓冲区prog的指针,m是token的指针 char *rwtab[6]={"begin","if","then","while","do","end"}; void scaner() { for(n=0;n<8;n++) token[n]=NULL; ch=prog[p++]; while(ch=='_') 执行语句1; if((判断ch是字母字符的条件)) { m=0; while((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||(ch>='0'&&ch<='9')) { token[m++]=ch; ch=prog[p++];} token[m++]='\0'; p--; syn=10; for(n=0;n<6;n++) if(加入判断条件) {syn=n+1; break; } } else if(判断ch是数字字符的条件)' { sum=0; while(ch>='0'&&ch<='9') { sum=sum*10+ch-'0'; ch=prog[p++]; } p--;执行语句2; } else ………完成剩余程序代码 }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值