一、任务概述
本项大作业将设计并实现一个Mini Java语言的编译器
Mini Java概述
Mini Java是Java语言的子集。作为一种很好的编译课程教学语言,它与Java相比做了如下精简:
(1)不答应重载(overloading)
(2)一个文件中可以申明若干个类,但必须有且只有一个的主类,辅类可以有多个,类不能申明为public;主类中只能有一个主方法,该方法的签名必须为“public static void main(String[])”,其中String[]参数不做处理。主方法中只能有一条输出语句:System.out.println( int ),该语句只能输出整型变量值
(3)只有类,没有接口,有继续关系(单继续)
(4)类中只能申明变量和方法
(5)只有四种变量类型:整型(integer)、布尔型(boolean)、数组(array)、对象;只有一类数组:整型数组(int[]);变量必须申明为(auto)型
(6)方法必须为public,必须有返回值,返回值类型受(5)限制;可以有参数,可以没有,参数数量没有限制,类型受(5)限制
(7)一共有6中语句(statement):代码块(block)、简单赋值语句(assignment statement)、数组赋值语句(array assignment statement)、打印语句(print statement)、if语句、while语句
(8)一共有9种表达式(eXPression):与(and)、比较(compare)、加(plus)、减(minus)、乘(times)、数组定位(array lookup)、数组长度(array length)、消息传递(message sending,即参数传递)、主表达式(primary expression);与表达式为“短路与”(&&);比较只能作小于比较
(9)主表达式一共有9种:整数(Integer)、“真”(true)、“假”(false)、对象、this、初始化(allocation)、数组初始化(array allocation)、非(not)、括号(bracket)
(10)初始化时只能使用空参数,所以没有“构造器(constrUCtor)”概念
(11)对标识符(IDENTIFIER)没有作明确定义,在这里规定只能是字母、数字的集合,但必须以字母开头,区分大小写
(12)对整数(INTEGER_LITERAL)没有作明确定义,在这里规定为无符号整数,32位(0~4294967295)
(13)不答应注释
(14)类变量声明时不能初始化,初始化必须在方法中完成
(15)不能定义内部类
保留字、终结符
保留字
识别编码
记忆符
值
<EOF>
0
EOF
-
boolean
1
BOOLEAN
-
class
2
CLASS
-
else
3
ELSE
-
extends
4
EXTENDS
-
fasle
5
FALSE
-
if
6
IF
-
int
7
INT
-
length
8
LENGTH
-
main
9
MAIN
-
new
10
NEW
-
public
11
PUBLIC
-
return
12
RETURN
-
static
13
STATIC
-
this
14
THIS
-
true
15