LL（1）预测分析器的构造.pdfVIP

维普资讯 计算机时代 2008年 第3期 ·63· LL(1)预测分析器的构造 褚亚飞 (浙江海洋学院高职杭州分院，浙江 杭州 311258) 摘 要：着重分析了编译原理课程中的LL (1)预测分析器的设计算法。对于给定的代码，求出FIRST、FOLLOW 和 SELECT集，构造相应的LL(1)预测分析器，给 出预测分析表，并对求解FIRST集和FOLLOW 集中存在的环问题提 出了 解决算法。 关键词：FRIST；FOLLOW；SELECT；LL(1)；算法 0 引言 给 ， j【】是指 串中第j个字符。 学好编译原理对计算机专业的学生至关重要。随着计算机 (2)逐一扫描产生式右部，要处理如下两种 隋况： 科学的迅速发展，程序设计语言也有了飞速的发展 ，语言的功 ①若产生式的右部为空字符串或第一个字符为非终结符 ， 能、结构均有了本质的改变。相对而言，编译原理课程的教学却 则将 ‘s’和终结符加入此非终结符的HRST集合，跳出(2)； 大大落后于实际需要，仍然停留在以理论教学为主的状态。编 ②若产生式右部为非终结符，则将 j【】的HRST集合加 译原理作为计算机专业学生的必修课，较其他专业课程而言， 入该非终结符的HRST集合。 显得过于枯燥 、抽象和难于理解 ，由此出现学生学习积极性不 a．若 i【】不能推出空字符串，则结束 ，跳出(2)； 高、兴趣不浓、掌握不透等现象。本分析器以给出解答过程和答 b．若j= 串的长度 (即该非终结符 j【】不是产生式最后 案为主要内容，以简单清晰的界面给出问题的具体解答过程 ， 一 个字符)，则继续执行② ；否则，结束，跳出(2)。 (3)扫描完所有的产生式 ，求得所有的非终结符的HRST 给学习者一个直观的认识，使他们了解编译原理工作的过程 ， 集合，跳出(1)。 进而提高对编译原理的兴趣。 所求得的FRIST集合中还可能存在环的问题 (形如产生式 1FIRST。FOLLOW。SELECT集的算法设计 x—x…(x∈Vn)或者求非终结符的HRST集合需要先求代码 1．1求解FIRST集合的算法 中其他非终结符的HRST集合的两种情况)和存在重复终结符 (1)逐一扫描代码中的产生式 ，将产生式右部的字符串赋 的问题。下面就这两个问题提出解决的算法。 编辑软件，如AdobePremiere对屏幕录像和摄像机的录像进行合 过程录制成上述课件则可以 “以不变应万变”。当然 日常课堂教 成，形成画中画功能，再做流化处理。如电子科技大学网络教育学 学中用的屏幕录像课件可以直接生成EXE文件，若不在网上 院的 《网页没计教程》课件就是一种有 “动态电脑屏幕画面”和 传输可不必进行流化处理。此外 ，还可以对电脑上播放的一些 “教师讲课画面”(合成为画中画)及 “i井课音频”的流媒体课件。 现成的视频(音频)进行屏幕录像 (要注意保护版权)制成课件 ， 3 “动态屏幕捕获型”流媒体课件的应用 但要设置 “录像模式 ／基本设置”中的参数 ：去掉 “帧数过大 ，自 “动态屏幕捕获型”流媒体课件的应用非常广泛，可用于网 动停止录制”和 “自动”选项 ，把录制频率设置成25帧 ／秒。要录 上教学、课堂教学。