求解FOLLOW集的方法
刚刚学习FOLLOW集时总是容易忽略一些条件而造成错误，学会FOLLOW集的求解对于编译原理的学习很重要，一旦求错就容易造成分析SLR(1)分析表时出现错误。
1、对文法中的每个A属于V n，计算FOLLOW(A):
(1)、对文法的开始符号S，将“$”加到FOLLOW(S)中;
(2)、若A->aBb是一条规则，则把FIRST(b)中的非ε元素加到FOLLOW(B)中;
(3)、若A->aB或A->aBb是一条规则且b=>ε,则把FOLLOW(A)加到FOLLOW(B)中;
(4)、反复使用(2)、(3)，直到每个非终结符的FOLLOW集不再增大为止。
看完规则，难免觉得有些许枯燥，下面我将列举一个较复杂的例子，可以使用到上述的全部规则。
eg: 设有文法G[A]：
A→BCc | gDB B→bCDE |ε C→DaB | ca D→dD |ε E→gAf | c
计算该文法的每一个非终结符的FIRST集和FOLLOW集。
解：（1）、FIRST集的求解：
FIRST(A) = FIRST(BCc) ∪ FIRST(gDB)
= FIRST(B) ∪ FIRST(C) ∪ {c} ∪ {g}
= {b} ∪ FIRST(D) ∪ {a} ∪ {c,,g}
= {a,b,c,d,g}
同理：
FIRST(B) = {b,ε} FIRST(C) = {a,c,d}
FIRST(D) = {d,ε} FIRST(E) = {g,c}
（2）、接下来求解FOLLOW集：
a、由于A是文法的开始符号，所以$属于FOLLOW(A)，由E→gAf | c l利用规则(2)可知f属于FOLLOW(A),所以FOLLOW(A)={f,$}
b、由A→BCc利用规则(2)把FIRST(C)中的非ε元素加到FOLLOW(B)中，利用规则(3)把FOLLOW(A)加到FOLLOW(B)中;所以a,c,d,f,$属于FOLLOW(B).此外，由A→gDB ，C→DaB利用规则(3)把
FOLLOW(A),FOLLOW(C)加到FOLLOW(B)中,由于还没求FOLLOW(C)，暂不求FOLLOW(B).
c、由A→BCc利用规则(2)把FIRST(c)加入FOLLOW(C),则c属于
FOLLOW(C), 由B→bCDE利用规则(2)将FIRST(D)中的非ε元素加入FOLLOW(C)，则d属于FOLLOW(C)，当FIRST(D)的元素为ε时，紧跟随在C后面的是E，所以FIRST(E)的非ε元素也应计入FOLLOW(C)中，则g也属于FOLLOW(C),所以FOLLOW(C)={c,d,g}
由此可求得FOLLOW(B)={a,c,d,f,g,$}
d、由A→gDB 利用规则(2)把FIRST(B)中的非ε元素加到FOLLOW(D)中，则b属于FOLLOW(D)。利用规则(3)把FOLLOW(A)加到FOLLOW(D)中，则f,$属于FOLLOW(D)。由B→bCDE利用规则(2) 将FIRST(E)的非ε元素加到FOLLOW(D)中，则g,c属于FOLLOW(D)。由C→DaB 利用规则(2)把FIRST(a)加到FOLLOW(D)中，则a属于FOLLOW(D)。则
FOLLOW(D)={a,b,c,g,f,$}
e、由B→bCDE 利用规则(3)把FOLLOW(B)加到FOLLOW(E)中，则FOLLOW(E)={a,c,d,f,g,$}
课程设计(论文)任务书 软件学院学院软件测试专业 1 班 一、课程设计(论文)题目 first集和follow集生成算法模拟 二、课程设计(论文)工作自2015 年 6 月16 日起至2013 年6 月 19 日止。 三、课程设计(论文) 地点: 软件学院实训中心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时，强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟悉使用开发工具VC /JA V A/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 设计一个由正规文法生成First集和Follow集并进行简化的算法动态模拟。 2）创新要求： 动态模拟算法的基本功能是： （１）输入一个文法Ｇ （２）输出由文法G构造的FIRST集算法 （３）输出FIRST算法 （４）输出由文法G构造的FOLLOW集算法 （５）输出FOLLOW集 3）课程设计论文编写要求 （1）课程设计任务及要求 （2）设计思路--工作原理、功能规划 （3）详细设计---数据分析、算法思路、功能实现（含程序流程图、主要代码及注释）、界面等。 （4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，有何改进想法等。
（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。 （6）报告按规定排版打印，要求装订平整，否则要求返工； （7）课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录(代码及相关图片) （8）严禁抄袭，如有发现，按不及格处理。 4）课程设计评分标准： （1）学习态度：20分； （2）系统设计：20分； （3）编程调试：20分； （4）回答问题：20分； （5）论文撰写：20分。 5）参考文献： （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版）[M]，西安：西北工业大学出版社 6）课程设计进度安排 1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料 2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计 3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试 4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文 学生签名： 2015 年 6 月19 日 课程设计(论文)评审意见 （1）学习态度（20分）：优（）、良（）、中（）、一般（）、差（）；（2）系统设计（20分）：优（）、良（）、中（）、一般（）、差（）；（3）编程调试（20分）：优（）、良（）、中（）、一般（）、差（）；（4）回答问题（20分）：优（）、良（）、中（）、一般（）、差（）；（5）论文撰写（20分）：优（）、良（）、中（）、一般（）、差（）； 评阅人：职称：讲师 2015 年 6 月19 日
高中信息技术《算法与程序设计》试题 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
程序流程图规范 1.引言 国际通用的流程图形态和程序： 开始(六角菱型)、过程(四方型)、决策(菱型)、终止(椭圆型)。在作管理业务流程图时，国际通用的形态：方框是流程的描述；菱形是检查、审批、审核（一般要有回路的）；椭圆一般用作一个流程的终结；小圆是表示按顺序数据的流程；竖文件框式的一般是表示原定的程序；两边文件框式的一般是表示留下来的资料数据的存储。 2.符号用法 程序流程图用于描述程序内部各种问题的解决方法、思路或算法。 图1-1 标准程序流程图符号 1)数据：平行四边形表示数据，其中可注明数据名、来源、用途或其 它的文字说明。此符号并不限定数据的媒体。 2)处理：矩形表示各种处理功能。例如，执行一个或一组特定的操作，
从而使信息的值，信息形式或所在位置发生变化，或是确定对某一流向的选择。矩形内可注明处理名或其简要功能。 3)特定处理：带有双纵边线的矩形表示已命名的特定处理。该处理为 在另外地方已得到详细说明的一个操作或一组操作，便如子例行程序，模块。矩形内可注明特定处理名或其简要功能。 4)准备：六边形符号表示准备。它表示修改一条指令或一组指令以影 响随后的活动。例如，设置开关，修改变址寄存器，初始化例行程序。 5)判断：菱形表示判断或开关。菱形内可注明判断的条件。它只有一 个入口，但可以有若干个可供选择的出口，在对符号内定义各条件求值后，有一个且仅有一个出口被激活，求值结果可在表示出口路径的流线附近写出。 6)循环界限：循环界限为去上角矩形或去下角矩形，分别表示循环的 开始和循环的结束。一对符号内应注明同一循环标识符。可根据检验终止循环条件在循环的开始还是在循环的末尾，将其条件分别在上界限符内注明(如：当A>B)或在下界限符内注明(如：直到C 编译原理实验报告 实验名称计算first集合和follow集合实验时间 院系计算机科学与技术 班级软件工程1班 学号 姓名 输入：任意的上下文无关文法。 输出：所输入的上下文无关文法一切非终结符的first 集合和follow 集合。 2. 实验原理 设文法G[S]＝（V N ，V T ，P ，S ），则首字符集为： FIRST （α）＝{a|α?* a β，a ∈V T ，α,β∈V G }。 若α?* ε，ε∈FIRST （α）。 由定义可以看出，FIRST （α）是指符号串α能够推导出的所有符号串中处于串首的终结符号组成的集合。所以FIRST 集也称为首符号集。 设α＝G 1G 2…G n ，FIRST （α）可按下列方法求得： 令FIRST （α）＝Φ，i ＝1； （1） 若G i ∈V T ，则G i ∈FIRST （α）； （2） 若G i ∈V N ； ①若ε?FIRST （G i ），则FIRST （G i ）∈FIRST （α）； ②若ε∈FIRST （G i ），则FIRST （G i ）－{ε}∈FIRST （α）； （3） i ＝i+1，重复（1）、（2），直到G i ∈V T ，（i ＝2，3，…，n ）或G i ∈V N 且若ε?FIRST （G i ）或i>n 为止。 当一个文法中存在ε产生式时，例如，存在A →ε，只有知道哪些符号可以合法地出现在非终结符A 之后，才能知道是否选择A →ε产生式。这些合法地出现在非终结符A 之后的符号组成的集合被称为FOLLOW 集合。下面我们给出文法的FOLLOW 集的定义。 设文法G[S]＝（V N ，V T ，P ，S ），则 FOLLOW （A ）＝{a|S ?…Aa …，a ∈V T }。 若S ?* …A ，#∈FOLLOW （A ）。 由定义可以看出，FOLLOW （A ）是指在文法G[S]的所有句型中，紧跟在非终结符A 后的终结符号的集合。 FOLLOW 集可按下列方法求得： （1） 对于文法G[S]的开始符号S ，有#∈FOLLOW （S ）； （2） 若文法G[S]中有形如B →GAy 的规则，其中G ，y ∈V G ，则FIRST （y ）－{ε}∈FOLLOW （A ）； （3） 若文法G[S]中有形如B →GA 的规则，或形如B →GAy 的规则且ε ∈FIRST （y ），其中G ，y ∈V G ，则FOLLOW （B ）∈FOLLOW （A ）； 1 编译原理 2013年11月28日 LL 的含义 －自左向右扫描分析输入符号串 －从识别符号开始生成句子的最左推导 LL(1):向前看一个输入符号，便能唯一确定当前应选择的规则LL(k):向前看k 个输入符号，才能唯一确定当前应选择的规则 4.2.3 LL(1)文法的判别 要构造确定的自顶向下分析程序要求描述文法必须是LL(1)文法 2 编译原理 2013年11月28日 同一非终结符有多个候选式时 引起回溯的原因 【例4.1】α=acb G[S]:S →aAb A →cd|c （1）候选式的终结首符号相同 （2）候选式的终结首符号相同 【例4.8】S →Aa A →a| 3 编译原理 2013年11月28日 1. FIRST 集 FIRST(α)：从α可能推导出的所有开头终结符号或ε对于文法G 的所有非终结符的每个候选式α，其终结首符号集称为FIRST 集，定义如下： ε，则规定ε∈FIRST(α) 若α 【例】S →aAb A →cd|c a …，a ∈V T FIRST(α)={a|α FIRST(aAb )={a}FIRST(cd )={c}FIRST(c )={c} 【例】S →Aa A →a|ε FIRST(a )={a}FIRST(ε)= {ε}FIRST(Aa)={a} FIRST(S )={a}FIRST(A )={c} FIRST(S )={a}FIRST(A )={a, ε} 4 编译原理 2013年11月28日 （1）若α=a α′，且a ∈V T ，则a ∈FIRST(α)； 例：FIRST(i)={i} FIRST(+TE')={+} E →TE'E'→+TE'|ε T →FT'T'→*FT'|ε F →(E)|i 构造FIRST 集的算法 （2）若α=X α′，X ∈V N ，且有产生式X →b …，则把b 加入到FIRST(α)中；例：FIRST(FT')={(,i} ?? 编译原理实验报告记录FIRST集和FOLLOW集 ————————————————————————————————作者：————————————————————————————————日期： 编译原理实验报告实验名称计算first集合和follow集合实验时间 院系计算机科学与技术 班级软件工程1班 学号 姓名 输入：任意的上下文无关文法。 输出：所输入的上下文无关文法一切非终结符的first 集合和follow 集合。 2. 实验原理 设文法G[S]＝（V N ，V T ，P ，S ），则首字符集为： FIRST （α）＝{a | α?* a β，a ∈V T ，α,β∈V *}。 若α?* ε，ε∈FIRST （α）。 由定义可以看出，FIRST （α）是指符号串α能够推导出的所有符号串中处于串首的终结符号组成的集合。所以FIRST 集也称为首符号集。 设α＝x 1x 2…x n ，FIRST （α）可按下列方法求得： 令FIRST （α）＝Φ，i ＝1； （1） 若x i ∈V T ，则x i ∈FIRST （α）； （2） 若x i ∈V N ； ① 若ε?FIRST （x i ），则FIRST （x i ）∈FIRST （α）； ② 若ε∈FIRST （x i ），则FIRST （x i ）－{ε}∈FIRST （α）； （3） i ＝i+1，重复（1）、（2），直到x i ∈V T ，（i ＝2，3，…，n ）或x i ∈V N 且若ε?FIRST （x i ）或i>n 为止。 当一个文法中存在ε产生式时，例如，存在A →ε，只有知道哪些符号可以合法地出现在非终结符A 之后，才能知道是否选择A →ε产生式。这些合法地出现在非终结符A 之后的符号组成的集合被称为FOLLOW 集合。下面我们给出文法的FOLLOW 集的定义。 设文法G[S]＝（V N ，V T ，P ，S ），则 FOLLOW （A ）＝{a | S ?… Aa …，a ∈V T }。 若S ?* …A ，#∈FOLLOW （A ）。 由定义可以看出，FOLLOW （A ）是指在文法G[S]的所有句型中，紧跟在非终结符A 后的终结符号的集合。 FOLLOW 集可按下列方法求得： （1） 对于文法G[S]的开始符号S ，有#∈FOLLOW （S ）； （2） 若文法G[S]中有形如B →xAy 的规则，其中x ，y ∈V *，则FIRST （y ）－{ε}∈FOLLOW （A ）； （3） 若文法G[S]中有形如B →xA 的规则，或形如B →xAy 的规则且ε ∈FIRST （y ），其中x ，y ∈V *，则FOLLOW （B ）∈FOLLOW （A ）； 高中信息技术《算法与程序设计VB （选修）》 知识要点 相关知识点 （一）算法 1.定义 相关题解： 1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。 单选题 1、运用计算机程序解决实际问题时，合理的步骤是（B ）。 A 、设计算法→分析问题→编写程序→调试程序 B 、分析问题→设计算法→编写程序→调试程序 C 、分析问题→编写程序→设计算法→调试程序 D 、设计算法→编写程序→分析问题→调试程序 2．算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 相关题解： 单选题 1、图形符号"在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C D 算法的开始或结束 2、图形符号在算法流程图描述中表示( A ). A 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 3、以下哪个是算法的描述方法( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 介于自然语言和计算机语言之间的一种算法描述是下列哪个选项（ ） B、流程图 C、高级语言 D、VB 程序设计语言 （二）程序设计基础 （1）常用高级编程语言：BASIC、VB、Pascal、C、C++、Java 1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等 2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。 对象属性＝属性值 对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下 =”20” 编译原理实验 实验名称：求first集和follow集姓名： 学号： 教师签字： 成绩： 一．实验目的： .掌握和了解first集和follow集的求解过程。 二．实验原理： 1.first集的求解：（1）若X∈Vt,则FIRST(X)={X}; (2)若X∈Vn,且有产生式X->a……,a∈Vt，则a∈FIRST(X); (3)若X∈Vn,X->@,则@∈FIRST(X) (4)若X,Y1,Y2,Y3,Y4…………Yn都∈Vn,而产生式X->Y1,Y2……Yn.当 Y1,Y2,Y3,Y4…………Yn都能=>@那么FIRST(X)=并集的 FIRST(Yi)-{@}(0<=i<=n) (5)若Yi=>@(i=1,2,3……)，则FIRST(X)=并集的FIRST(Yi)-{@}并上{@} 2.follow集的求解：（1）若为文法开始符号S，则FOLLOW(S)={#} (2)若为文法A->aBb是一个产生式，则把FIRST（b）的非空元素加入 FOLLOW(B)中。如果b->@则把FOLLOW(A)也加入FOLLOW(B)中。三．实验代码 #include 算法与程序设计模块(选择题) 1.用流程图描述算法中表示“条件判断”的图形符号是 A. B. C. D. 答案：A 2.以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法 A. ①s=0； ②i=1； ③s=s+i； ④i=i+2； ⑤如果i≤1000，则返回③； ⑥结束 B. ①s=0； ②i=1； ③i=i+2； ④s=s+i； ⑤如果i≤1000，则返回③； ⑥结束 C. ①s=1； ②i=1； ③s=s+i； ④i=i+2； ⑤如果i≤1000，则返回③； ⑥结束 D. ①s=1； ②i=1； ③i=i+2； ④s=s+i； ⑤如果i≤1000，则返回③； ⑥结束 答案：A 3.在VB语言中，下列数据中合法的长整型常量是 A. 123456 B. 1234.56 C. 12345A D. A12345 答案：A 4.在VB语言中可以作为变量名的是 A. Print B. ab=cd C. 123abc D. abc_123 答案：D 5.设置TextBox的字体时，应改变TextBox的 A. Text属性 B. Font属性 C. ForeColor属性 D. Name属性 答案：B 7.代数式a ac b 24 2 对应的VB表达式是 A. sqr(b*b－4*a*c)/2*a B. sqr(b*b－4*a*c)/2/a C. sqr(b*b－4*a*c)/(2/a) D. sqr(b*b－4*a*c)/2a 答案：B 8.在VB语言中，下列正确的赋值语句是 A. I=I+1 B. I+1=I C. I*3=I D. 2I=I+1 答案：A 9.下列计算机程序设计语言中不属于高级语言的是 A. C++ B. Visual Basic C.机器语言 D. Java 答案：C 计算机程序设计语言:机器语言010*******汇编语言高级语言10.在VB语言中，下列逻辑表达式的值为"假"的是 A. #1/11/2009# > #11/15/2008# B. #1/11/2009# < #11/15/2008# C. 5 > 3 and 6 < 9 D. 5 > 3 or 6 > 9 答案：B 11.用流程图描述算法中表示“开始/结束”的图形符号是 A. B. C. D. 答案：B 算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观： 细说程序流程图的一般画法 导语： 程序框图又被称之为程序框图，是进行程序设计的最基本依据，它的质量直接关系到程序设计的质量。绘制流程图最方便的当然还是软件啦，下面就来看看软件绘制程序流程图的一些简单画法。 免费获取亿图图示软件：https://www.doczj.com/doc/9817513849.html,/edrawmax/ 简单漂亮的程序流程图用什么软件画？ 想要快速制作简单漂亮的程序流程图，首选一定不是Word或者PPT的。这里推荐一款好评度非常高的流程图软件亿图图示！亿图图示（EdrawMax）是一款跨平台、多功能、同时支持云储存、分享功能的国产专业流程图绘制软件。软件内置了12000多种精美素材和实例模板，以及实时在线免费模板供用户选择。当用户完成绘制之后，可将作品导出文件为Visio、SVG、HTML、PS、JPG、PNG、PDF等多种格式。 亿图图示软件特色： 1、丰富的模板例子：亿图图示支持超过200种图表绘制，轻松绘完流程图。 2、专业的图表软件：不仅可以绘制流程图，还可以绘制组织结构图、思维导图、网络图等。 3、值得信赖的产品：超过六百万次的下载，用户遍布全世界。 4、支持流程图在线分享，生成的网页链接可以在不同的用户终端进行查看。 5、可以使用软件轻松绘制箭头、图框，让办公效率无限提升。 画程序流程图的一般规则 1、用标准，使用标准的框图符号 2、按顺序，框图一般按从上到下、从左到右的方向画 3、看出入，大多数图形符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号，终端框用在开始时只有退出点，结束时只有进入点。 4、简说明，图形符号内描述的语言要简练清楚。 5、辨流向，流程线的箭头表明执行的方向，不可缺少。 构造FIRST集和FOLLOW集的方法 1、构造FIRST集的算法 (1) 对于G中的每个文法符号X,为求FIRST(X),反复应用如下规则,直到集合不再增大: ①若X∈V T，则FIRST(X)是{X} ②若X∈V N ,且X→aα(a∈V T )，则{ a } ? FIRST(X) X→ε，则{ε} ? FIRST(X) ③若X->Y1Y2…Y i-1 Y i…Y K∈P,Y1∈V N ,则 FIRST(Y1)-{ε} ? FIRST(X) 而对所有的j(1≤j ≤i-1), Y j∈V N，且Y j??ε，则令 FIRST(Y j)-{ε} ? FIRST(X) (1≤j ≤i) 特别，当ε∈FIRST(Y j) (1≤j ≤k)时，令ε∈FIRST(X) (2) 对文法G的任何符号串α=X1X2…X n构造集合FIRST(α) ①置FIRST(X1)-{ε} ? FIRST(α) ②若对任何1≤j≤i-1，ε∈FIRST(X j)， 则FIRST(X i) -{ε} ? FIRST(α) 特别是，若所有的FIRST(X j)均含有ε，1≤j≤n，则{ε} ? FIRST(α)。 显然，若α＝ε则FIRST(α)＝{ε}。 2、构造FOLLOW集的算法 对于G中的每一A∈V N，为构造FOLLOW(A)，可反复使用如下的规则，直到每个FOLLOW集不再增大为止: ①对于文法的开始符号S，令# ∈FOLLOW(S)。 ②对于每一A→αBβ∈P， 令FIRST(β) - {ε} ? FOLLOW(B) 。 ③对于每一A→αB∈P， 或A→αBβ∈P，且ε∈FIRST(β)， 则令FOLLOW(A) ? FOLLOW(B) 。 流程图的绘制方法及要求 为了使程序文件（管理制度）中的工作流程绘制美观且格式统一，特编写此文件，希望能够对您的流程图绘制给予一定的指导与帮助。 一、流程图绘制软件 建议流程图绘制使用微软Office 办公软件中的Visio软件进行。 二、打开VISIO软件开始您的绘制工作 1点选流程图中的跨职能流程图 2弹出绘图窗口及“流程图”工作框，见下图，点选“垂直”并根据流程涉及部门数量填写“带区的数目”，点击“确认”。 然后出现下图： 3在<职能>填写流程中的涉及部门或岗位。开始流程图的绘制。 4流程绘制应使用“基本流程图形状”进行绘制，包括“准备（开始）”、“流程（具体事项）”、“判定”等等。 其中常用图形有： 在流程绘制过程中，如需强调的流程步骤，可以增加底色强调。 5流程图绘制示例 在流程图绘制软件中根据实际情况进行绘制，其中流程图形状应选择正确。 6流程图编写（word中） 制作完毕后。进入标准编辑的word中，绘制流程。 首先插入表格 列包括：“大阶段”、“各涉及流程部门”、“岗位”、“记录”，如果流程对时间节点要求很高，则需增加一列“时间节点”。故，插入列的数量为“涉及部门数+3or4，行数设置3行即可。 行的数量根据流程图中纵向的步骤来设，譬如上图中涉及了12步，则设12+2（表头）行即可。 然后按照下图表格，将表格合并。 将流程图“Ctrl+C”，放置在“流程图”位置。然后适当的调整图片大小以及行高、列宽。最终即可形成流程图。 接下来在表格顶部右上方增加“本流程责任单位：XXXXX”。流程图的绘制完成。 注：如果流程涉及步骤较多，一页无法显示完成，则在流程图黏贴时，分成相应页面即可。（表头每页必须相同）。 华东交通大学 课程设计（论文）任务书 软件学院专业项目管理班级2005－4一、课程设计（论文）题目正规文法的First集合Follow集求解过程动态模拟 二、课程设计（论文）工作：自2008年6月23 日起至2008年 6 月27 日止。 三、课程设计（论文）的内容要求： 1、基本要求： 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC 6.0 或其它软件编程工具。 为了使学生从课程设计中尽可能取得比较大的收获，对课程设计题目可根据自己的兴趣选题（须经老师审核），或从老师给定题目中选择完成（具体见编译原理课程设计题目要求）。 通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 2、具体要求 设计一个由正规文法生成Fisrt集Follow集的动态过程模拟 动态模拟算法的基本功能是： ●输入一个正规文法； ●输出由文法构造的First集的算法； ●输出First集； ●输出由文法构造的Follow集的算法； ●输出Follow集； 学生签名： 2008 年 6 月 27 日 课程设计（论文）评阅意见 评阅人职称副教授 2008 年 6 月 27 日 目录 一、需求分析 (3) 二、总体设计 (4) 三、详细设计 (9) 四、课设小结 (12) 五、谢辞 (13) 六、参考文献 (14) 一、选择题 1、流程图是描述（）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是（）。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是（）。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（） A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是（） A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中，人工解题的过程一般分为（） A、理解分析问题→寻找解题方法→用工具计算→验证结果 B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是（） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件（） A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是（） A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（） A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。 计算first 集合和follow 集合 姓名：彦清 学号：E10914127 一、实验目的 输入：任意的上下文无关文法。 输出：所输入的上下文无关文法一切非终结符的first 集合和follow 集合。 二、实验原理 设文法G[S]＝（V N ，V T ，P ，S ），则首字符集为： FIRST （α）＝{a | α?* a β，a ∈V T ，α,β∈V *}。 若α?* ε，ε∈FIRST （α）。 由定义可以看出，FIRST （α）是指符号串α能够推导出的所有符号串中处 于串首的终结符号组成的集合。所以FIRST 集也称为首符号集。 设α＝x 1x 2…x n ，FIRST （α）可按下列方法求得： 令FIRST （α）＝Φ，i ＝1； （1） 若x i ∈V T ，则x i ∈FIRST （α）； （2） 若x i ∈V N ； ① 若ε?FIRST （x i ），则FIRST （x i ）∈FIRST （α）； ② 若ε∈FIRST （x i ），则FIRST （x i ）－{ε}∈FIRST （α）； （3） i ＝i+1，重复（1）、（2），直到x i ∈V T ，（i ＝2，3，…，n ）或x i ∈V N 且若ε?FIRST （x i ）或i>n 为止。 当一个文法中存在ε产生式时，例如，存在A →ε，只有知道哪些符号可以 合法地出现在非终结符A 之后，才能知道是否选择A →ε产生式。这些合法地出现在非终结符A 之后的符号组成的集合被称为FOLLOW 集合。下面我们给出文法的FOLLOW 集的定义。 设文法G[S]＝（V N ，V T ，P ，S ），则 FOLLOW （A ）＝{a | S ?… Aa …，a ∈V T }。 若S ?* …A ，#∈FOLLOW （A ）。 由定义可以看出，FOLLOW （A ）是指在文法G[S]的所有句型中，紧跟在非 终结符A 后的终结符号的集合。 FOLLOW 集可按下列方法求得： （1） 对于文法G[S]的开始符号S ，有#∈FOLLOW （S ）； （2） 若文法G[S]中有形如B →xAy 的规则，其中x ，y ∈V *，则FIRST （y ）－{ε}∈FOLLOW （A ）； （3） 若文法G[S]中有形如B →xA 的规则，或形如B →xAy 的规则且ε ∈FIRST （y ），其中x ，y ∈V *，则FOLLOW （B ）∈FOLLOW （A ）； 三、源程序 #include 课程名称: LL1文法的判别 年级/专业/班: 11级计算机类（二）班 姓名: 徐勇兵 学号： E01114278 import java.util.Vector; import javax.swing.JOptionPane; class Tools{ public Vector for(int i=0;i 计算f i r s t集合和f o l l o w集合--编译 原理 计算first 集合和follow 集合 姓名：彦清 学号：E10914127 一、实验目的 输入：任意的上下文无关文法。 输出：所输入的上下文无关文法一切非终结符的first 集合和follow 集合。 二、实验原理 设文法G[S]＝（V N ，V T ，P ，S ），则首字符集为： FIRST （α）＝{a | α?* a β，a ∈V T ，α,β∈V *}。 若α?* ε，ε∈FIRST （α）。 由定义可以看出，FIRST （α）是指符号串α能够推导出的所有符号串中处于串首的终结符号组成的集合。所以FIRST 集也称为首符号集。 设α＝x 1x 2…x n ，FIRST （α）可按下列方法求得： 令FIRST （α）＝Φ，i ＝1； （1） 若x i ∈V T ，则x i ∈FIRST （α）； （2） 若x i ∈V N ； ① 若ε?FIRST （x i ），则FIRST （x i ）∈FIRST （α）； ② 若ε∈FIRST （x i ），则FIRST （x i ）－{ε}∈FIRST （α）； （3） i ＝i+1，重复（1）、（2），直到x i ∈V T ，（i ＝2，3，…，n ） 或x i ∈V N 且若ε?FIRST （x i ）或i>n 为止。 当一个文法中存在ε产生式时，例如，存在A →ε，只有知道哪些符号可以合法地出现在非终结符A 之后，才能知道是否选择A →ε产生式。这些合法地 出现在非终结符A 之后的符号组成的集合被称为FOLLOW 集合。下面我们给出文法的FOLLOW 集的定义。 设文法G[S]＝（V N ，V T ，P ，S ），则 FOLLOW （A ）＝{a | S ?… Aa …，a ∈V T }。 若S ?* …A ，#∈FOLLOW （A ）。 由定义可以看出，FOLLOW （A ）是指在文法G[S]的所有句型中，紧跟在非终结符A 后的终结符号的集合。 FOLLOW 集可按下列方法求得： （1） 对于文法G[S]的开始符号S ，有#∈FOLLOW （S ）； （2） 若文法G[S]中有形如B →xAy 的规则，其中x ，y ∈V *，则 FIRST （y ）－{ε}∈FOLLOW （A ）； （3） 若文法G[S]中有形如B →xA 的规则，或形如B →xAy 的规则且ε ∈FIRST （y ），其中x ，y ∈V *，则FOLLOW （B ）∈FOLLOW （A ）； 三、源程序 #include 算法与程序设计练习（一）算法描述部分班级座号姓名 1. 用自然语言描述一下解决以下问题的算 法：将一杯橙汁和一杯可乐互换所盛放的杯 子。 (1) 橙汁倒入空杯； (2) 可乐倒入刚空出的杯子； (3) 橙汁倒入刚倒出可乐的杯子。 2. 用流程图的方法描述一下求一元二次方 程 ax2+bx+c=0 （其中a≠0 ）的实数解的 算法。 3. 用流程图描述如何交换两个变量中的数 据。 4. 《孙子算经》中记载了一个有趣的 “鸡 兔同笼” 问题。书中是这样叙述的：“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？”这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有 35 个头；从下面数，有 94 只脚。求笼中各有几只鸡和兔？请用流程图描述计算鸡兔各有多少的算法。 5. 用流程图表示如下问题的算法：由键盘输入两个整数 a 、 b，输出其中较大的数。 6. 按要求完成下面的流程图：由键盘输入一个任意值作为 n，求1到 n 的累加值。 7. 画出下面问题的算法流程图： 铁路托运行李，从甲地到乙地，按规定，每张客票托运行李不超过50 千克时，每千克1.3 元，如超过50 千克，超过的部分按每千克1.8 元计算。假设行李重量为W 千克，运费为F 元。计算机如何自动计算出每件行李应付的运费呢？ 算法与程序设计练习（二）VB基础知识部分 一．下列那些符号不能作为VB的标志符？并指出为何不能作为VB的标志符 1)XYZ 2)Ture 3)False 4)1abc 5)A[7] 6)Y_1 7)IntA 8)b-2 9)a.3 10)"comp" 二．下列哪些为变量，哪些为常量？若是常量，指出是什么类型的常量？ 1)name 2) "name" 3)False 4)ff 5)"11/16/99" 6)cj 7) "120" 8)n 9)12.345 10)#11/16/99# 三．选择题 1．以下关于变量类型说明符的使用中正确的是（） 1【8A版】编译原理实验报告FIRST集和FOLLOW集
编译原理一点就通first follow LL()
编译原理实验报告记录FIRST集和FOLLOW集
高中信息技术算法及程序设计
求first集和follow集
算法与程序设计模块(选择题)汇总
算法与程序设计教案
细说程序流程图的一般画法
构造FIRST集和FOLLOW集的方法
流程图的画法及要求
正规文法的First集合Follow集求解过程动态模拟-实验报告
历年算法与程序设计学业水平考试真题带答案
计算first集合和follow集合--编译原理
LL1 first follow集
计算first集合和follow集合--编译原理教案资料
算法与程序设计练习(一)算法描述部分
相关主题
文本预览