虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 此为编译原理实验报告 学习消除文法左递规算法

此为编译原理实验报告 学习消除文法左递规算法

  • 资源大小:44 K
  • 上传时间: 2015-03-29
  • 上传用户:lyyfengyutongzh
  • 资源积分:2 下载积分
  • 标      签: 编译原理 实验报告 算法

资 源 简 介

此为编译原理实验报告 学习消除文法左递规算法,了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: (1)把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则; 消除关于Pi规则的直接左递归性 END (3)化简由(2)所得的文法。即去除那些从开始符号出发永远无法到达的非终结符的 产生规则。

相 关 资 源

您 可 能 感 兴 趣 的