文件名称：编译原理课程实验报告(词法分析器及语法分析器)
文件大小：3.25MB
文件格式：DOC
更新时间：2013-11-21 09:51:26
词法分析器及语法分析器
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：此类定义了图形界面