基于GRETA正则表达式的机器人解释器的研究.pdfVIP

第 1期 组 合 机 床 与 自动 化 加 工 技 术 NO．1 2012年 1月 ModularM achineTool AutomaticM anufacturingTechnique Jan．2012 文章编号 ：1001—2265(2012)01—0017—03 基于 GRETA正则表达式的机器人解释器的研究 何嘉健，李伟光 (华南理工大学 机械与汽车工程学院，广州 510641) ． 摘要 ：为了解决传统解释器编译过程复杂，效率低的问题 ，提 出了一种基于GRETA正则表达式的工业 机器人解释器的实现方法。利用GRETA正则表达式建立字符匹配表和语法规则后 ，该解释器即可方 便地对指令代码进行解释处理，包括 ：词法分析、语法分析 、语义分析和信息提取。实验表明，该解释器 可实现对机器人指令集的正确解释和信息提取 。并为机器人控制的开放性和高效性奠定基础 。 关键词：解释器；GRETA正则表达式；词法分析；语法分析；语义分析；信息提取 中图分类号 ：TH122；TP242 文献标识码：B Researchon theRobotInterpreterBasedon GRETA RegularExpression HEJia—jian，LIWei—guang (SchoolofMechanicalandAutomotiveEngineering，SouthChinaUniversityofTechnology，Guangzhou 510641，China) Abstract：Inordertosolvethetraditionalinterpreter’Sproblem ofinterpretingrobotcodecomplicatedly and ineffi ciently，amethodtobuildanew robotinterpreterbasedontheGRETA regularexpressionwas rised．Aftersettingup acharactermatchingdiagram and syntaxruleswith GRETA regularexpression， thisinterpretercandealwiththerobotcodesonlexicalanalysis syntaxanalysissemanticanalysisandin— formationextractionconveniently．Theresultsshowedthatthisinterpretercan interpretetherobotcodes correctly andextractinformationfrom them ，alsoitsetupafoundationforrobotcontrolonopennessand efficiency． Keywords：interpreter；GRETA regularexpression；lexicalanalysis；syntax analysis；semanticanaly— sis：inofrmationextraction 现方法。由于该机器人所用的指令代码集是 由各种 0 引言 控制指令组成 ，且没有优先级运算符 ，而普通 的编译 使用机器人语言对工业机器人进行编程控制 已 器进行编译时，常要把代码中的字符分成运算符、终 经越来越普遍 ，而为了将机器人语 言转变成机器人 结符和非终结符进行归约 ，有时为了实现运算符 的 控制软件所能够识别 的命令 ，则需要引入一种解释 优先级别 ，还需要采用堆栈操作 。显然 ，以这