编译技术 本科生实验报告.doc
- 文档编号:2107870
- 上传时间:2022-10-26
- 格式:DOC
- 页数:47
- 大小:414.50KB
编译技术 本科生实验报告.doc
《编译技术 本科生实验报告.doc》由会员分享,可在线阅读,更多相关《编译技术 本科生实验报告.doc(47页珍藏版)》请在冰豆网上搜索。
中国矿业大学计算机学院
2015级本科生实验报告
课程名称编译技术
报告时间2017.12.11
学生姓名
学号
专业计算机科学与技术
任课教师张辰
课程名称编译技术实验名称 实验一 词法分析
实验报告要求:
1.实验目的2.实验内容3.实验要求与步骤4.实现功能5.运行结果6.实验体会
l实验目的
1、学会针对DFA转换图实现相应的高级语言源程序。
2、深刻领会状态转换图的含义,逐步理解有限自动机。
3、掌握手工生成词法分析器的方法,了解词法分析器的内部工作原理。
l实验内容
TINY计算机语言的编译程序的词法分析部分实现。
从左到右扫描每行该语言源程序的符号,拼成单词,换成统一的内部表示(token)送给语法分析程序。
为了简化程序的编写,有具体的要求如下:
(1)数仅仅是整数。
(2)空白符仅仅是空格、回车符、制表符。
(3)代码是自由格式。
(4)注释应放在花括号之内,并且不允许嵌套
TINY语言的单词
保留字
特殊符号
其他
if
+
标识符
(一个或更多的字母)
then
-
else
*
end
/
repeat
=
数
(一个或更多的数字)
until
<
read
{
write
}
;
l实验要求
要求实现编译器的以下功能:
(1)按规则拼单词,并转换成二元式形式
(2)删除注释行
(3)删除空白符(空格、回车符、制表符)
(4)显示源程序,在每行的前面加上行号,并且打印出每行包含的记号的二元形式
(5)发现并定位错误。
词法分析进行具体的要求:
(1)记号的二元式形式中种类采用枚举方法定义;其中保留字和特殊字符是每个都一个种类,标示符自己是一类,数字是一类;单词的属性就是表示的字符串值。
(2)词法分析的具体功能实现是一个函数GetToken(),每次调用都对剩余的字符串分析得到一个单词或记号识别其种类,收集该记号的符号串属性,当识别一个单词完毕,采用返回值的形式返回符号的种类,同时采用程序变量的形式提供当前识别出记号的属性值。
(3)标识符和保留字的词法构成相同,为了更好的实现,把语言的保留字建立一个表格存储,这样可以把保留字的识别放在标示符之后,用识别出的标示符对比该表格,如果存在该表格中则是保留字,否则是一般标识符。
(6)删除注释行
(7)删除空白符(空格、回车符、制表符)
(8)显示源程序,在每行的前面加上行号,并且打印出每行包含的记号的二元形式
(9)发现并定位错误。
词法分析进行具体的要求:
(4)记号的二元式形式中种类采用枚举方法定义;其中保留字和特殊字符是每个都一个种类,标示符自己是一类,数字是一类;单词的属性就是表示的字符串值。
(5)词法分析的具体功能实现是一个函数GetToken(),每次调用都对剩余的字符串分析得到一个单词或记号识别其种类,收集该记号的符号串属性,当识别一个单词完毕,采用返回值的形式返回符号的种类,同时采用程序变量的形式提供当前识别出记号的属性值。
(6)标识符和保留字的词法构成相同,为了更好的实现,把语言的保留字建立一个表格存储,这样可以把保留字的识别放在标示符之后,用识别出的标示符对比该表格,如果存在该表格中则是保留字,否则是一般标识符。
l主要实现的功能有:
(1)删除空格和换行
(2)删除注释符包括//和/*……*/形式
(3)对十六进制的数字、十进制数、标识符、保留字、特殊符号的识别
(4)出错处理,能准确定位到哪一行出现词法错误
l实验结果
出错提示处理
l实验代码
importjava.awt.*;
importjavax.swing.*;
importjava.awt.event.*;
publicclassLoginextendsJFrame{
privateStringstring,string1="";
JButtonjButton1,jButton2,jButton3,jButton4;
JTextAreajTextArea2,jTextArea1;
charkey_sign[]={'+','-','*','/','<','=','{','}',';','(',')'};
Stringkey_word[]={"if","main","else","endl","new","char","String","length","int"};
publicstaticvoidmain(String[]args){
Loginlogin=newLogin();
}
publicLogin(){
jButton1=newJButton("消除注释");
jButton2=newJButton("词法分析");
jButton3=newJButton("消除空格换行");
jButton4=newJButton("清空");
jTextArea1=newJTextArea();
Fontf1=newFont("Courier",Font.BOLD,15);
//Fontf2=newFont("Courier",Font.BOLD,15);
jTextArea1.setFont(f1);
//jTextArea2.setFont(f1);
//jTextArea2.setFont(f4);//drawString("12ptplaincourier",5,75);
jTextArea2=newJTextArea();
jTextArea2.setBackground(newColor(255,218,185));
JPanelp1=newJPanel(newGridLayout(1,2));
JPanelp2=newJPanel(newGridLayout(1,2));
p1.add(jTextArea1);
p1.add(jTextArea2);
p2.add(jButton1);
p2.add(jButton3);
p2.add(jButton2);
p2.add(jButton4);
this.setLayout(newBorderLayout());
this.add(BorderLayout.CENTER,p1);
this.add(BorderLayout.SOUTH,p2);
this.setVisible(true);
this.setLocation(300,280);
this.setTitle("Test");
this.setSize(500,400);
//this.setResizable(false);
this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);//important
jButton1.addActionListener(newActionListener(){
publicvoidactionPerformed(ActionEvente){
string=jTextArea1.getText();
inti=0;
while(i if(string.charAt(i)=='/'&&string.charAt(i+1)=='/'){ while(string.charAt(i)! ='\n')i++; } if(string.charAt(i)=='/'&&string.charAt(i+1)=='*'){ while(! (string.charAt(i-2)=='*'&&string.charAt(i-1)=='/'))i++; } string1+=string.charAt(i); i++; } //jTextArea1.setText(""); jTextArea1.setText(string1); } }); jButton4.addActionListener(newActionListener(){ publicvoidactionPerformed(ActionEvente){ jTextArea1.setText(""); jTextArea2.setText(""); string1=""; } }); jButton3.addActionListener(newActionListener(){ publicvoidactionPerformed(ActionEvente){ Stringstr=jTextArea1.getText(); StringanString=""; String[]array=string1.split("\\n|\\s+"); for(inti=0;i anString+=array[i]; jTextArea1.setText(anString); } }); jButton2.addActionListener(newActionListener(){ publicvoidactionPerformed(ActionEvente){ //jTextArea2.setText(string); //string1=jTextArea1.getText(); String[]array=string1.split("\\n"); for(in
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译技术 本科生实验报告 编译 技术 本科生 实验 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)