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:此类定义了图形界面
1