可定义标号和变量汇编程序自动构造.pdfVIP

30(11)计算机工程与设计computerEngineeringandDesjgfl ·款件与算法· 可定义标号和变量的汇编程序自动构造 温敬和， 吴秀梅 (上海第二工业大学计算机与信息学院，上海201209) 摘要：提出了一个可使用标号和变量的汇编程序自动构造方法，基本解决了宏汇编器自动构造的难点．构造方法分为词 法分析，语法／语义分析和连接3个阶段．词法分析器将源程序译成单词二元式，建立符号表，包括变量的内存分配。符号表 除记录标识符外，还用于记录标号的引用点；语法／语义分析器按一对一的方式将单词二元式译成待定位的机器码，使用了 LR分析法制导的翻译技术；在连接阶段对机器码进行最后定位，实现转移语句一对多的翻译．该方法可用于计算机系统汇 编程序的自动构造． 关键词：系统结构：汇编程序：汇编语言；上下文无关文法；语法制导翻译 中图法分类号：TP313文献标识码：A 文章编号：1000．7024(2009)11．2626．05 AssemblerwithID generatorusing WEN Xiu．mei Jing-he，WU (School Second 201209，China) ofCo叫)utcr锄dInfomation，Sh肌曲aiPolytechnicUniVersi妣Shan曲ai metllodt0 aSsembler谢tllIDis b弱ic ofautomaticcons廿’u“0nacer勰semblcrissolVed． Abstract：The generate proposed．Thedi历culty Thismemodisdividcdint0 are lexical three吼印s．111ey linkillg．neamlyzer translatcsthesomce i11t0 table．Thevariable alsoincluded．Theta_ble progmmpai娼，esta_blishessymbol meTIlo拶allocati∞is s严bol i11to 嗽or凼bothID柚d oflabel．ne unlirIkedmachillecodeone-∞- quotedpoint g舢mar(s锄锄tics)姐aIyz盯们nslatespairs by mmslati彻isu辩d． htIle ofmachinecodewillbe f0皿edThe gyIlta)【·di他cted one印pmach．The Iinkingst印tIleprogmm finally tra皿sl如d t0 仃趾sfcrstatementsare methodc锄be惦ed by0ne-∞一m锄yapproach．This g钮mte勰辩mble璐ofcom眦rsysteIn． words： 躯sembIe architectIl∞；雒sembIer； syntax—directed咖slation -(ey computer lang眦