《编译原理》实验指导书 (实验一 词法分析器设计).docVIP

PAGE PAGE 4 《编译原理》 实验指导书 实验一 词法分析器的设计 一、实验目的和要求 加深对状态转换图的实现及词法分析器的理解。熟悉词法分析器的主要算法及实现过程。要求学生掌握词法分析器的设计过程，并实现词法分析。 2．词法分析器构造基本算法 int code,value; strToken:=“”; 置strToken为空串＊／ GetChar();GetBC(); if (IsLetter()) begin while (IsLetter() or IsDigit()) begin Concat();GetChar(); end Retract(); code : = Reserve(); if(code = 0) begin value : = InsertId(strToken); return($ID,value); end else return(code,-); end else if (IsDigit()) begin while(IsDigit()) begin Concat();GetChar(); end Retract(); value : = InsertConst(strToken); returnr($INT,value); end else if (ch = ‘ = ‘) retutn($ASSIGN,-); else if (ch = ‘+’) return ($PLUS,-); else if (ch =’*’) begin GetChar(); If (ch = ‘*’) return ($POWER,-); Retract() ; return ($STAR,-); end else if (ch = ‘;’) return ($SEMICOLON,-); else if (ch = ‘(‘) return ($LPAR,-); else if (ch = ‘)’) return ($RPAR,-); else if (ch = ‘{‘) return ($LBRACE,-); else if (ch = ‘)’) rerurn ($RBRACE,); else ProcError(); /错误处理/ 3．依据FIRST（A）和FOLLOW（A）构造分析表 ① 对文法G的每个产生式A→α 执行②，③ ② 对任意a ∈ FIRST(α),把A→α加至M[A, a]中 ③ 若ε∈ FIRST(α),则对任意b ∈ FOLLOW(A),把A→α加至M[A,b]中 ④ 把所有无定义的M[A, a]标上 “出错标志” 4．依据分析表进行分析 将“#”和文法开始符号依次入栈; 把第一个输入符读入a; while(1) { 把栈顶符号弹出并放入x中; if (x∈VT) { if (x＝＝a) 将下一输入符读入a; else error( ); } else if(x= =‘#’){ if(x= =a) break; else error( );} else if (M[x,a]＝ ＝“x→y1y2…yk”) 把ykyk-1…y1依次入栈;//即y1y2…yk逆序依次入栈 //若y1y2…yk = ε，则不进行入栈操作 else error( ); }