编译原理实验报告二(共5页).doc

《编译原理实验报告二(共5页).doc》由会员分享，可在线阅读，更多相关《编译原理实验报告二(共5页).doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上编译原理实验报告二姓名： 学号：班级：10级计科一班1.编写一个对于Pascal源程序的预处理程序。该程序的作用是，每次被调用时都将下一个完整的语句送进扫描缓冲区，去掉注解行，同时要对源程序列表打印。%(* lexical analyzer for Pascal)%(* 本程序通过扫描对照关键字表来识别关键字 *)(* 过程和函数定义 *)procedure commenteof;(* 检查并返回错误输入 *) begin writeln(unexpected EOF inside comment at line , yylineno); end(*commenteo

2、f*);function upper(str : String) : String; (* 将字符串转换为大写 *) var i : integer; begin for i := 1 to length(str) do stri := upCase(stri); upper := str end(*upper*);function is_keyword(id : string; var token : integer) : boolean; (* 检查 id 是否为 Pascal 关键字; 若是, 返回 token 中相应的 token number *) const id_len = 20

3、; type Ident = stringid_len; const (* Pascal 关键字表: *) (* 用 Pascal 关键字表: *) no_of_keywords = 39; keyword : array 1.no_of_keywords of Ident = ( AND, ARRAY, BEGIN, CASE, CONST, DIV, DO, DOWNTO, ELSE, END, EXTERNAL, EXTERN, FILE, FOR, FORWARD, FUNCTION, GOTO, IF, IN, LABEL, MOD, NIL, NOT, OF, OR, OTHERW

4、ISE, PACKED, PROCEDURE, PROGRAM, RECORD, REPEAT, SET, THEN, TO, TYPE, UNTIL, VAR, WHILE, WITH); keyword_token : array 1.no_of_keywords of integer = ( _AND, _ARRAY, _BEGIN, _CASE, _CONST, _DIV, _DO, _DOWNTO, _ELSE, _END, _EXTERNAL, _EXTERNAL, (* EXTERNAL: 2 spellings (see above)! *) _FILE, _FOR, _FOR

5、WARD, _FUNCTION, _GOTO, _IF, _IN, _LABEL, _MOD, _NIL, _NOT, _OF, _OR, _OTHERWISE, _PACKED, _PROCEDURE, _PROGRAM, _RECORD, _REPEAT, _SET, _THEN, _TO, _TYPE, _UNTIL, _VAR, _WHILE, _WITH); var m, n, k : integer; begin id := upper(id); (* 二分法检索: *) m := 1; n := no_of_keywords; while mkeywordk then m :=

6、k+1 else n := k-1 end; is_keyword := false end(*is_keyword*);%NQUOTE % (* 规则部分 *) %var c : char; kw : integer;%a-zA-Z(a-zA-Z0-9)*if is_keyword(yytext, kw) then return(kw) else return(IDENTIFIER);:=return(ASSIGNMENT);(NQUOTE|)+return(CHARACTER_STRING);:return(COLON);,return(COMMA);0-9+return(DIGSEQ);

7、.return(DOT);.return(DOTDOT);=return(EQUAL);=return(GE);return(GT);return(LBRAC);=return(LE);(return(LPAREN);return(LT);-return(MINUS);return(NOTEQUAL);+return(PLUS);return(RBRAC);0-9+.0-9+return(REALNUMBER);)return(RPAREN);return(SEMICOLON);/return(SLASH);*return(STAR);*return(STARSTAR);- |return(U

8、PARROW);(* |begin repeat c := get_char; case c of : ; * : begin c := get_char; if c=) then exit else unget_char(c) end; #0 : begin commenteof; exit; end; end; until false end; ntf;return(ILLEGAL);2.合并例 3-3 和例 3-4 的状态图，设计并实现一个词法分析函数，每次返回一个单词种别和属性；考虑关键字if、then、while、do；编制主程序完成测试（输入和输出）。int code,value;

9、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 if(IsDigit() begin while(IsDigit() begin Concat(); GetChar(); End Retract(); value:= Inser

10、tConst(strToken); return(%INT,value); end else if(ch=/)return（$DIV,-）; else if(ch=)return（$ASSGIN,-）; 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（$LPLAR,-）; else if(ch=)return（$RPLAR,-）; else if(ch=)return（$LBRACE,-）; else if(ch=)return（$RPLAR,-）; else ProcError();专心-专注-专业