自顶向下的运算符优先级.PDF

自顶而下的运算符优先级 《代码之美》第九章 李长城 前言 • 为什么要讲这篇文章？我之所以要讲这篇文章： • 第一是因为这种技术非常美妙：不光是从思想上， 而且实现效率极高，逻辑清楚，层次分明，易于 扩展和维护。 • 第二是因为它展示了JavaScript语言一些精彩的、 值得程序语言设计者思考借鉴的特性。 • 第三是因为解析是解释与编译前非常重要的一步， 而如果你不懂解释器，你就不会成为程序员中的 master。 JavaScript简介 • JavaScript是一门动态函数语言，有丰富的支持面向对象 编程的方法。但从句法看，却比较接近C 。 • JavaScript是一种广泛用于客户端Web开发的脚本语言， 常用来给HTML网页添加动态功能，比如响应用户的各种 操作。它最初由网景公司的Brendan Eich设计，是一种动 态、弱类型、基于原型的语言，内置支持类。以它为基础 ，制定了ECMAScript标准。（摘自维基百科） • 虽然更常用于网页，但JavaScript也可以用于其他场合， 比如服务器端编程（参见Rhino）。（摘自维基百科） • 关于JavaScript更进一步的语言特性，会在讲文章的相应 部分时讲解。 解析器简介 • 在此有必要先介绍一下 什么叫解析器。右图是 程序语言从原文件到解 释、编译的一个流程。 • 其中FrontEnd有两个部 分组成，第一部分把原 文件字符串转换成一串 语素，第二部分解析器 则将语素串组织成表达 式，语句，语块之类的 语法结构，最后生成一 个抽象语法树。 图片截自Essentials of Programming Languages 解析器实现需要？ • 1、正确根据运算符的优先级将语素串组织 成表达式； • 2、变量的处理——作用域的处理：在作 用域中定义新的元素，查找作用域内变量, 创建新的作用域； • 3、对函数声明及调用的处理。 • 4、对各种语句的处理。 • 其中的重点是优先级的处理。 • 为了更好的理解文章的内容，我们需要先 做一下准备工作。 准备工作 • 为了后面方便，先介绍一些JavaScript语法。 • var语句：定义变量 • 函数定义：function 可选函数名{函数体} （和数、字符串一样，是值的一种） • this: 当前对象 • 对象：{key1:值,key2:值,} （值的一种） • 创建新对象（一种方法）：object （原型） • ||：一种二元中置运算符，a||b 当a为假值时 返回b的值。 解析流程的大体解释 • 我们的解析器是由符号表驱动的，可理解 为构造解析树的方法有以下几种： • 1、符号表中符号的方法（构造以本符号为 根的解析树的方法）； • 2、解析表达式的方法expression； • 3、解析语句的方法statement和语句组的方 法statements 。 • 这些过程之间相互调用。最终构造出了一 颗解析树。 • 解析器工作的大体过程如下： • 程序是有一条条的语句组成的，解析时首 先调用statements，而statements则反复调 用statement直至程序结束，将解析所得的 结果并入一个列表作为最终解析结果。 • statement一次解析一条语句，如果语句开 头的语素是语句类型的标识，则调用相应 的方法，按相应的语法规则来解析语句； 如果不是，则此语句应是表达式语句（赋 值表达式或函数调用表达式）。 • 解析器的工作就主要转化为对表达式的解 析，和应用语法规则解析语句的一个过程。 符号表