快精灵印艺坊 您身边的文印专家
广州名片 深圳名片 会员卡 贵宾卡 印刷 设计教程
产品展示 在线订购 会员中心 产品模板 设计指南 在线编辑
 首页 名片设计   CorelDRAW   Illustrator   AuotoCAD   Painter   其他软件   Photoshop   Fireworks   Flash  

 » 彩色名片
 » PVC卡
 » 彩色磁性卡
 » 彩页/画册
 » 个性印务
 » 彩色不干胶
 » 明信片
   » 明信片
   » 彩色书签
   » 门挂
 » 其他产品与服务
   » 创业锦囊
   » 办公用品
     » 信封、信纸
     » 便签纸、斜面纸砖
     » 无碳复印纸
   » 海报
   » 大篇幅印刷
     » KT板
     » 海报
     » 横幅

Mini Java编译器(一)

一、任务概述
本项大作业将设计并实现一个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
TRUE
-

void


16
VOID
-

while


17
WHILE
-

String


18
STRING
-

System.out.println


19
PRINTLN
-

=


20
EQUAL
-

!


21
NOT
-

&&


22
AND
-

+


23
PLUS
-

-


24
MINUS
-

*


25
TIMES
-

<



26
COMPARE
-

.


27
DOT
-

;


28
SEMICOLON
-

,


29
COMMA
-

[


30
LEFT_SQUARE
-

]


31
RIGHT_SQUARE
-

(


32
LEFT_BRACKET
-

)


33
RIGHT_BRACKET
-

{


34
LEFT_BLOCK
-

}


35
RIGHT_BLOCK
-

标识符


36
ID_STRING
内部字符串

无符号整数


37
ID_INTEGER
整数值






本编译器概述
(1)语法分析程序用带回溯的递归子程序法

(2)对源文件进行两遍处理:第一遍词法分析,第二遍语法分析

(3)使用编译时静态分配存储空间

(4)整型数据类型32位,占4个字节;布尔型数据类型8位,占1个字节;内存(由列表虚拟)寻址10位,1KB

(5)为了实现方便,父类必须在子类之前定义

(6)由于时间原因,编译器做了如下简化:

(i)表达式只能处理加法、减法、乘法、小于比较、逻辑与,且只能对整数或布尔值直接进行计算,而不能计算变量的值

(ii)不能处理方式调用

(iii)不能处理数组

(iv)不能进行对象初始化

(v)不能处理结构化语句





返回类别: 教程
上一教程: Good Java Style: Part 2
下一教程: 程序安装,升级及卸载核心部分(java编写)

您可以阅读与"Mini Java编译器(一)"相关的教程:
· Mini Java编译器(二)??语法(BNF)
· Mini Java编译器(六)
· Mini Java编译器(三)
· Mini Java编译器(一)??任务概述
· Mini Java编译器(二)
    微笑服务 优质保证 索取样品