文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > LL(1)语法分析器设计要求及实现(C)
侵权投诉

LL(1)语法分析器设计要求及实现(C)

语法分析器的设计

一. 要求:

建立一个针对LL(1)文法编译器的自动生成器。要完成此编译器的生成器需

对源文件进行两遍处理:第一遍词法分析,第二遍语法分析。语法分析程序用

LL(1)语法分析方法。首先输入定义好的文法书写文件(所用的文法可以用LL(1)

分析),然后建立词法分析器,包括词法分析主程序、扫描器部分、关键字表等。

经词法分析后分别计算所输入的文法的每个非终结符号的FIRST集合,

每个非终结符号的FOLLOW集合,以及每个规则的SELECT集合,并判断

任意一个非终结符号的任意两个规则的SELECT集的交集是不是都为空,如果

是则输入文法符合LL(1)文法则可以进行分析。

二. 语法分析器实现

语法分析是编译过程的核心部分,它的主要任务按照程序的语法规则,从由

词法分析输出的源程序符号串中识别出各类语法成分,同时进行词法检查,为语

义分析和代码生成作准备。这里采用自顶向下的LL(1)分析方法。

语法分析程序的流程图如图5-4所示。

语法分析程序流程图

1.计算FIRST集

对于文法G的任意一个符号串 =X1X2…Xn可按下列步骤构造其FIRST( )

集合:

令FIRST( )= ,i=1;

(1) 若 Xi VT,则Xi FIRST( );

(2) 若Xi VN:

①若 FIRST(Xi),则FIRST(Xi) FIRST( );

②若 FIRST(Xi),则FIRST(Xi)-{ } FIRST( );

i=i+1;

重复(1)(2),直到(Xi VT(i=2,3,…,n)或Xi VN 且 FIRST(Xi)或i>n为止)。

(3)若对于一切1≤i≤n, FIRST(Xi),则将 符号加进FIRST( )。

实例中求单个符号的FIRST集的算法描述如下:

void findSingleFIRST(int i){

参数i为符号在所有输入符号中的序号

LL(1)语法分析器设计要求及实现(C)

第1页

你可能喜欢

  • 因素分析
  • 技术分析
  • 语文语法大全
  • 问题分析方法
  • 语法讲义
  • 汉语语法
  • 元分析

热门文档

相关文档

  • 语法分析器设计要求及实现(C)

    语法分析器的设计 语法分析器的设计一. 要求: 要求: 建立一个针对 LL(1)文法编译器的自动生成器.要完成此编译器的生成器需 对源文件进行两遍处理:第一遍词法...

  • 基于VC++的LL(1)语法分析器设计与实现

    基于VC++的LL(1)语法分析器设计与实现_计算机软件及应用_IT/计算机_专业资料。vcll(1)语法分析器基于VC++的 LL(1)语法分析器设计与实现 学号:070108109 基于...

  • 编译原理课程设计 LL(1)文法分析器

    编译原理课程设计 LL(1)文法分析器_IT/计算机_专业资料。预测分析表自动构造程序的实现设计内容及要求:对于任意输入的一个LL(1)文法,构造其预测分析表。要求:...

  • 基于VC++平台的LL(1)语法分析器的设计

    按照建 四、LL(1)语法分析器实现1.语法分析器的逻辑结构 立语法分析树的方法...÷c 万 方数据 一133— 基于VC++平台的LL(1)语法分析器的设计作者: 作者...

  • LL(1)语法分析器

    1.3 实验要求 编写一个语法分析器,不限语言,方法。 第二章 2.1 语法分析器的实现 LL(1)语法分析器原理 语法分析器原理语法分析是编译过程的核心部分,它的...

  • vc++7060一个编译原理语法分析器的实现与设计

    vc++7060一个编译原理语法分析器的实现与设计_互联网_IT/计算机_专业资料。...文法有左递归存在,不符合LL(1)的要求", VBApplicationModal, "错误" Exit Sub...

  • C-词法扫描器及语法分析器实现

    C-词法扫描器及语法分析器实现_互联网_IT/计算机_专业资料。四川大学计算机学院编译原理课程设计,语法分析用递归下降和LL(1)两种方法...

  • LL(1)语法分析器 北邮 编译原理 实验

    (c++): LL(1)语法分析器.cpp Introduction: Author: volantfish Class:2010211309 Date: 2012.10 (volantfish) *** / #include <iostream> #include <cstdli...

  • 编译原理实验报告——实验三 语法分析分析器

    实验目的 通过设计、编制、调试一个典型的语法分析程序,实现对词法分析程序所提供...二、实验过程 题目一、编写LL(1)语法分析分析器。 要求: (a) 根据LL(1)...

  • 编译原理 LL(1)语法分析器java版 完整源代码

    编译原理 LL(1)语法分析器java版 完整源代码_计算机软件及应用_IT/计算机_... 2013年注会设计统考真题及答案1028988份文档 教学总结精品范文 小学五年级英语...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email