编译原理词法分析实验报告

编译技术实验报告

实验题目： 词法分析

学 院： 信息学院

专 业： 计算机科学与技术

学 号：

姓 名：

一、实验目的

(1)理解词法分析的功能；

(2)理解词法分析的实现方法；

二、实验内容

PL0的文法如下

‘< >’为非终结符。

‘::=’ 该符号的左部由右部定义，可读作“定义为”。

‘|’ 表示‘或’，为左部可由多个右部定义。

‘{ }’ 表示花括号内的语法成分可以重复。在不加上下界时可重复0到任意次数，有上下界时可重复次数的限制。

‘[ ]’ 表示方括号内的成分为任选项。

‘( )’ 表示圆括号内的成分优先。

上述符号为“元符号”， 文法用上述符号作为文法符号时需要用引号‘’括起。

〈程序〉∷=〈分程序〉．

〈分程序〉∷= [〈变量说明部分〉][〈过程说明部分〉]〈语句〉

〈变量说明部分〉∷=VAR〈标识符〉{，〈标识符〉}：INTEGER；

〈无符号整数〉∷=〈数字〉{〈数字〉}

〈标识符〉∷=〈字母〉{〈字母〉|〈数字〉}

〈过程说明部分〉∷=〈过程首部〉〈分程序〉{；〈过程说明部分〉}；

〈过程首部〉∷=PROCEDURE〈标识符〉；

〈语句〉∷=〈赋值语句〉|〈条件语句〉|〈过程调用语句〉|〈读语句〉|〈写语句〉|〈复合语句〉|〈空〉

〈赋值语句〉∷=〈标识符〉∶=〈表达式〉

〈复合语句〉∷=BEGIN〈语句〉{；〈语句〉}END

〈条件〉∷=〈表达式〉〈关系运算符〉〈表达式〉

〈表达式〉∷=〈项〉{〈加法运算符〉〈项〉}

〈项〉∷=〈因子〉{〈乘法运算符〉〈因子〉}

〈因子〉∷=〈标识符〉|〈无符号整数〉|'('〈表达式〉')'

〈加法运算符〉∷=+|-

〈乘法运算符〉∷=*

〈关系运算符〉∷=<>|=|<|<=|>|>=

〈条件语句〉∷=IF〈条件〉THEN〈语句〉

〈字母〉∷=a|b|…|X|Y|Z

编译原理上机实验试题

一、实验目的

通过本实验使学生进一步熟悉和掌握程序设计语言的词法分析程序的设计原理及相关的设计技术，如何针对确定的有限状态自动机进行编程序；熟悉和掌握程序设计语言的语法分析程序的设计原理、熟悉和掌握算符优先分析方法。

二、实验要求

本实验要求：①要求能熟练使用C++程序设计语言编程；②在上机之前要有详细的设计报告（预习报告）；③要编写出完成相应任务的程序并在计算机上准确地运行；④实验结束后要写出上机实验报告。

三、实验题目

针对下面文法G(S)：

S→ v = E

E→E+E│E-E│E*E│E/E│（E）│ v │ i

其中，v为标识符，i为整型或实型数。要求完成

① 使用自动机技术实现一个词法分析程序；

② 使用算符优先分析方法实现其语法分析程序；

③ 在语法分析过程中同时完成常量表达式的计算。

针对下面文法G(S)：

S→ v = E

E→E+E│E-E│E*E│E/E│（E）│ v │ i

其中，v为标识符，i为整型或实型数。要求完成

① 使用自动机技术实现一个词法分析程序；

② 使用算符优先分析方法实现其语法分析程序；

③ 在语法分析过程中同时完成常量表达式的计算。

//编译原理课程设计，词法自动机。

import java.awt.*;

import java.awt.event.*;

import javax.swing.*;

import javax.swing.event.*;

import java.io.*;

import java.util.*;

class frame extends JFrame implements ActionListener

{

JButton button1=new JButton("打开现有文件");

JButton button2=new JButton("现场输入文件");

词法分析器实验报告

一、 实验目的

选择一种编程语言实现简单的词法分析程序，设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。

二、 实验要求

待分析的简单的词法

（1）关键字：

begin if then while do end

所有的关键字都是小写。

（2）运算符和界符

： = + - * / < <= <> > >= = ; ( ) #

（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：

ID = letter (letter | digit)*

NUM = digit digit*

（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。

各种单词符号对应的种别码：

表 各种单词符号对应的种别码

单词符号 种别码 单词符号 种别码

begin 1 ： 17

If 2 ：= 18

Then 3 < 20

while 4 <> 21

do 5 <= 22

end 6 > 23

lettet（letter|digit）* 10 >= 24

dight dight* 11 = 25

+ 13 ； 26

— 14 ( 27

* 15 ) 28

/ 16 # 0

词法分析程序的功能：

输入：所给文法的源程序字符串。

输出：二元组（syn,token或sum）构成的序列。

其中：syn为单词种别码；

token为存放的单词自身字符串；

sum为整型常数。

例如：对源程序begin x:=9: if x>9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：

(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……

三、词法分析程序的算法思想：

算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。

词法分析器实验报告

一、 实验目的

选择一种编程语言实现简单的词法分析程序，设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。

二、 实验要求

2.1 待分析的简单的词法

（1）关键字：

begin if then while do end

所有的关键字都是小写。

（2）运算符和界符

： = + - * / < <= <> > >= = ; ( ) #

（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：

ID = letter (letter | digit)*

NUM = digit digit*

（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。

2.2 各种单词符号对应的种别码：

表2.1 各种单词符号对应的种别码

单词符号 种别码 单词符号 种别码

begin 1 ： 17

If 2 ：= 18

Then 3 < 20

while 4 <> 21

do 5 <= 22

end 6 > 23

lettet（letter|digit）* 10 >= 24

dight dight* 11 = 25

+ 13 ； 26

— 14 ( 27

* 15 ) 28

/ 16 # 0

2.3 词法分析程序的功能：

输入：所给文法的源程序字符串。

输出：二元组（syn,token或sum）构成的序列。

其中：syn为单词种别码；

token为存放的单词自身字符串；

sum为整型常数。

例如：对源程序begin x:=9: if x>9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：

(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……

三、词法分析程序的算法思想：

算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 3.1 主程序示意图：