PL语言文法巴克斯范式：.doc

编译原理上机报告 孔令梅 3121999091 1．PL编译结构 PL编译程序是一个两遍扫描的编译程序,其结构如图 1所示。 第一遍扫描包括词法分析、语法分析、语义分析，最后生成一种中间代码形式。采用比较流行且容易实现的递归下降分析为核心；词法分析作为一个独立的子程序，供语法分析在需要单词符号时调用；根据与法制导翻译的思想，在语法分析过程中每当分析出一个语法单位时就执行相应的语义分析工作，并产生相应的代码。 第二遍扫描为目标代码生成，他把中间代码逐条翻译为PC宏汇编语言代码 图 1 PL词法分析说明： 单词符号 种别枚举值 单词符号 种别枚举值 标识符 IDENT ] RBRACK 整常数 INTCON ( LPAREN 字符常数 CHARCON ) RPAREN + PLUS , COMMA - MINUS ; SEMICOLON * TIMES . PERIOD / DIVSYM := BECOME = EQL : COLON <> NEO BEGIN BEGINSYM < LSS END ENDSYM <= LEQ IF IFSYM > GTR THEN THENSYM 单词符号 种别枚举值 单词符号 种别枚举值 >= GEQ ELSE ELSESYM OF OFSYM WHILE WHILESYM ARRAY ARRAYSYM DO DOSYM PROGRAM PROGRAMSYM CALL CALLSYM MOD MODSYM CONST CONSTSYM AND ANDSYM TYPE TYPESYM OR ORSYM VAR VARSYM NOT NOTSYM PROCEDURE PROCSYM [ LBRACK 2．实习工作： （1）新增加的单词符号: casesym : case; repeatsym : repeat; tosym : tosym; 需修改的集合： statbegsys:=[beginsym,casesym,callsym,ifsym,whilesym,repeatsym,forsym]; （2）program mult; var i,b:integer; begin b:= 9; for i:=1 to 5 do begin b:=b*2; call write(b) end end. Pl产生中间代码： 1 ENTP 1 5 2 LODA 1 4 3 LIT 0 9 4 STO 0 0 5 LODA 1 3 6 LIT 0 1 7 STO 0 0 8 LIT 0 5 9 LOD 1 3 10 LOD 1 5 11 LE 0 0 12 JPC 0 26 13 LODA 1 4 14 LOD 1 4 15 LIT 0 2 16 MULT 0 0 17 STO 0 0 18 LOD 1 4 19 WRT 0 0 20 LODA 1 3 21 LOD 1 3 22 LIT 0 1 23 ADD 0 0 24 STO 0 0 25 JMP 0 9 26 JPC 0 27 27 ENDP 0 0 Interprt执行结果： START PL/0 18 36 72 144 288 END PL/0 repeat: program repeattest; var i:integer; begin i:=0; repeat call write(i); i:=i+1 until i>5 end. Pl产生中间代码： 1 ENTP 1 4 2 LODA 1 3 3 LIT 0 0 4 STO 0 0 5 LOD 1 3 6 WRT 0 0 7 LODA 1 3 8 LOD 1 3 9 LIT 0 1 10 AD