2012+Project要求

2012 Project 说明

一、任务：（20分）

为miniJava语言构造一个编译器的前端，将输入的miniJava语言转化成抽象语法树。

BNF for MiniJava：

Goal ::= MainClass ( ClassDeclaration )*

MainClass ::= "class" Identifier "{" "public" "static" "void" "main" "(" "String" "[" "]" Identifier ")"

"{" Statement "}" "}"

ClassDeclaration ::= "class" Identifier ( "extends" Identifier )? "{" ( VarDeclaration )* ( MethodDeclaration )* "}"

VarDeclaration ::= Type Identifier ";"

MethodDeclaration ::= "public" Type Identifier "(" ( Type Identifier ( "," Type Identifier )* )? ")" "{"

( VarDeclaration )* ( Statement )* "return" Expression ";" "}"

Type ::= "int" "[" "]"

| "boolean"

| "int"

| Identifier

Statement ::= "{" ( Statement )* "}"

| "if" "(" Expression ")" Statement "else" Statement

| "while" "(" Expression ")" Statement

| "System.out.println" "(" Expression ")" ";"

| Identifier "=" Expression ";"

| Identifier "[" Expression "]" "=" Expression ";"

Expression ::= Expression ( "&&" | "<" | "+" | "-" | "*" ) Expression

| Expression "[" Expression "]"

| Expression "." "length"

| Expression "." Identifier "(" ( Expression ( "," Expression )* )? ")"

|

| "true"

| "false"

| Identifier

| "this"

| "new" "int" "[" Expression "]"

| "new" Identifier "(" ")"

| "!" Expression

| "(" Expression ")"

Identifier ::=

二、要求：

（1）18周前上传到ftp:// by:by@10.141.200.3/, 用学号建立自己的目录。

三、注意事项：

（1）尽量使用词法/语法自动生成工具，Flex/Bison，Lex/Yacc，Java的有Jlex/CUP，JavaCC，ANTLR等。

（2）如果有疑问可以发信给xpqiu@https://www.360docs.net/doc/9c8762715.html,.

四、分数细节:

（1）正确的词法/语法分析，给出对应的文法文件6分

（2）正确的抽象语法树（可以没有）4分

（3）Project说明文档（包括必须语法分析的类型、有无改动语法、如何改动等）3分

（4）出错处理功能（请在说明文档中写明可以处理哪几项错误，必须包含的是错误类型、出错位置）2分

（5）对本项目语法的使用工具的体会2分

（6）发挥想象力，使编译器尽善尽美3 分