首页 > 职场图书

《LL1动作文法在编译器自动生成中的应用》韩吉科_N1200673

《LL1动作文法在编译器自动生成中的应用》韩吉科

《LL1动作文法在编译器自动生成中的应用》韩吉科_N1200673 - 图1分类号TP31 单位代码10183 3930396 密级内部 研究生学号9506001 硕士学位论文 目 工L动作文法在编译器自动生成中的应用 作者姓名:韩吉科 专业:计算机软件 导师姓名 及职称:金成植教授 吉林大学 一九九八年五月《LL1动作文法在编译器自动生成中的应用》韩吉科_N1200673 - 图2《LL1动作文法在编译器自动生成中的应用》韩吉科_N1200673 - 图3(D动作文法有编泽器自动生成中的应用 前言 编译技术是和计算机语言同步发展的,到目前为止,已有几十种中高级 被广泛应用于各个领域,对于这些语言,都需要有自已的编译程序,能不能 用规范的方式把这些语言描述出来,从而自动生成各自的编译程序呢?儿十年 来,计算机语言学家们一直致力于这方面的研究,并取得了巨大的成果,形 成了一些较为成熟的理论和方法。但随着计算机技术的发展,各种新技术不 断出现,随之也出现了许多新型语言,原有的语言也增加不少新特性,这也 促使编译技术不断发展.编译器中的语义和中间代码生成部分是编译器中的重要而复杂的部分.因此,这部分的自动化就显得尤其重要。《LL1动作文法在编译器自动生成中的应用》韩吉科_N1200673 - 图4《LL1动作文法在编译器自动生成中的应用》韩吉科_N1200673 - 图5山(动作文以编详器自动生成中的应用 的分析方法,它不含左递归,分析表中没有多重条目,即不需回溯。其中第 -个L表示对输入从左至右扫描,第二个L表示产生式最左推导,1表示在 决定分析器每步动作时向前看一个符号。自顶向下的分析方法至今为止还没 有得到广泛应用,也没有成熟的商品化软件。其主要原因之一用户使用LL 分析方法的系统时,进行语法分析时往往需要改动语言的文法,使之符合 LL.条件,但对于语义分析来说,情况恰恰相反,即LR方法需要改动某些 语言的文法:另外语言的绝大部分通常是按LL文法的要求设计的,因此,很多情形LL动作文法更为有用而且方便。《LL1动作文法在编译器自动生成中的应用》韩吉科_N1200673 - 图6

下载高清完整版
下载内容需要支付:¥29
立即购买

注:支付后 会自动返回下载地址(下载查询)
✓ 支付即表示已阅读《用户服务协议》 和 《免责声明及服务说明》