解释器构造说明.docVIP

United we play, united we win --- Pioneer Studio BY Stardust 解释器构造说明 Ji Yanbing 对于一个解释器的构造来说，主要是包括词法分析，语法分析，语义分析这几个部分。而自始至终贯穿于其中的，就是目标语言的文法。文法不但指导着处理的方式，也为处理提供了依据。 在该说明中，我将参照整个构造的流程来分别讲述相关问题。 关于文法 可以说，文法是语言的根本。一个语言的功能强弱，效率高低，都是直接决定于文法本 身的好坏的。所以，这个课程设计不仅仅锻炼大家编程能力，更是培养大家创新能力，并进一步站在一个设计者的角度来考虑语言的特性与优劣。 对于我们这个课程设计，说到底其实就是一个项目开发。而文法也就是这个项目的需求说明。和没了解需求就开始编码的后果一样，如果前期文法没有为后期的扩展考虑全面的话，必然会遭遇挫折与失败。在我们《编译原理》中，重点学习了两种文法：LL与LR。LL因为对文法的要求较高，所以处理过程相对叫简单，而LR则恰好相反。（详细解释可以去复习一下上学期的课本）这两种方法本身并没有高低之分，只是在选择的时候，必须根据自身精力与能力去决定。 关于词法分析 词法分析在整个处理过程中应该算是相对简单的部分了，其归根结底就是一个字符串 处理的问题。它将用户所编写的代码按字符形式取出，依据空格或者其他的分离标志来得到一个