计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
2期
421-431
,共11页
李世胜%程步奇%李晓峰%孙广中%陈国良
李世勝%程步奇%李曉峰%孫廣中%陳國良
리세성%정보기%리효봉%손엄중%진국량
类型预测%内联缓存%JavaScript%动态类型系统%算法%优化
類型預測%內聯緩存%JavaScript%動態類型繫統%算法%優化
류형예측%내련완존%JavaScript%동태류형계통%산법%우화
随着互联网和万维网的流行以及JavaScript在Web浏览器中的作用越来越重要,对JavaScript程序的执行行为的研究将有利于提高浏览器的性能,改善用户的体验.传统的研究认为J avaScript语言的动态性是其性能的主要瓶颈,因此大部分主流的JavaScript执行引擎都将优化集中在其动态性的处理上.为了更深入的研究JavaScript程序的动态性,提出了两种算法:类型预测算法和基于位置的内联缓存算法,分别用于处理JavaScript程序中元数据和对象的类型.以这些算法为基础,在SunSpider测试程序集上系统地研究了JavaScript的类型系统.实验表明,算法平均能够正确识别或者预测99%的类型实例,因此可以认为,尽管JavaScript语言提供了丰富的动态性,实际的应用程序所使用到的动态行为是有限的.这是已知文献中首次提出类似的观点.
隨著互聯網和萬維網的流行以及JavaScript在Web瀏覽器中的作用越來越重要,對JavaScript程序的執行行為的研究將有利于提高瀏覽器的性能,改善用戶的體驗.傳統的研究認為J avaScript語言的動態性是其性能的主要瓶頸,因此大部分主流的JavaScript執行引擎都將優化集中在其動態性的處理上.為瞭更深入的研究JavaScript程序的動態性,提齣瞭兩種算法:類型預測算法和基于位置的內聯緩存算法,分彆用于處理JavaScript程序中元數據和對象的類型.以這些算法為基礎,在SunSpider測試程序集上繫統地研究瞭JavaScript的類型繫統.實驗錶明,算法平均能夠正確識彆或者預測99%的類型實例,因此可以認為,儘管JavaScript語言提供瞭豐富的動態性,實際的應用程序所使用到的動態行為是有限的.這是已知文獻中首次提齣類似的觀點.
수착호련망화만유망적류행이급JavaScript재Web류람기중적작용월래월중요,대JavaScript정서적집행행위적연구장유리우제고류람기적성능,개선용호적체험.전통적연구인위J avaScript어언적동태성시기성능적주요병경,인차대부분주류적JavaScript집행인경도장우화집중재기동태성적처리상.위료경심입적연구JavaScript정서적동태성,제출료량충산법:류형예측산법화기우위치적내련완존산법,분별용우처리JavaScript정서중원수거화대상적류형.이저사산법위기출,재SunSpider측시정서집상계통지연구료JavaScript적류형계통.실험표명,산법평균능구정학식별혹자예측99%적류형실례,인차가이인위,진관JavaScript어언제공료봉부적동태성,실제적응용정서소사용도적동태행위시유한적.저시이지문헌중수차제출유사적관점.