VSL语言编译器的设计-Read.docVIP

大作业 VSL语言编译器的设计 VSL(Very Simple Language)是一个最简单的过程式程序设计语言, 它具有一般过程式程序设计语言的特点: 块结构, 支持函数的递归 调用和具有基本控制结构(如, while语句, if语句等). 其形式文法 定义如下: 1. VSL语言的形式文法(in yacc format, 文件名parser.y) program : function_list ; function_list : function | function_list function ; function : FUNC VARIABLE ( parameter_list ) statement ; parameter_list : variable_list | ; variable_list : VARIABLE | variable_list , VARIABLE ; statement : assignment_statement | return_statement | print_statement | null_statement | if_statement | while_statement | block ; assignment_statement : VARIABLE ASSIGN_SYMBOL expression ; expression : expression + expression | expression - expression | expression * expression | expression / expression | - expression | ( expression ) | INTEGER | VARIABLE | VARIABLE ( argument_list ) ; argument_list : | expression_list ; expression_list : expression | expression_list , expression ; print_statement : PRINT print_list ; print_list : print_item | print_list , print_item ; print_item : expression | TEXT ; return_statement: RETURN expression ; ; null_statement : CONTINUE ; if_statement : IF expression THEN statement FI | IF expression THEN statement ELSE statement FI ; while_statement : WHILE expression DO statement DONE ; block : { declaration_list statement_list } ; declaration_list: | declaration_list declaration ; declaration : VAR variable_list ; statement_list : statement | statement_list statement ; 2. VSL语言的词法(in lex format，文件名scanner.l) comment //.* delimiter [ \t\n] whitespace {delimiter}+ uc_letter [A-Z] lc_letter [a-z] letter {lc_letter}|{uc_letter} ascii_char [^\\n] escaped_char \\n|\\\ digit [0-9] variable {lc_letter}({lc_letter}|{digit})* integer {digit}+ text \({ascii_char}|{escaped_char})*\ %% {comment} ; { } {whitespace} ; { } {variable} { return