【摘 要】
：
阐述了在程序设计语言语法分析器的构造中采用通用LR(generalized LR,简称GLR)分析算法的动机.提出了一个多层次的优化策略,加快了GLR分析器的分析速度.为基本的GLR算法增加
【基金项目】
：
国家高技术研究发展计划(863计划)
论文部分内容阅读
阐述了在程序设计语言语法分析器的构造中采用通用LR(generalized LR,简称GLR)分析算法的动机.提出了一个多层次的优化策略,加快了GLR分析器的分析速度.为基本的GLR算法增加了必要的运行时控制机制,以实现语法分析时调用文法规则附带的语义动作,化解输入串的二义性,同时避免GLR分析器可能存在的语义动作延迟问题.优化后的算法已在一个可视化语法分析器自动生成环境VPGE中实现.实验结果表明,在分析确定性的编程语言时,自动生成的GLR分析器的分析速度与自由软件基金会的Bison生成的LALR(1)
其他文献
正则性是参数曲线曲面的重要代数性质，是由参数曲线曲面的参数化决定的．在计算机辅助制造过程中，要求所处理的参数曲线曲面是正则的，前提是计算机辅助设计得到的参数曲线曲面是正
渗流监测是大坝日常安垒监测的一项重要内容,以希尼尔水库西副坝段的放水涵洞断面为研究对象,对其进行渗流分析,结果表明：大坝放水建筑物基础透水性较强,在高库水位时坝基渗压
国内外TBM组装、拆卸、检修均在洞外进行，但由于该工程埋深大、隧洞长，为避免TBM正常安拆、检修，克服洞内施工作业面狭小、起吊高度受限等相关问题，在洞内设置了起吊设备，在实践中
乙肝高免球蛋白的用途申纪轩乙肝高效免疫球蛋白（ＨＢＩｇ），系从肝疫苗多次免疫的健康人血浆中分离提取的免疫球蛋白（抗—ＨＢＳ）。其主要用途是：配合乙肝疫苗，预防新生儿乙型肝炎乙肝疫苗刺激人体
细粒度扩展（fine-granularity-scalability，简称FGS）编码具有很强的灵活性和较好的视频流化性能，故已被MPEG-4和H.26L等标准所采用,FGS编码的一个突出特点是可以随意裁减以适应网
我患糖尿病多年,近期视物不清,时而伴有轻微疼痛,医生说要控制病情发展,否则有失明的危险.请问,真的如此吗?
水晶眼镜养目吗？编辑同志：现在市场上出现了一种价格昂贵的水晶眼镜，据说有养目作用。请问，水晶眼镜真的能养目吗？５４６３９部队郑智辉郑智辉同志：眼镜按其作用可分为两大类：一类是矫正眼镜，是
文章结合当前电子商务毕业生就业难的现状，在指出当前高校电子商务专业教学存在问题的基础上，作者结合自己的教学实践提出了几种教学方法，并分别对各教学方法的实施以及在人才培
数字指纹是一种发行商通过在数字作品拷贝中添加唯一用户身份标记，使得能够识别出制作非法拷贝“叛逆者”的技术．目前，数字指纹方案中普遍存在着大用户数下指纹码构造过长以及无
编辑同志：入伍前我的一位邻居患了囊虫病，前段探家得知他已病故。听说该病是吃了“米猪肉”所致。请问，真的如此吗？８０７８０部队于建军于建军同志：囊虫病是由有钩绦虫的幼虫──猪囊尾蚴寄