实验二--语法分析程序的设计-.doc

《实验二--语法分析程序的设计-.doc》由会员分享，可在线阅读，更多相关《实验二--语法分析程序的设计-.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验二 语法分析程序的设计姓名： 学号： 专业班级一、实验目的通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析中预测分析方法.二、实验内容设计一个文法的预测分析程序，判断特定表达式的正确性。三、实验要求1、 给出文法如下:GE ETE+T； TF|T*F; F-i（E）;2、 根据该文法构造相应的LL(1）文法及LL(1)分析表，并为该文法设计预测分析程序，利用C语言或C+语言或Java语言实现；3、 利用预测分析程序完成下列功能：1） 手工将测试的表达式写入文本文件，每个表达式写一行，用“；表示结束；2） 读入文本

2、文件中的表达式；3） 调用实验一中的词法分析程序搜索单词；4） 把单词送入预测分析程序，判断表达式是否正确（是否是给出文法的语言)，若错误，应给出错误信息；5） 完成上述功能，有余力的同学可以进一步完成通过程序实现对非LL（1)文法到LL（1）文法的自动转换(见实验二附加资料1）。四、实验环境PC微机DOS操作系统或 Windows 操作系统Turbo C 程序集成环境或 Visual C+ 程序集成环境五、实验步骤1、 分析文法，将给出的文法转化为LL(1)文法；2、 学习预测分析程序的结构，设计合理的预测分析程序；3、 编写测试程序，包括表达式的读入和结果的输出；4、 测试程序运行效果，测

3、试数据可以参考下列给出的数据。六、测试数据 输入数据：编辑一个文本文文件expression。txt，在文件中输入如下内容:10;1+2;(1+2)*3+(5+6*7);(1+2)*3+4;1+2+3+(*4+5);(a+b)*(c+d);(ab3+de4)*5)+1;正确结果：（1)10；输出：正确（2)1+2；输出：正确(3）(1+2）3+（5+67）；输出：正确（4）（1+2)3+4输出：错误（5)1+2+3+(*4+5)输出：错误(6）（a+b）（c+d)输出：正确(7)（ab3+de4）*5）+1输出：错误七、源代码import java.util.；import java.io。;

4、public class test2 static String key_word = ”main， ”if”， ”then”， ”while， ”do”, int,”else ;static String cal_word = +”， -”, ”, ”/， , ”, ”， ”， ”（”,)”, ”, ”， ”=”， ”！=， ！”， =”， =”， =”， ”+=”， ”-=”, ”=”，/=， ”;” ；/ * 给定文法GE： E-TE+T； TFT*F； Fi（E); */static String gram = ”ETA”, A+TA， ”A-”， ”T-FB， ”BFB”，”B， ”

5、FP”， F（E）” ；static String followE = ”)”, ” ；static String followEA = ”）”, #” ；static String followT = ”+”， ”）”, ” ；static String followTB = ”+”, ), # ;static String followF = ”, ”+”, ”）， ;static String firstE = i， ”（ ；static String firstEA = ”+， ；static String firstT = ”i”， （ ；static String firstTB

6、= ”*”, ” ；static String firstF = ”i”， ”(” ；static String list = ”, ”i， +”, ”, （”， ”）”， ”#” ， ”E”， ”TA”， null， null， ”TA”, null, null ， ”A, null, ”+TA， null， null, ”, ” ， ”T， FB”, null, null， ”FB”, null, null ， ”B， null, , ”*FB”， null, ”, ” ， ”F”， i， null, null, （E）”， null, null ；public static void s

7、can（String infile,String outfile， StackString word， StackString expression)throws Exception java。io。File file = new java。io。File（infile);Scanner input = new Scanner（file)；java.io。PrintWriter output = new PrintWriter（outfile）；int count = 0；wordcount。push(”#)；while (input.hasNext(） String tmp = input。

8、next（);int i = 0；while （i = 1) /检查十进制数字String num = ”;while （tmp。charAt（i) = 0） num += tmp.charAt(i）;i+；if (i = tmp。length（）break；output。println( + 1 + , ” + num + ”）;wordcount.push（”i”)；expressioncount。push（num）；if （i + 2 tmp。length（)/ 检查十六进制数字if (tmp。charAt（i) = 0 tmp.charAt（i + 1） = x） i += 2;Str

9、ing num = ；while （(tmp。charAt（i） ”);wordcount。push（i”);expressioncount.push(num)；/ 检查关键字和变量if (i tmp。length(）) if （i tmp.length（） & tmp。charAt（i) = a& tmp。charAt(i） = z） String tmp_word = ”；while （tmp。charAt(i） = a & tmp.charAt（i) = z） tmp_word += tmp。charAt（i)；i+；if （i = tmp.length（)）break；boolean

10、is_keyword = false；for (int j = 0; j key_word。length； j+） if （tmp_word。equals（key_wordj)） output。println（”）;wordcount。push（key_wordj)；expressioncount.push（key_wordj）；is_keyword = true；break;if （!is_keyword） output.println（” ” + 0 + , + tmp_word + ”）;wordcount。push（”i”)；expressioncount.push（tmp_word）

11、；/ 检查运算符以及；if (i tmp.length（)） if （i + 1 tmp.length（）) if （tmp.charAt（i + 1） = =） for （int j = 0； j (）；expressioni = new StackString（）;test1.scan（infile， outfile， tmpword， expression）; int i = 0；while (tmpwordi.size（） 2）String tmp = expressioni。toArray（new String0）;printArray（tmp)；isLL1（tmpwordi）；i+

12、;public static void printArray(String s)for （int i = 0; i s。length； i+）System。out。print（si);System.out.println(）;public static void isLL1（StackString tmpword）String input = tmpword。toArray（new String0）；int inputCount = 0;Stack status = new StackString(）；status。push（inputinputCount+）；status.push（”E”)

13、；boolean flag = true；boolean result = true;while (flag） if (isVt（status。peek（）)if (status。peek(）。equals(inputinputCount）)status。pop()；inputCount+；elseflag = false;result = false；else if (status。peek(）。equals（”）)if (status.peek()。equals（inputinputCount)）flag = false；elseflag = false;result = false;el

14、se if （listindexInList(status。peek()， inputinputCount）0indexInList（status。peek（）, inputinputCount）1 ！= null)int a = indexInList（status.peek（）， inputinputCount）;if （lista0a1.endsWith（”)status.pop(）；elsestatus.pop（）；for （int i = lista0a1.length() - 1； i = 0； i-）status。push(” + lista0a1。charAt（i)）；else

15、flag = false;result = false；if （result)System.out。println（正确”）;elseSystem.out。println（错误）;public static boolean isVt（String s） /判断是否为Vtfor （int i = 1； i list0。length - 1; i+） if （s.equals(list0i)） return true；return false；public static int indexInList(String m, String a) int i = 0, j = 0；for （int c = 1； c list.length； c+） if （m。equals（listc0）i = c；for （int c = 1; c +TA|TFBB-FBF-（E) i实验结果：