鲁比大冒险是一个2D游戏入门教程，涉及动画，特效，UI，瓦片地图，音效，打包。 故事内容 ：小镇内的机器人到处破坏，为了拯救小镇，鲁比去修复地图中的机器人。

一、混沌分形理论 什么是混沌分形理论？我从三个方面来诠释 首先，混沌是指现实世界中存在的一种貌似混乱无序的复杂运动形态。但混沌不表示混乱，它是“一种更高层次的次序”。混沌的背后拥有精细的结构，这种精细的结构具有自相似性，称为分形。 其次，复杂的事物都有简单的开始，一颗大树分解后就是一个个树杈，股市分解后就是一涨一跌，大道至简，复杂的事物由基本的分形迭代演化而成，部分和整体自相似，这就是分形，一颗大树是由无数的树杈叠加构成，从微观上看，这颗大树就是一大堆基本粒子，处于混沌态，但在树杈的基本分形规则之下构成大树。更微观上说，树杈的结构是遗传密码决定的，基因组排序不同，构成的生物也不同。为何会有这样的基因排序，因为这是生物长期自然选择进化的结果，植物生长靠吸收阳光获取能量，树杈的结构能以最小的阻力最快的速度接近阳光，吸收更多的光能，利于生存竞争和基因传承，吸收的能量大于耗散的能量，能量差为正，就是不断长大的过程，能量差为负，吸收小于耗散，就是不断衰老过程，直至能量差消失，回归平衡。 最后，分形理论与混沌理论同属非线性理论，是从不同的角度同时表达的对动态复杂系统的研究。 混沌分形理论具有三项主要原则，第一项，宇宙中的每个事物遵循最小阻力途径；第二项，最小阻力途径由潜在并通常不可见的结构所决定；第三项，这种潜在并通常不可见的结构能够被发现并能够改变。

(1) 有限自动机原理 (2) 词法分析器原理 (3)形式语言基础及其文法运算 (4) 语法分析原理以及3种常用的语法分析方法 (5) 语义分析原理 步骤： 按理说设计一个扫描器首先应该先定义一套形式文法，然后根据文法设计自动机，这些过程实验指导书中已经为我们准备好了； 在此基础上，我自己定义了一套数据结构对字符串插入查找的效率加以优化，并对整个程序的结构进行了调整优化； 在经过自动机状态、状态转移与每个状态所执行的动作后，该Scanner会将源程序解析成相应的Token序列，以作为下一步Translator的输入； 在Translator中，我根据指导书中给出的算数表达式文法结合课上所学内容，自己设计了基于自顶向下推导的Recursive Subroutine过程，并在相应位置添加了语义动作，根据这些进行Recursive Subroutine的代码实现； 我分别为Scanner和Translator设计了测试用例，对程序进行测试，结果和期望相吻合；