《编译原理与技术课程设计》.ppt

《编译原理与技术》 课程设计的目的 进一步掌握编译原理 词法分析、语法分析、语义分析 （中间）代码生成 通过课程设计，掌握编译技术 有限自动机技术 语法制导翻译技术 熟悉一门程序设计语言，提高编程能力 本课程设计需要大家熟练掌握：源语言、目标语言、实现语言 Pascal子集编译程序的设计与实现 要求：按照所给Pascal子集的语法，参考Pascal语言的语义设计并实现Pascal子集的编译程序给出各阶段的设计资料和实现成果 Pascal子集的文法 Program? program_head program_body . program_head ? program id ( identifier_list ) ; program_body ? declarations subprogram_declarations compound_statement identifier_list ? identifier_list , id | id declarations ? VAR declaration ; | ? declaration ?declaration ; identifier_list : type | identifier_list : type type ? standard_type | array [ digits .. digits ] of standard_type | record declaretion end Pascal子集的文法（续1） standard_type ? integer | real | Boolean | num .. num subprogram_declarations ? subprogram_declarations subprogram_declaration ; | ? subprogram_declaration ? subprogram_head declarations compound_statement subprogram_head ? function id arguments : standard_type ; | procedure id arguments ; Pascal子集的文法（续2） Arguments? ( parameter_list ) | ? parameter_list? parameter_list ; identifier_list : type | identifier_list : type compound_statement? begin optional_statements end optional_statements? statement_list | ? statement_list? statement_list ; statement  | statement Pascal子集的文法（续3） statement ?variable assignop expression | procedure_statement | compound_statement | if expression then statement else statement | while expression do statement | read ( identifier_list ) | write ( expr_list ) Variable? id | id [ expression ] procedure_statement? id | id ( expr_list ) expr_list? expr_list , expr | expr Pascal子集的文法（续4） expression? simple_expr relop simple_expr  | simple_expr simple_expre? term | sign term | simple_expr addop term Term? term mulop factor | factor factor ? id  | id ( expr_list ) | id [