已阅读5页,还剩48页未读, 继续免费阅读
(计算机应用技术专业论文)嵌入式javascript对象实现技术研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
华中科技大学硕士学位论文 摘要 随着多媒体技术和网络技术的快速发展,嵌八式系统迸入了一个新的阶段,嵌 入式浏览器由于强大的网络连接功能和良好的信息获取界面,成为嵌入式系统中最 主要的应用软件之一。但仅支持静态w e b 页面的嵌入式浏览器已经不能满足要求, j a v a s c r i p t 语言能够实现一种动态的和可交互的表达能力,所以浏览器支持j a v a s c r i p t 成为种趋势。 j a v a s c r i p t 语言是基于对象的语言,其交互性主要通过j a v a s c r i p t 对象事件触发 机制实现,因此如何实现对象组织、对象计算和对象事件成为j a v a s c r i p t 解释系统的 重要技术。 对象组织是对象实现技术的基础环节。根据对象的作用域,将对象存放在相应 的上下文环境。为了高效存取全局对象,使用哈希表组织此类对象。由于不同类型 的对象存在显著区别,分别设计了用户自定义对象、浏览器对象和内置对象的存储 结构。 j a v a s c r i p t 表达式可分为:函数调用、基本运算和对象计算。为了支持这些计算, 在传统算符优先归约算法的基础上,设计了对象方法调用接口,提供给函数处理器 使用,并对算符进行扩展,形成了基于对象的归约算法,从而封装了对象计算。 事件驱动是网页具有交互性和动态性最重要的机制,针对不同类型对象事件的 特性,设计了事件描述结构及给出了相应的事件处理方法;在区分j a v a s c r i p t 解释系 统与浏览器交互类型的基础上,重点处理了第二类交互。 关键宇:嵌入式浏览器,解释,对象,算符优先,事件 华中科技大学硕士学位论文 a b s tr a c t b e c a u s eo ft h e r a p i dd e v e l o p m e n t i nt h em u l t i m e d i a t e c h n o l o g y a n d n e t w o r k , e m b e d d e ds y s t e mh a se n t e r e dan e ws t a g e w i t hs t r o n gn e t w o r kf u n c t i o na n d g o o d i n f o r m a t i o n i n t e r f a c e ,e m b e d d e d b r o w s e rh a sb e c o m eo n eo ft h e m o s t a p p l i c a t i o n s o f t w a r ei ne m b e d d e ds y s t e m s i n c et h eb r o w s e ro n l yf o rs t a t i cw e bh a sn o tm e tt h e r e q u i r e m e n t s ,a n dj a v a s c r i p tc a r lr e a l i z eak i n do fd y n a m i c a n dm u t u a l a b i l i t y ,i tb e c o m e s t h et r e n df o rt h ee m b e d d e db r o w s e r st os u p p o r tj a v a s e r i p t 9 j a v a s c r i p ti sak i n do fl a n g u a g eb a s e do no b j e c t b e c a u s et h ei n t e r a c t i o ni sm a i n l y i m p l e m e n t e db yt r i g g e r i n g e v e n t so fj a v a s c r i p t o b j e c t ,h o w t o i m p l e m e n to b j e c t o r g a n i z a t i o n ,o b j e c to p e r a t i o na n do b j e c t e v e n t si s i m p o r t a n tf o rj a v a s c r i p ti n t e r p r e t s y s t e m o b j e c to r g a n i z a t i o ni sf u n d a m e n t a lf o ro b j e c ti m p l e m e n t i n gt e c h n o l o g y a c c o r d i n g t ot h ee f f e c t i v er a n g eo fo b j e c t ,i ti ss t o r e di nt h ec o r r e s p o n d i n gc o n t e x t t oa c c e s sg l o b a l o b j e c t sw i t hh i g he f f i c i e n c y ,h a s ht a b l ei su s e dt o s t o r es u c hk i n do f o b j e c t s s i n c ei t i s q u i t ed i f f e r e n t f o ru s e rd e f i n e do b j e c t ,b r o w s e ro b j e c ta n de m b e d d e do b j e c t ,d i f f e r e n t s t r u c t u r e sa r ed e s i g n e dt os t o r et h e m j a v a s c r i p te x p r e s s i o nc a l l b ed i v i d e di n t ot h r e ec a t e g o r i e s :f u n c t i o nc a l l b a c k ,t h e b a s i cc a l c u l a t i o na n do b j e c to p e r a t i o n o nt h eb a s eo ft r a d i t i o n a lo p e r a t o rp r o c e d u r e a l g o r i t h m ,a l li m p r o v e do b j e c t b a s e do p e r a t o rp r o c e d u r ea l g o r i t h mw i t h t h ee x t e n s i o no f o p e r a t o r i sp r e s e n t e di no r d e rt od e a lw i t ha l lk i n d so fe x p r e s s i o n ,i n c l u d i n gt h ed e s i g no f o b j e c tm e t h o dc a l l i n gi n t e r f a c ec a l l e db yt h ef u n c t i o nh a n d l e re n g i n e ,t h e nt h eo b j e c t o p e r a t i o n i sw r a p p e d e v e n td r i v ei st h ek e yf o ri n t e r a c t i o na n dd y n a m i ca b i l i t yo fw e b a c c o r d i n gt o c h a r a c t e r so fd i f f e r e n to b j e c te v e n t s ,s t r u c t u r e sf o re v e n td e s c r i p t i 0 1 1a r ed e s i g n e d ,a n d h o wt oh a n d l ed i f f e r e n te v e n t si sp r e s e n t e d t h ei n t e r a c t i o nb e t w e e nj a v a s e r i p ti n t e r p r e t e r s y s t e m a n db r o w s e rc a d b ed i v i d e di n t ot w oc a t e g o r i e s t h e s e c o n di n t e r a c t i o ni s i n t r o d u c e dp r o m i n e n t l y k e yw o r d s :e m b e d d e db r o w s e r ,i n t e r p r e t e r ,o b j e c t ,o p e r a t o rp r e c e d e n c e ,e v e n t 独创i 生声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知,除文中已经标明引用的内容外,本论文不包含任何其他 个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集 体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名:哲力口锒 日期:。牛年岁月,f 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有 权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和 借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密口,在年解密后适用本授权书。 本论文属于 , 不保密留。 ( 请在以上方框内打“”) 学位论文作者签名:髻7 7 肛狠 日期:口吖年夕月,f 日 指导教师签名: 日期;撕 ( 鼹 b 彬m 弘 叩 华中科技大学硕士学位论文 1 1 课题背景 1 绪论 随着多媒体技术与i n t e m e t 的应用迅速普及,消费电子、计算机、通信一体化趋 势目益明显l i j , 数字电视机机顶盒、可视电话、掌上电脑和个人数字助理f 2 3 1 等新 产品的出现让人们开始关注嵌入式系统。网络可接入性,尤其i n t e r n e t 的可接入性成 为嵌入式系统发展的一个趋势p - 6 j 。另外用户也更关注获取信息的界面友好性。嵌入 式浏览器满足了以上两个特点。这使得嵌入式浏览器有可能成为众多嵌入式操作系 统中主要的应用软件之一,甚至有可能成为唯一直接支持的应用软件1 。 嵌入式浏览器主要有两个方面的功能;第一,它是一个网络信息浏览器,因此 应支持h t t p 或w a p 等传输协议,支持h t m l 、扩展x m l 或w m l 等组织信息的 标记语言:第二,每个嵌入式信息设备都有自身的硬件限制和功能需求,因此嵌入 式浏览器应该根据信息设备多样性的要求而方便地裁剪和修改。 虽然嵌入式浏览器能够通过支持超文本标记语言h t m l ,将各种信息资源组织 制作成集合文字、图像和动画的网页供用户浏览和检索,但是由于缺少用户和页面 之间动态性和实时性的交互,这种网页只是信息的静态表示,不能更好地给用户良 好体验一1 。 采用通用网关接口( c g i ) 技术实现了一定的交互【i ,但由于c g i 是基于服务器端 的应用程序 1 1 1 3 】,每次用户输入的信息都被提交给w e b 服务器进行集中处理,服务 器处理完毕后,再将处理结果通过网络传回客户端的浏览器供用户查看。这种模式 有三个弊端 1 4 l 。第一,增加了服务器的负担,即使是最简单的验证用户在文本框中 输入数据的有效性,比如通过判断输入字符串是否包含“ ”符号来判断用户输入的 e r a a i l 地址是否有效,也是由服务器运行c g i 进程来完成的,其实诸如此类简单验 证用户有效性的处理完全不必由服务器负担;第二,增加了网络通信量,降低了传 输速度:第三,增加了用户和浏览器交互的时间。这样当访问量增加时,网络和服 务器的负担都会增加。因此有必要增加客户端对用户操作进行处理的能力。我们知 道j a v a 小应用程序可以实现客户端的逻辑处理能力。但作为强类型的程序设计语言, j a y a 并不是制作w e b 页面的最佳选择,因为使用j a v a 需要w e b 页面开发人员有较 高的编程能力。另外,下载到客户端的j a v a 小应用程序是经过编译的字节码【l ”,程 1 华中科技大学硕士学位论文 序的执行需要客户端具有基于相应平台的j a v a 虚拟机和j a v a 类库支持,而这两样东 西需要较多的内存空间和硬盘空间,这对于只有有限资源的嵌入式设备显然是不合 适的,因此很多嵌入式浏览器不支持j a v a 小应用程序的执行。从某种意义上来说, j a v a s c r i p t 技术使得信息和用户之间实现了一种动态的和可交互的表达能力 1 6 - 2 0 1 的 同时,去除了上述两种技术的缺点。因为相比较j a v a 而言,j a v a s c r i p t 语言更简单, 更容易为网页开发人员使用,解释执行j a v a s c r i p t 程序只需在客户端有一个解释器即 可,没有类似的j a v a 类库。因为j a v a s c f i p t 程序是以脚本的形式存在于h t m l 文件 中,网页开发维护人员直接打开h t m l 文件编辑修改j a v a s c r i p t 代码即可以实现网 页的维护和更新,而用户则可通过浏览器立即看到更新的结果。因此支持j a v a s c d p t 语言成为提高嵌入式浏览器交互性的一个重要解决方案,例如,深圳茁壮公司的嵌 入式浏览器i p a n e l 支持j a v a s c r i p ti 5 版本。j a v a s c r i p t 语言的交互性主要是通过 j a v a s c r i 口t 对象事件触发机制实现的,支持的对象类型以及事件类型的不同,决定了 交互能力的大小,另外嵌入式设备的特点也决定了应支持的对象类型和事件类型, 如嵌入式设备屏幕一般比较小,因此可以不支持帧对象f r a m e 及有关事件。 武汉精伦电子股份有限公司是一家致力于集计算机、通讯、电子等技术体化 的产品研究和开发的高新技术企业。彩屏信息商务电话i f o n e 是该公司占领商用电话 市场的核心产品。它不仅有记事、计算等简单功能,还能够浏览网页。内嵌的嵌入 式浏览器提高了该产品的竞争力,本文将对我们设计和研发的嵌入式浏览器 j l b r o w s e r t 2 1 】的j a v a s c r i p t 对象技术的实现进行探讨和研究。 1 2d a v a s c r ip t 语言 j a v a s c r i p t 语言是n e t s c a p e 公司的产品,目的是为了扩展n e t s c a p en a v i g a t o r 功 能。它可以和超文本标记语言h t m l 、j a v a 小程序等一起在网页中组织多个对象, 从而创建出具有很强交互性的页面。j a v a s c r i p t 是一种基于对象的语言【2 ”,原因主要 有以下几点。 1 在面向对象语言中,封装是指,一个对象的某些方法或某些属性可以是私 有,不能被外界访问,这为对象提供了某种形式的保护;但在j a v a s c r i p t 语言中不管 是内置对象还是用户定义对象,它们的任何方法和属性都可以直接访问,一切对网 页开发人员来说都是开放的。 2 使用继承机制可以减少代码量,因为可以由子类对象访问父类对象的方法 和属性;在j a y a s c r i p t 中不支持继承机制,只支持父类对象访问子类对象的属性和方 华中科技大学硕士学位论文 法。 3 动态绑定支持是以继承为基础的1 2 3 1 ,由于j a v a s c r i p t 语言不支持继承,因此 也不会支持动态绑定。 4 前面三点表明j a v a s c r i p t 不可能是面向对象的语占。但由于j a v a s c r i p t 中的 “对象”包含了属性和方法,用户可以引用属性和调用方法,并且j a v a s c r i p t 提供了 “n e w ”运算符生成新的对象,“d e l e t e ”运算符删除对象和“”对象引用运算符来 引用子对象、对象方法或对象属性,因此j a v a s c r i p t 支持对象风格程序设计,它是基 于对象的语言。下面我们将从对象分类和对象操作进一步说明。 任何对象在引用之前,都必须存在,否则引用将毫无意义,而出现错误信息。 在j a v a s c r i p t 中引用对象的方式有三种,即引用内置对象、浏览器对象和用户自己创 建的新对象。 i 内置对象。j a v a s c r i p t 提供了一些非常有用的内置对象、属性和方法。用户 不需要用脚本来实现这些功能,例如数学对象提供了数学中经常用到的常数和求正 弦余弦值的方法,日期对象提供了获取和设置日期和时间的方法。因此内置对象的 设立为网页设计人员快速开发强大的脚本程序提供了非常有利的条件。 2 浏览器对象。j a v a s c r i p t 语言本身功能很少,甚至简单的输入输出都没有, 但是它可以通过主机环境提供的浏览器对象实现其强大的功能,但也正是由于这些 与主机环境有关的功能在语言之外实现,才使得j a v a s c r i p t 语言可以在各种平台、操 作系统、应用环境下都有很广泛的应用,实现“一次开发,多次运行”的特性。另 外j a v a s e l i p t 是一个事件驱动的语言,这一特征主要是由浏览器对象提供的。每一个 浏览器对象都有丰富的事件,为实现动态网页和用户交互性奠定了基础。网页开发 人员利用这些对象,可以对浏览器中用户事件进行控制和处理,从而实现j a v a s c r i p t 语言与页面的交互。 3 用户自定义对象。虽然系统提供了内置对象和浏览器对象,但为了方便开 发人员实现更强大的功能,j a v a , s c r i p t 语言允许创建用户自定义对象。在j a v a s c r i p t 中创建一个新的对象首先定义一个构造函数,并在函数里完成对象的初始化,再使 用生成对象运算符“n e w ”生成新对象。 由以上可知,j a v a s c r i p t 跨平台性和动态性都是源于基于对象这个最终特性。为 了使网页开发人员方便使用以上对象。j a v a s c r i p t 提供了几个用于操作对象的语句和 运算符。 1 f o ri n 语句。使用格式为f o r ( 对象属性名i n 已知对象名) ,该语句功能是 对已知对象的所有属性进行操作的控制循环,它将一个已知对象的所有属性反复赋 3 华中科技大学硕士学位论文 给一个变量,而不是使用计数器来实现,该语句的优点就是无需开发人员知道对象 中的属性个数即可进行操作。 2 w i t h 语句。格式为w i t ho b j e c t - - - ,使用该语句的意思是,在语句体内, 任何对变量的引用被认为是这个对象的属性或方法,以省去开发人员重复输入同一 对象名,所有在w i t h 语句后的花括号中的语句都是在o b j e c t 对象的作用域。 3 t h i s 。t h i s 是对当前对象的引用,在j a v a s c r i p t 由于对象的引用是多层次的, 往往一个对象的引用又需要对另一个对象的引用,而另一个对象又可能引用另一个 对象,这样可能造成混乱,为此j a v a s c r i p t 提供了当前对象t h i s 。 4 , “n e w ”运算符、“d e l e t e ”运算符和“,”运算符。使用“d e w ”创建对象 的格式为:n e w o b j e c t = n e w o b j e c t ( 参数表) ,其中n e w o b j e c t 为新创建对象的引用, o b j e c t 是已经存在的对象;可以用行如“d e l e t e 对象引用名”,删除对象并释放对象 所占空间;引用子对象、属性和方法格式分别为“父对象名子对象名”、“对象名 属性名”和“对象名方法名”。 易使用性和基于对象的特性推动了j a v a s c r i p t 语言的广泛应用。 1 3 现有浏览器支持d a v a s c r ip t 的概括 由于嵌入式具有分散性和多样性等特点,设备生产厂商在芯片选择、系统功能 定义、显示设备特性等方面会有许多不同的要求,这决定了没有一种嵌入式浏览器 可以满足所有嵌入式系统的要求,因此嵌入式浏览器市场,不会出现像微软的 i n t e r n e te x p l o r e r 在个人电脑市场上的垄断局面【2 4 】,加上嵌入式浏览器可以广泛应 用于数字电视机顶盒、掌上电脑等各种信息电器和便携式网络终端中。市场良好的 前景和分散性,催生了一批嵌入式浏览器产品。其中有,美国影立驰技术公司的t h r i v e i p a n e l 、e n r e a c he b r o w s e r ,微软简化版的i n t e r n e te x p l o r e r ,日本的a c e s s n e t f r o n t 和印度的p l a n e t w e b 等,以上产品除简化版的i n t e r n e te x p l o r e r 和t h r i v e i p a n e l 外, 大都不支持汉字显示。下面列举一些嵌入式浏览器的功能和支持j a v a s c r i p t 的情况。 1 i p a n e l i p a n e l 是深圳茁壮网络技术有限公司开发的,主要应用于手机和个人数字助理等 无线设备,主要特点有以下几点a 支持h t m l 4 0 、h t t p1 1 、c o o k i e 等丰富互联网功能。 支持f o r m 、f r a m e 、s u b f r a m e 、t a b l e 、s u b t a b l e 等复杂的网页功能。 支持x h t m l l 0 、c s s1 0 + 、d o w l o + 。 d 华中科技大学硕士学位论文 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = ! = = = 支持1 6 位彩色,j p e g 和g i f 等图像显示。 支持j a v a s c r i p t1 5 的交互式动态效果。 支持p o p 3 、s m t p 电子邮件协议。 支持中、日、韩等双字节字符集,可挂接多种点阵或矢量字库、多种汉字或输 入法。 支持s s l2 ,0 3 0 、安全证书、三方加密认证等网络加密安全功能。 2 红旗嵌入式浏览器 红旗嵌入式浏览器由中科红旗开发,用于移动计算设备和智能家电设备,主要 特点有以下几点。 完全的中文支持。 支持h t m l3 2 、4 0 ,支持s s l 4 0 ,支持j a v a s c r i p t l ,5 。 支持p n g 、g i f 和j p e g 格式的图片。 支持代理服务器。 支持多窗口应用系统。 支持全屏幕显示,在线帮助。 3 d e l t a w e b b r o w s e r d e l t a w e b b r o w s e r 是支持w e b 和w a p 的二合一的嵌入式浏览器,特别适用于无 线智能终端设备,如手机,主要特点有以下几点。 支持标准网页浏览。在w a p 方面,支持w a p2 0 标准,即支持w m l 和x h t m l 文档的下载、解析、显示与交互;在w e b 方面,在x h t m l 解析器的基础上进行了 扩展,提供了对普通h t m l 的支持功能。 支持标准传输协议。在w a p 协议栈方面,支持g e t 和p o s t 方式;在h t t p 协议 栈方面,支持g e t 、h e a d 和p o s t 。 支持第三方扩展。为扩展支持第三方的应用,提供了简单易用的第三方接口, 如:通过第三方扩展,可支持h t m l e m a i l ,可实现对网页的解析、显示、编辑和 保存功能。 支持动态配置。考虑到不同嵌入式平台在计算能力和显示能力等方面的差异性, d e l t a w e b b r o w s e r 具有组件的可配置、可裁剪特性,如可选择是否支持w a p 协议栈、 c s s 支持包和j a v a s c r i p t 支持包等内容。 支持j a v a s c r i p tl - 5 。 支持g i f j p e g ( 可选) 。 支持各种汉字字库及输入法,充分满足浏览各种中文网站的需要。 华中科技大学硕士学位论文 = = = = = = 。= = = = ;= = = = = _ = j = = = = = = = = = = = = = = = = = = 一= 4 n e t s c u t e n e t s c u t e 嵌入式浏览器由北京东方创科信息科技有限公司研发,可用于电视( 包 括网络电视、交互电视和数字电视) 、机顶盒、可视电话、网络计算机、个人数字助 理、掌上电脑、信息家电和信息终端等,主要特点有以下几点。 支持h t m l 4 0 ,支持j a v a s c r i p t1 5 ,支持s s l3 0 ,支持c o o k i e s 。 支持多种国际汉字编码及多国语言。 支持历史记录及书签管理。 支持代理服务器,支持在线浏览。 支持g i f 、p n g 和j p e g 等图片格式。 支持定制s s l 、f l a s h 和插件等。 5 h o p e n h o p e n 系统产品中的浏览器是由北京凯思吴鹏软件工程技术有限公司开发主要 用于机顶盒,主要特点有以下几点。 支持h t m l 4 0 、h t t p1 0 、j a v a s c r i l o t1 3 和s s l3 0 等协议,支持c o o k i e s 。 支持j p e g 、b m p 、g i f 、动域g i f 等文件格式。 支持多种语言,包括简体及繁体中文、英文、韩文、法文、德文等。 支持中英文输入,支持多种点阵的字体,如:1 2 1 2 、1 6 1 6 、2 0 2 0 等。 支持打印。 6 k o n q u e r o r k o n q u e r o r 是网上的开源l i n u x 浏览器,目前行业流行将开源的浏览器进行移植, 如o p e r a 就是来源于某种控件系统上的k o n q u e r o r ,主要特点有以下几点。 支持c s s2 0 标准。 支持h t m l l 0 、3 ,2 、4 0 。 可扩展支持j a v a s c r i p tl ,l 、1 2 、1 3 。 支持g i f 、j p e g 、b m p 、p n g 等图像格式。 支持s s l3 0 或更高版本的加密算法。 支持c o o k i e s 、c a c h e 。 支持多种语言,英文、简繁体中文。 由以上这些浏览器可见,不管是已市场化的产品还是开源浏览器,不管用于浏 览w e b 页面还是浏览w a p 页面,无不支持j a v a s c r i p t ,j a v a s c r i p t 已成为嵌入式浏览 器的一个重要组成部分。 华中科技大学硕士学位论文 = = = = = = = = = = ;= = = = = t = = = = = = = = = = = = = = = = = = = = = 1 4 编译解释技术 我们知道,计算机只能执行机器指令,不能直接执行用高级语言编写的程序。 因此需要将非机器语言的程序映射为机器语言程序。这种程序映射的技术可以分为 三种:解释技术、编译技术和即时编译技术。每种技术都有各自的优缺点。 1 解释技术。采用该技术的语言有t c l 、u n i xs h e l ls c r i p t 和p e r l 【2 5 1 等,它们 的执行需要在执行平台处有和语言类型相应的解释器,由该解释器对源程序一边解 释一边执行。解释器与编译器最显著的区别是解释器在解释程序的过程中不生成目 标代码,运行一次就重新解释一次。它的好处在于解释速度快,每次直接解释执行, 不需要经过编译阶段,不好之处就是对于一些经常使用,而又很少变化的程序,这 样的方式会降低效率,程序运行的速度没有编译的快,但对于经常要动态改变的程 序,只需改动相应的语句,不用将整个程序编译链接,这样比较看来,解释器的效 率和使用的方便性相对编译器来说,当然有优势。 2 编译技术。该技术将高级语言程序最终映射为目标处理机可直接执行的机 器指令程序,完成这种映射的载体称为编译器,程序运行和编译器可以不在同一个 平台。程序经过编译器编译后,目标代码驻留在系统上,并且跟系统平台密切相关, 所以移植性很差;而且程序每做一次改变,就必须重新编译一次。像c 、c + + 等程序 的编译执行就是采用了该技术。基于经过编译的程序运行效率比较高,一般应用于 诸如嵌入式实时系统或需要经常运行而改动较少的环境,如驻留服务器内存中的程 序。 3 即时编译技术。j a v a 语言由于其跨平台性和强大的网络功能而得到了广泛 应用。但是,由于j a v a 语言字节码解释执行的速度比较慢,大大制约了j a v a 语言的 发展。即时编译技术在此环境下被提出。即时编译器不再像解释器解释执行一样一 次执行一条语句,而是将字节码先编译成本地的机器码,然后再执行机器码,这样 就大大改善了字节码的运行性能【2 6 3 0 】。此技术目前仅限于j a v a 语言的编译执行。 由以上分析可知每种技术都适用于不同的编程语言。对于j a v a s c f i p t ,我们使用 解释技术,这主要基于以下三点: 1 使用j a v a s e r i p t 语言书写的脚本程序嵌套于网页中,一般不会很大。脚本程 序和网页密切相关,不同网页需要不同的脚本程序,另外用户不会始终操作一个网 页很长时间,因此使用即时编译技术将一段代码编译成机器语言驻留在内存意义不 大,尤其像内存有限的嵌入式设备更是如此,不过我们知道j a v a s c r i p t 脚本程序是在 解析h t m l 文本时加载的,而很多时候脚本程序的执行是由用户操作触发,二者之 华中科技大学硕士学位论文 = 日= ; = = = = = = = = = = = = = = = = = = = = = = = = = = 自= 目= 一 间存在一个时间差,因此可以借鉴即时编译思想,将脚本程序翻译成中间代码,真 正执行时不执行源代码而执行中间代码,这样加快了脚本执行速度,另外为了保证 j a v a s c r i p t 的跨平台性,也不应该使用编译技术。 2 j a v a s c r i p t 是一种脚本程序,使用解释技术,支持网页开发人员动态修改脚 本。 3 解释器没有编译器复杂,可以很容易实现。 通常,解释器的设计可分为词法分析、语法分析、语义分析和解释执行等几个 阶段,每个阶段都有它们特定的作用和关键技术,如语法分析常用的方法有自顶而 下分析和自下而匕分析【3 l 】。 1 5 课题主要研究工作 鉴于嵌入式浏览器交互性能力在于j a v a s c r i p t 语言的支持,尤其是j a v a s e r i p t 中 的对象类型及事件类型的支持,本文拟对j a v a s c r i p t 对象实现中的若干问题进行研究 和探讨,主要工作有: 1 结合硬件限制,确定嵌入式浏览器中j a v a s e r i p t 的支持情况;在分析 j a v a s c r i p t 解释器模块关系图基础上,显示对象技术的重要性;考虑解释执行的效率, 寻找一种合适的中间代码;实现解释器总控接口,并提供给浏览器使用。 2 为了方便对象的存取,要完成对象存储结构的设计,确定适当的对象组织 方法及存取接口的设计。 3 设计基于对象的归约执行器,从而支持基于对象表达式的计算;设计对象 方法或函数调用接1 1 1 ,从丽关联对象方法或函数和归约执行器。 4 对象事件是对象实现中的重要组成部分,我们将对事件处理深入研究,主 要内容包括:确定应支持的事件类型,设计事件存储结构,设计事件接收处理接口, 以及实现与浏览器的交互技术。 8 华中科技大学硕士学位论文 = = = = = = = = = = = = = = = = = = = = = ;= = = = = = = = = = = = 一 2j a v a s c ri p t 解释系统总体设计 为了提高浏览器的交互性,支持j a v a s c r i p t 成为个趋势,本章将重点讨论 j a v a s c r i p t 解释系统的总体设计。 2 1 嵌入式浏览器中的d a v a s c r i 口t 由于嵌入式系统在硬件资源方面和个人电脑相差较大,如内存空间较小,输入 设备只是有限的按键,这决定了为个人电脑使用的j a v a s c r i p t 规范不能完全适用于嵌 入式浏览器,另外每个嵌入式浏览器都有其特定的要求,所以应根据实际情况选择 或扩展j a v a s c r i p t 在系统中的实现。下面我们结合本系统的运行环境阐述j a v a s c r i p t 的支持情况。 1 我们开发的浏览器运行于i f o n e 产品中,该产品的屏幕大小为3 2 0 x 2 4 0 ,和 个人电脑相比,用户获取信息的界面很小,因此就不可能支持可以将窗口再拆分为 独立显示区的帧对象f r a m e ,同样的也没有必要支持窗口对象w i n d o w 的状态属性等 不必要“消耗”显示区的属性或对象。 2 为了便于携带和减少成本,和现在流行的手机、个人数字助理一样,没有 鼠标,只有少量的按键用于输入数字、英文字母和一些特别的功能键,如:切换输 入法的功能键,因此和鼠标有关的事件都不会支持,如:鼠标经过链接的事件 o n m o u s e o v e r 和移出链接的事件o n m o u s e o u t 。 3 支持基本数据类型,包括数值( 整数和实数) 、字符串型、布尔型( t r u e 或 f a l s e ) 署 i 空值等。 4 支持的运算符有:算术运算符( 如加“+ ”) 、逻辑运算符( 如逻辑与算符 “& & ”) 、比较运算符( 如不等于算符“! = ”) 、字符串运算符( 如结合算符“+ ”) 、位 操作运算符( 如与算符“& ”) 、赋值运算符包括复杂运算符( 如递增赋值算符“+ = ”) 、 条件运算符和逗号运算符:不仅如此还支持对象操作运算符,主要有生成新对象实 例算符“n e w ”、删除对象实例算符“d e l e t e ”和引用子对象或对象属性方法算符“”。 5 支持的语句类型有:基本语句( 如赋值语句) 、选择语句( 主要是i f 语句和 s w i t c h 语句) 、循环语句( 主要是f o r 、w h i l e 和f o r _ i n ) 、跳转语句( 主要是b r e a k 、c o n t i n u e 和r e t u r n l 以及复合语句和函数语句。 华中科技大学硕士学位论文 = = = = = = = = = = = = = = = = = = = = i = ;= = = = = = = = = 一 6 支持的事件类型主要是点击事件o n c l i c k 、获取焦点事件o n f o c u s 、失去焦 点事件o n b l u r 和值改变事件o n c h a n g e ,根据具体对象类型支持不同类型的事件。 7 为了能够在页面中实现录音功能这种个性化需求,增加一种表单元素对象 f i l e ,该对象是自定义的按钮对象,点击操作发生时进行录音。 总的来说,嵌入式浏览器支持的对象、属性、方法、事件以及j a v a s c r i p t 语言本 身,要遵循适用和够用原则,不苛求大而全。 2 2d a v a s c rip t 解释系统的总体结构 解释系统功能主要有两个:编译浏览器解析器传入的脚本程序,生成可直接解 释执行的中间代码;事件触发时,接受事件代码脚本,对它编译解释执行,从而可 以影响网页显示输出。解释系统模块关系图如图2 1 。 图2 1 解释系统模块关系图 1 编译模块。该模块对脚本程序进行词法分析和语法分析生成中间代码和全 局对象表两个数据结构。词法分析模块负责对j a v a s c r i p t 脚本程序按照各种词汇的构 造规则进行分析,生成双向单词链表这种内部表示形式,提供给语法分析进一步使 用。若脚本程序有词法错误,词法分析将向用户报告错误处并退出解释系统。语法 分析模块以词法分析模块的处理结果双向单词链表作为输入,依照程序语言的语法, 采用递归下降分析法对程序语句进行语法分析和合法性检查,并输出某种可解释执 行的中间代码,即语句序列的中间代码。该模块的控制函数负责控制整个语法分析 华中科技大学硕士学位论文 的流程,并根据具体需要调用各种语句类型的语法分析函数,最终生成语法树。因 为j a v a s c r i p t 允许语句嵌套调用我们采用递归的方式来实现各种语句的解析函数。 2 解释执行控制器。接受要处理的程序流程链表,根据子程序类别调用相应 的子程序解释器。 3 + 子程序解释器根据语句类型完成相应的计算。 4 表达式归约器。采用算符优先算法识别出可归约的表达式,根据表达式类 型调用相应的子表达式处理器进行计算。整个操作需借助执行栈,执行栈包括操作 符栈和搡作数栈。操作数栈用于存放每次归约计算后的结果,操作符栈用于存放终 结符,两个数据结构在归约器初始化时生成。 5 子表达式处理器。查找全局对象表和调用对象操作模块操作对象属性和方 法,完成相应的运算。 6 对象操作。提供对象引用接口、对象属性改变接口和对象注册接口以及内 置对象和浏览器对象方法库等,对象注册接口将对象登记到对象表中,调用属性改 变接口会对浏览器显示有影响,各种对象方法会切换网页或进入新的网页。 从图2 1 看出,解释系统动作最终要使用对象操作接臼,以改变浏览器显示, 达到浏览嚣和用户动态、实肘交互能力这个最终目的。因此对象实现技术是解释系 统的个重点。 2 3 中间代码 在解释执行时,我们并不是直接解释源程序,而是执行某种形式的中1 可代码, 原因有三个。第一,正如1 4 节所述,可以利用脚本程序加载和执行的时间差,将 源程序事先翻译为中间代码;第二,由于词法分析和语法分析只在加载时进行,并 且只进行一次,提高了解释器的整体性能:第三,中间代码更接近机器代码,利于 解释器解释执行。考虑到中间代码的易翻译性,采用自顶向下设计中间代码,即在 语法分析阶段生成中间代码。 中间代码表示形式有逆波兰式、三元式和四元式等,这些表示形式比较适合于 作为翻译为和平台相关的目标代码的过渡代码,不适合于解释执行,尤其不适合只 需短暂解释执行的j a v a s c r i p t 脚本语言,因此,我们自行设计一种形式的中间代码。 我们知道函数是由局部变量说明部分和函数体部分组成。真正可以执行的是函 数体中的语句序列,因此函数的中间代码是指函数体语句序列的中间代码,而局部 变量则按照它们的作用域存放在一定的环境中。大体上,函数体是由一系列基本语 1 1 华中科技大学硕士学位论文 旬,如赋值语句以及条件语句和循环语句,按照一定顺序组织而成,其中各种类型 的语句又可以包含所有类型的语句。比如: i f ( 选择分支表达式1 t h e n 语句: e l s e 语句; w h i l e ( 循环条件表达式) ( 赋值语句l ; 赋值语句2 ; ) 很显然i f 语句和w h i l e 语句是顺序关系,即i f 语句执行完才能执行w h i l e 语句; 我们将行如w h i l e 中的“ ”称为复合语句,该类型语句主要登记变量声明,伪码中 的赋值语句1 和赋值语句2 执行可能需要复合语句中声明的变量,因此它包含赋值 语句1 和赋值语句2 ,赋值语句l 和赋值语句2 被它包含,由此可见一个语句可以包 含多个语句,但一个语句只能被个语句所包含,另外复合语句和赋值语句在执行 次序上又存在先后关系,也可称为顺序关系,这样包含关系暗示存在顺序关系。在 设计语句结构时,应考虑语句之间的顺序关系、包含和被包含关系,以便可以关联 各个语句形成中间代码,交由解释系统按一定次序解释执行。除了要表现这些关系, 还应有一个结构存放语句本身,基于以上分析,设计了关联语句的存储结构,更详 细分析请参考文献 3 2 。 t y p e d e fs t r u c t s t a t e m e n t _ n o d e s t m t _ t y p es t a t e m e n t _ t y p e : 严语句类型+ u n i o n 1 fs t m t 4 i f _ s t r u t : a s s i g n s t m t + a s s i g n s t r n t w h i l e s t m t 4 w h i l es t m h ) s t a t e m e n t ; s t r u c ts t a t e m e n t _ n o d e n e x t : s t r u c ts t a t e m e n t _ n o d e + o u t e r ; 产下一条语句指针+ p 包含语句指针t ) s t a t e m e n tn o d e ; 其中,s t
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中物理力学实验动量守恒实验研究试题及答案
- 初中美术手工制作创意设计实验分析测试试卷及答案
- 高三化学《镁、铝、铜及其化合物》教学设计
- 义务教育英语九年级Unit 2 The core of communication大单元教学设计
- 基于主题意义探究的初中英语文学作品阅读教学设计
- 初中信息技术九年级《循线而行-地面传感器和机器人的循线行走》教学设计
- 高三英语一轮复习语法填空谓语动词与非谓语动词判定教学设计
- 高二化学教学设计:电解原理的模型构建与规律探究
- 木兰诗深度教学设计:七年级语文叙事诗读写一体化策略
- 事业单位计算机岗面试易错题题库试卷及答案
- 高考语文句子重组专项突破训练
- 2025广东揭阳揭东农商银行小微金融部人才招聘(公共基础知识)测试题附答案解析
- 骨髓移植后血型鉴定课件
- 《邮轮烹饪英语》-《邮轮烹饪英语》-Appendixes
- 魅力辽宁课件
- 天津市2021-2024年中考满分作文59篇
- 口腔正畸接诊流程技巧
- 军队职工抚恤管理办法
- GB/T 39542.3-2025技术制图活动铅笔第3部分:黑铅芯HB铅芯弯曲强度
- 班级历程回顾
- 森林旅游学习通超星期末考试答案章节答案2024年
评论
0/150
提交评论