北邮 编译原理 语法分析(国外英文资料).docVIP

北邮 编译原理 语法分析(国外英文资料) Compiling principle Syntax analysis Class: Student number: Name: ytinrete Programming 2 Title: the design and implementation of syntax analysis program. Experiment content: write the syntax analysis program to realize the syntax analysis of arithmetic expressions. Requires that the analyzed arithmetic expressions are generated by the following grammar. Experimental requirements: in the analysis of the input expression, the output produced by the formula. Method 1: write recursive call program to achieve top-down analysis. Method 2: write LL (1) syntax analysis program, which requires as follows. (1) programming implementation algorithm 4.2, construct prediction analysis table automatically for given grammar. (2) programming implementation algorithm 4.1, construct LL (1) prediction analysis program. Method 3: write a parser to implement bottom up analysis, as follows. (1) constructing DFA that identifies all active prefixes. (2) construct LR analysis table. (3) programming algorithm 4.3, the construction of LR analysis program. Method 4: use YACC to automatically generate syntax analysis program, and call LEX automatically generated lexical analysis program. Method 2: write LL (1) parser First, we deal with grammars, extension grammars of stored grammars, FIRST sets of non - terminating characters and FOLLOW sets. Secondly, the programming algorithm 4.2 is used to construct the analysis table automatically for a given grammar. Finally enter the string to be processed, through the implementation of algorithm 4.1, using the analysis table to analyze the string, can accept, then return to accept, otherwise return error. Source code: #include iostream #include cstdio #include cstdlib #include cstring #include string #include stack #include windows.h Using namespace std; String original[9]={/ / save the original method E-E+T, E-E-T, E-T, T-T*F, T-T/F, T-F, F-i, F- (E), F-n }; String G[11]={/ / extended grammar E-TA, A-+TA, A--TA, A-e, T-FB, B-*FB, B-/