JavaScript语言解释器的设计与实现

论文介绍了作者自行设计并实现的JavaScript语言解释器,提出并实现了一种扩展的、基于对象的算符优先算法。     

算符优先分析法推广的补充算法

本文针对推广算符优先分析法的过程中遇到的几个问题，提出相应的解决算法，并以此为理论基础改造了一些原不满足算符优先分析法条件的文法，使算符优先分析法推广到非算术表达式的领域。     

算符优先分析法推广的补充算法

针对推广算符优先分析法的过程中遇到的几个问题,提出自己的相应的解决算法,并以此为理论基础改造了一些原不满足算符优先分析法条件的文法,使算符优先分析法推广到非算术表达式的领域。     

一种改进的布尔表达式自下而上分析的语法制导翻译的方法

本文针对文献[1]中布尔表达式文法和语义子程序不能适用于算法优先分析的语法制导翻译法的局限,从算符优先分析法和语法制导翻译的定义及本质特点出发,提出了一种改进方法,实现了算符优先分析制导翻译布尔表达式。     

基于预测的JavaScript类型系统研究

随着互联网和万维网的流行以及JavaScript在Web浏览器中的作用越来越重要,对JavaScript程序的执行行为的研究将有利于提高浏览器的性能,改善用户的体验.传统的研究认为JavaScript语言的动态性是其性能的主要瓶颈,因此大部分主流的JavaScript执行引擎都将优化集中在其动态性的处理上.为了更深入的研究JavaScript程序的动态性,提出了两种算法:类型预测算法和基于位置的内联缓存算法,分别用于处理JavaScript程序中元数据和对象的类型.以这些算法为基础,在SunSpider测试程序集上系统地研究了JavaScript的类型系统.实验表明,算法平均能够正确识别或者预测99%的类型实例,因此可以认为,尽管JavaScript语言提供了丰富的动态性,实际的应用程序所使用到的动态行为是有限的.这是已知文献中首次提出类似的观点.     

算符优先分析算法的探讨与改进

算符优先分析算法是编译原理教材中介绍的一种重要的语法分析算法,但教材中讲述的该算法并不完整,有一定的缺陷,本文结合实例提出了改进的算法。     

基于手机中间件的JavaScript 解释器设计与实现

封闭手机系统之上的一种手机中间件平台,采用Doug Lea 内存管理算法对非常有限的系统内存进行管理,小内存块的有效利用率比较低,针对该手机中间件的内存特点,开发了基于封闭手机系统手机中间件上的一款JavaScript 解释器系统,该系统分为解释前端和解释后端两部分,采取语法分析驱动词法分析和语义动作策略,并基于语法制导思想构造了JavaScript 生成抽象语法树的属性文法。相对于其他解释器系统而言,有效地降低了小内存块的大规模使用,提高了内存利用率,效果良好。     

JavaScript技术讲座(四) JavaScript常用对象的方法和属性(一)

JavaScript是基于对象的语言。我们知道,对象是由一组数据(JavaScript中称之为属性)和施加在这组数据上的方法组成的。同时,JavaScript中还有一些不属于任何对象的系统函数。本文将简单介绍JavaScript中一些常用对象的属性和方法,以及几个有用的系统函数。     

基于图算法的二元组合文法分析

为解决二元组合文法(BCG)的算符优先计算分析中不能共享分析树空间的问题,并降低分析算法的空间花费以提高分析效率,提出了一种基于图算法的BCG分析方法。该方法以表格方式存储分析过程中产生的所有边,分析完成后根据边的跨度构造分析树,从而使边不再局限于某一特定分析树中,再根据BCG文法的特性实现分析过程中的剪枝。实验结果表明,该方法在花费的时间、产生边的数量和最终结果树的数量上都明显低于传统的图算法和基于算符优先的算法。     

用SLR分析法处理算术表达式

算符优先法是算术表达式求值的一种常见算法,然而,算符优先法识别错误表迭式的能力较弱.为了在计算正确表达式的同时,准确识别错误表达式,本文提出用SLR分析法处理表达式.发现表达式有错时计算过程立即终止,向用户报告出错信息.未发现错误时,返回计算结果.     

一种求解多执行模式资源水平问题的遗传算法

针对资源受限情况下多执行模式工程调度中资源水平问题的特点,设计了一种遗传算法。解的编码采用满足紧前关系的工作链表与工作执行模式链表结合的双链表结构,交叉算子采用修正的一点交叉算法。为保证收敛解的可行性,在适值函数计算时对不可行解进行惩罚。对标准问题库PSPLIB中大量问题的求解实验结果表明,遗传算法是求解该问题的一种有效算法。     

Nonstandard operator precedence in Excel

Microsoft's Excel spreadsheet program implements an unusual operator precedence in formulas. This can cause errors in statistical calculations, if it is not properly followed. For example, some errors by Excel in nonlinear regression reported by McCullough and Wilson (2002. On the accuracy of statistical procedures in Microsoft Excel 2000 and Excel XP. Comput. Statist. Data Anal. 40, 713-721) were probably due to programming by the users that did not follow the unusual operator precedence rules. In this note the operator precedence in Excel is explained, the previous nonlinear regression results are corrected, and a simple example of maximum likelihood estimation is given.     

