基于嵌入式环境下WML解析自动机的设计.pdfVIP

第25卷第4期 计算机应用与软件 Vo1．25 NO．4 2008年4月 Computer Applications and Software Apr．2008 基于嵌入式环境下WML解析自动机的设计 符意德 乐海勇 卢 波 孙 哗 (南京理工大学计算机科学与技术学院 江苏南京210094) 摘 要 单字符的WML(Wireless Markup Language)解析自动机整体解析通过四个基本状态的转换完成。解析过程中，依次读入 WML卡片上的字符，每个字符的解析均由相关状态函数处理。为了适应资源受限的嵌入式环境，WML的解析自动机的数据结构均 采用最基本的数据结构实现。解析的最终结果是生成一个二叉树。 关键词 无线标记语言 嵌入式系统 自动机 DESIGN oF WML ANALYSIS AUToMAToN BASED oN EMBEDDED SYSTEM Fu Yide Le Haiyong Lu Bo Sun Ye (School 0厂Computer Science and Technology，Nanjing University ofScience and Technology，Na ng 210094，Jiangsu，China) Abstract The overall analysis of a single character by a WML analysis automaton is accomplished by the transformation of four basic states．In the process of analysis，every character read from the WML card in turn is interpreted by the related state functions．In order to adapt the embedded environment with limited resources，the data structures of the WML analysis automaton are the most basic data structures．The fi— nal output of analysis is a binary tree． Keywords WML Embedded system Automaton 整体解析通过四个基本状态的转换完成。初始状态被设 0 引 言 置成标记状态，在此状态，所有WML标记都会被转换成对应 的标记值，以树节点的方式记录到解析树中。根据标记的不 在手机、PDA等嵌入式系统上实现随时随地访问WAP网 同，自动机转换到不同的状态继续处理。当解析流程检测到 站，以便提供浏览新闻、下载图片、参与游戏、实时聊天等信息服 当前标记为“script”时，其起始标记的‘’字符之后，就进入 务。实现这些服务功能的核心是WAP浏览器，WAP浏览器的 脚本状态，直到检测到其结束标记，才会重新进入标记状态。 核心又是WML语言的解析 。本文基于资源受限的嵌入式环 在脚本状态下，整个脚本内容记录到标记结构的内容缓冲区 境，设计了符合该环境的数据结构，实现了单字符解析方式的 中，以便传递给脚本执行模块进行解析执行。当检测到“! WML解析自动机，它比字符串匹配方式的解析自动机可扩展性 一 一 ”字符串时，解析自动机从标记状态转换为注释状态，该 强