编译原理论文.doc

编译原理课 程 设 计 报 告题 目 词法分析器的设计 院 系 年级班级 学号 学生姓名 指导教师 2013年6月5日编译原理课程设计报告目录一、课程设计目的、任务及要求1二、需求分析2三、系统设计3四、系统实现4五、系统测试5六、课程设计小结6一、课程设计目的、任务及要求课程设计目的：1、 理解词法分析器的工作原理。2、 能够使用程序设计语言实现一个词法分析器。课程设计任务及要求： 1、课程设计任务：完成下述文法所描述的单词符号的词法分析程序。-|-|-+|-|*|/|;|(|)|=|=|-a|z|A|Z-0|9- 说明：1.假定该语言对字母的大小写不敏感，由指定文件读入预分析的源程序，分析结果再写入指定文件。2假定语言的关键字为if，else，then，for，while，do，and，not，or。3程序的功能描述从左至右扫描源程序的字符串，按照词法规则（正则文法规则）识别出一个个正确的单词，并转换成该单词相应的二元式（种别码、属性值）交给语法分析使用。本程序规定输出用KeyWord代表关键字，Word代表普通标识符，Digit代表阿拉伯数字，SingleWord代表单分界符，DoubleWord代表双分界符，ERROR代表无法识别的字符。2、课程设计要求：每个学生应完成：课题的需求分析，词法分析器的设计及开发，撰写课程设计报告等。课程设计环境：本系统使用eclipse软件在JVM上开发即使用java语言在java的jdk开发环境中开发。二、需求分析本系统需要实现对-|-|-+|-|*|/|;|(|)|=|=|-a|z|A|Z-0|9-关键字为if，else，then，for，while，do，and，not，or。KeyWord代表关键字，Word代表普通标识符，Digit代表阿拉伯数字，SingleWord代表单分界符，DoubleWord代表双分界符，ERROR代表无法识别的字。其相应功能实现三、系统设计四、系统实现第 13 页import javax.swing.*;import java.awt.*;import java.io.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;public class Compiler extends JFrame int row = 0;int line = 1;int begin = 0;int end = 0;JButton exit;JButton confirm;TextArea in = new TextArea(5,10);TextArea out = new TextArea(5,10);public Compiler() super(词法分析器);setSize(300,300);Container con=getContentPane();JPanel p = new JPanel();confirm = new JButton(确定);exit = new JButton(退出);exit.addActionListener(new Monitor();confirm.addActionListener(new Monitor();p.add(in);p.add(confirm);p.add(exit);p.add(out);con.add(p);addWindowListener(new WindowAdapter() public void windowClosing(WindowEvent e) System.exit(0););pack();setVisible(true);public class Monitor implements ActionListener public void actionPerformed(ActionEvent e) if (e.getSource() = exit) System.exit(0);if (e.getSource() = confirm) out.setText();row = 0;line = 1;compile();public boolean isDigit(char c) return Character.isDigit(c);public boolean isLetter(char c) if (c = a & c = A & c = Z) | c = _) return true;return false;public int getLocation(int begin, String str) for(int i = begin; istr.length();i+) char c = str.charAt(i);if (c = n | c = , | c = | c = t | c = | c = | c = ( | c = ) | c = ; | c = =| c = + | c = - | c = * | c = /)return i;return -1;public boolean isKey(String str) if (str.equals(if) | str.equals(else) | str.equals(then)| str.equals(for) | str.equals(while)| str.equals(do) | str.equals(and) | str.equals(not)| str.equals(or)return true;return false;public void compile() String input = in.getText();if (input.equals() out.setText(请输入程序); else int i = 0;int length = input.length();int state = 0;for (i = 0; i ) state = 5; else if (c = = n); else i-;row-;state = 0;out.append(运算符 n);break;case 6:if (c = =) state = 0;out.append(运算符 = n); else i-;row-;state = 0;out.append(运算符 n);break;case 7:if (c = =) state = 0;out.append(运算符 = n); else i-;row-;state = 0;out.append(运算符 = n);break;case 8:if (c = =) state = 0;out.append(运算符 != n); else i-;row-;state = 0;out.append(运算符 ! n);break;case 9:line+;row = 0;state = 0;break;case 10:if (isDigit(c) | c = .) else if(isLetter(c) out.append(行 + line + 列 + row + error: + 数字格式不正确 n);int temp = i;i = getLocation(i,input)-1;row += i -temp;i-;row-;state = 0;break;case 11:if (isDigit(c) | isLetter(c) state = 11; else end = i;String s = input.substring(begin, end);if (isKey(s) out.append(关键字 + s + n); else out.append(标识符 + s + n);i-;row-;state = 0;break;case 12:if (c = &) out.append(逻辑and运算符 & n); else i-;row-;out.append(不明&运算符 n);sta