Knowledge-based landmarking of cephalograms

Orthodontists have defined a certain number of characteristic points, or landmarks, on X-ray images of the human skull which are used to study growth or as a diagnostic aid. This work presents the first step toward an automatic extraction of these points. They are defined with respect to particular lines which are retrieved first. The original image is preprocessed with a prefiltering operator (median filter) followed by an edge detector (Mero-Vassy operator). A knowledge-based line-following algorithm is subsequently applied, involving a production system with organized sets of rules and a simple interpreter. The a priori knowledge implemented in the algorithm must take into account the fact that the lines represent biological shapes and can vary considerably from one patient to the next. The performance of the algorithm is judged with the help of objective quality criteria. Determination of the exact shapes of the lines allows the computation of the positions of the landmarks.     

基于遗传算法的多模式军事任务计划求解方法

针对军事任务计划中任务执行时间与资源的相关性, 引入多模式概念, 定义了多模式军事任务计划模型。模型假设每个任务有多种不同的执行模式, 每种模式对应不同的资源组合和执行时间。引入多模式必然增加了模型求解的复杂性, 因此, 设计了一种基于遗传算法的多模式军事任务计划求解算法。算法引入优先基因交叉算子和基于局部搜索的变异算子, 同时引入了基于精英保留策略的精英辅助群体机制, 保证了算法的求解效率。最后, 通过仿真算例对该算法进行验证, 实验结果证明了其可行性和有效性。     

基于FLcom的模糊知识推理与搜索处理

基于区分矛盾否定、对立否定和中介否定的模糊命题逻辑形式系统FLcom,研究模糊知识及其不同否定的区分与形式表示,以及模糊知识推理与搜索处理。依据FLcom的语义解释,定义模糊命题的否定算子。具体采用Zadeh算子作为模糊推理算法,给出规则路径表的定义,利用规则路径表表示模糊推理规则及搜索过程。通过一个交通事故模型,讨论该模型的模糊推理及搜索过程,给出了搜索的算法及其实现结果。     

A Practical Method for Reducing Weak Precedence Parsers

This paper presents a practical method for constructing a more compact matrix structure of the precedence information used in a new weak precedence parsing. The parsing algorithm differs from the conventional weak precedence algorithm in that the precedence relation .> signals a sequence of reduce actions, not just one. The method can be used for any weak precedence grammars without degrading the good error detection capability of the traditional weak precedence parsers. It is shown by the empirical results that the obtained matrices are the very reasonable size and that the presented parsing algorithm is very efficient.     

Solving resource-constrained project scheduling problems: Conceptual validation of FLP formulation and efficient permutation-based ABC computation

In this paper, we propose two alternative approaches, applying the facility layout problem (FLP) concept and integrating the permutation-based artificial bee colony (PABC) algorithm, to effectively tackle the resource-constrained project scheduling problem (RCPSP). In the FLP formulation, the constraints are expressed to design the activities in the space constructed by resource and temporal restrictions, without violating the precedence relationships and overlaps between the activities. For dodging the difficulty of the FLP-based model to treat large-sized instances of NP-hard RCPSP, the permutation representation scheme of the PABC algorithm is in turn introduced utilizing the artificial bee colony (ABC) process to search the best solution for RCPSP. In the procedure, a crossover operator and an insert operator following the update equation of the ABC algorithm are devised to augment the effectiveness of computation, whereas a shift operator subject to the resource utilization ratio value is suggested to diversify the solutions. The makespan is then obtained and improved with the assistance of a serial scheduling scheme and a double justification skill. Subsequently, the computational experiments conducted substantiate the conceptual validity of the proposed facility layout formulation for RCPSP and the comprehensive simulation shows the effectiveness of the PABC algorithm for RCPSP.     

项目优化调度的病毒协同进化遗传算法

针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗传操作在父子代群体之间纵向传播进化基因进行全局搜索,又可以通过病毒感染操作在同一代群体内横向传播进化基因进行局部搜索.利用模板理论对算法的性能进行了分析.理论分析和实验结果表明,算法的搜索性能优于一般的遗传算法.算法对于不同优化目标的多模式项目调度问题可以同时求得一个满足次序约束的项目活动的最优调度顺序和满足资源约束的最优资源模式.     

资源受限多项目调度问题的两阶段算法

在资源受限项目调度问题中,将可更新资源进一步拓展为具有胜任力差异的人力资源,建立考虑胜任力差异的人力资源受限多目标项目调度问题模型.该模型是对传统多模式资源约束项目调度问题更接近研发项目群实际的扩展.针对模型提出两阶段优化算法,第1阶段是项目时序约束优化阶段,采用蚁群算法(ACO)进行任务列表的优化求解,通过对信息素增量规则的改进、串联进度生成机制(SSGS)及资源冲突消解策略的使用,使蚁群算法的求解效率和质量得以提高;第2阶段是资源约束优化阶段,以第1阶段求得的优化任务列表为输入,逐项对人力资源约束进行核查与调整,最终生成项目调度的优化方案.数值实验表明,考虑胜任力差异的数学优化模型更符合研发项目群管理实践,同时两阶段算法在求解质量方面具有良好性能.