实验一 词法分析java,java词法分析器实验报告

41528d3028836879cd698677c3999917.gifjava词法分析器实验报告

Java 词法分析器实验报告 --07111101 --奥特曼 一.词法分析器功能概述: 1. 使用DFA实现词法分析器的设计; 2. 实现对Java 源程序中注释和空格(空行) 的过滤; 3. 利用两对半缓冲区从文件中逐一读取单词; 4. 词法分析结果属性字流存放在独立文件(c:\words.txt) 中; 5. 统计源程序所有单词数以、错误单词数、单词所在的行数; 6. 具有报告词法错误和出错位置(源程序行号)的功能; 二.源程序设计实现://程序大部分参照网络,自己做了小部分改动 #include #include #include #include #include #include “const.h“ using namespace std; char rbuf[RBUFSIZE]; //读文件缓冲区 int rp; //读文件缓冲区指针 char ch; //当前扫描到的字符 int type; //单词的类型 char sbuf[SBUFSIZE]; //单词字符串缓冲区 int sp; //单词字符串缓冲区指针 ifstream inFile; //输入文件 ofstream outFile; //输出文件 void clear_rbuf()//清空读文件缓冲区 { int i; for(i=0;i= 0 else result = -1;}else if(c>= a elseresult=-1;}else if (c>= A elseresult=-1;}elseresult=-1;return result; } void scan_fraction()//扫描指数 {while(digit(10)>=0){put_ch(ch);get_ch();}if(ch== e ||ch== E ){put_ch(ch);get_ch();if(ch== + ||ch== - ){put_ch(ch);get_ch();} while(digit(10)>=0) { put_ch(ch); get_ch(); } return; } return;} void scan_suffix() //扫描浮点数后缀 {scan_fraction();if(ch== f ||ch== F ||ch== d ||ch== D ){ put_ch(ch);get_ch(); } type=T_FLOAT; return; } bool is_spectial(char else return false; } void scan_operator()//扫描运算符 {while (is_spectial(ch)){put_ch(ch);get_ch();} get_type(sbuf); if(type==0) type=T_ERROR; return; } void scan_number(int radix)//扫描8、10、16进制数值 {while(digit(radix)>=0){put_ch(ch);get_ch();}if(radix!=10get_ch();type=T_ERROR; } else if(radix==10 get_ch(); if(digit(10)>=0) scan_suffix(); } else if(radix==10 else if(ch == l || ch == L ) { put_ch(ch); get_ch();type=T_INT; } else type=T_INT; return; } void skip_comment()//跳过注释内容 {while(ch!= \0 ){switch(ch){case * :get_ch();if (ch== / ){get_ch();return;}break;default:get_ch();break;}} } bool is_idchar(char }

java编程 含有界面 以及完整代码 〈程序〉→ main()〈语句块〉 〈语句块〉→{〈语句串〉} 〈语句串〉→〈语句〉;〈语句串〉|〈语句〉; 〈语句〉→〈赋值语句〉|〈条件语句〉|〈循环语句〉 〈赋值语句〉→ ID =〈表达式〉; 〈条件语句〉→ if〈条件〉〈语句块〉 〈循环语句〉→ while〈条件〉〈语句块〉 〈条件〉→(〈表达式〉〈关系符〉〈表达式〉) 〈表达式〉→〈表达式〉〈运算符〉〈表达式〉|(〈表达式〉)|ID|NUM 〈运算符〉→+|-|*|/ 〈关系符〉→<|<=|>|>=|=|!> word.wordList包(存储了关键字): word:此类是定义了存储关键字的结构:包括String型的关键字,和int型的识别符。 wordList:此类存储了29个关键字,在构造函数中初始化。 2、word包(进行词法分析)中: basicFunction:此类定义了做词法分析的基本函数: GetChar()将下一输入字符读到ch中,搜索知识器前移一个字符位置 GetBC();检查ch中的字符是否为空白。若是,则调用GetChar直至不 是字符为止 Concat();将ch中的字符连接到strToken之后 IsLetter();判断ch中的字符是否为字母 IsDigit();判断ch中的字符是否为数字 Reserve();对strToken中的字符创查找保留字表,若是则返回它的编码,否则返回0 Retract();将搜索指示器回调一个字符位置 RetractStr();将strToken置空 lexAnalysis:此类是用来进行词法分析,将分析后的单词存入word数组中,(注:在词法分析中,若是一串字母,则认为是ID,若是数字,则认为是NUM。存储的时候识别符分别存ID与NUM的识别符,但是内容仍然是自己的内容) 其中的wordAnalysis函数就是词法分析函数(具体实现请看后面的重要函数分析) 3、stack包(定义栈)中: 栈是通过链表来定义的,因此 StringListElement:次类定义了链表的每一个节点 StringStrack:此类定义了栈,其中有长度属性,有函数: Top();用来取得栈顶 Push();压栈 Pop();出栈 4、sentence包(语法分析)中: juzi :定义了文法的句子的结构:key(左边部分) content[](右边推出的部分) lo(长度) grammar :存储了文法的27个关系式 AnalysisFB :定义了分析表的存储结构 AnalysisF :存储分析表 SentenceAnalysis :语法分析 JuProduction(word w):此函数是用来判断在当前栈与输入串的情况下,用哪一个产生式,返回产生式在数组中的下标 若输入串的第一个字符与栈顶字符相同则表示可以规约,则返回-1; 若不能过用产生式,则返回-2; AnalysisBasic(word w):此函数是分布进行语法分析,对栈操作 * 根据所需要的产生式对符号栈进行操作 * 返回0表示规约;返回1表示移进;否则表示输入串不是文法的句子 5.Main包(主界面)中 Main:此类定义了图形界面
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值