first怎么求编译原理

‘壹’ 关于编译原理first follow 和select

首先要明白这三个集的作用和用途，知道了他们是用来做什么的之后，理解起来就简单一些
First（A）集的作用是标示在替换非终结符A的时候，替换后的文法的首字母集合，语法分析程序根据这个来判断给定的语言是否是合法的，是符合规则的。
Follow（A）的作用是标示那些可以出现在A之后的字符，语法分析程序根据这个，在A可以被替换为e（空）的时候来进行判断，看当前的文法是否是合法的。
这里简单说明下，比如A->b,A->e(空) 当给定的语言是 bXXXXX的时候，根据第一句文法就可以判定句子合法，但是如果给的语言是cXXXXX的时候，因为A->可以替换为空，这时候就需要一句A的follow集来进行判断，若A的follow集里面含有c 则语言是合法的
Select集的作用是将first集和follow集进行合并，如果两个文法的左端都是A，若他们的select集交集为空，表明他们是两个无关的，不会产生不确定性的文法，反之，则表明文法不是LL(1)文法
计算的公式很繁杂，理解了意思之后，看就能看出来。。。。

‘贰’ 编译原理中LR（1） 那个向前搜索符怎么求的 跪求高手解答 复制粘贴或者答非所问的别来

1、首先第一步就是项目[S’-> . S,]，自动生成搜索符]，自动生成搜索符]，自动生成搜索符，从项目[A->α.Bβ,?]生成项目[B->…,first(β)]。

‘叁’ 关于编译原理first follow 和select

在编译原理中，First(A)、Follow(A)和Select集是非常重要的概念。First(A)集的作用在于表示在替换非终结符A时，替换后的文法规则的首字母集合。这对于语法分析程序判断给定语言是否符合规则至关重要。

Follow(A)集则标识了在非终结符A之后可以出现的字符。这种信息对于分析程序在A可以被替换为空（ε）的情况下，进行合法性的判断非常关键。以一个简单的例子说明：假设文法规则为A->b, A->ε。当输入语言为bXXXXX时，根据第一条规则可以判定句子是合法的。但如果输入语言为cXXXXX时，由于A可以被替换为空，此时就需要借助A的Follow集来进行判断。如果A的Follow集中含有字符c，则说明语言是合法的。

Select集的作用是将First集和Follow集进行合并。具体来说，当两个文法规则的左端都是A时，如果它们的Select集交集为空，则表明这两个规则是无关的，不会产生不确定性的文法。反之，如果Select集的交集不为空，则表明这些规则可能会导致文法不是LL(1)文法。通过这种合并，可以有效地帮助我们理解文法的结构和规则之间的关系。

虽然计算Select集的具体公式可能较为复杂，但只要理解了这些概念背后的逻辑，就能更容易地理解和应用它们。这种合并过程对于确保文法的确定性和可解析性非常重要。

综上所述，First(A)、Follow(A)和Select集在编译原理中扮演着关键角色。通过理解和应用这些概念，我们可以更好地分析和优化文法，确保其能够正确解析输入语言。这不仅有助于提高编译器的性能，还能增强对复杂文法规则的理解。

‘肆’ 编译原理 FOLLOW集

因为有：
T→ F T’
T’→ *F T’
所以FIRST(T')是FOLLOW（F)的子集。所以 * 是FOLLOW（F)中的元素。
因为有：
T→ F T’
T’→ε
所以FOLLOW（T)是FOLLOW（F)的子集。
因为有：
E’→ +TE’
所以FIRST（E‘）是FOLLOW（T)中的子集。所以FIRST（E‘）是FOLLOW(F) 中的子集。
因为有：
E’→ +TE’
所以+是FIRST（E’）中的元素，所以+是FOLLOW（F）中的元素。
因为有:
E’→ ε
E → TE’
所以有：
FOLLOW（E）是FOLLOW（T)子集。前面有所以FOLLOW（T)是FOLLOW（F)的子集。所以有
FOLLOW（E）是FOLLOW（F)的子集，
由F → （E）|id
知 ) 是FOLLOW（E)的元素。所以 ） 是FOLLOW (F)的元素。
因为E是开始符号，所以有 $ 是FOLLOW（E)中的元素，所以 $ 是FOLLOW（F)中的元素。
综上所述：
FOLLOW（F）= {*，+，），$}

‘伍’ 谁能通俗解释一下FIRST集和FOLLOW集的求法啊

三，FIRST集求法
First集合最终是对产生式右部的字符串而言的，但其关键是求出非终结符的First集合，由于终结符的First集合就是它自己，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。
1. 直接收取：对形如U－>a…的产生式（其中a是终结符），把a收入到First(U)中
2. 反复传送：对形入U－>P…的产生式（其中P是非终结符），应把First(P)中的全部内容传送到First(U)中【意思就是只需要把第一个非终结符的First集传过去~这个地方是要注意的地方，也是难点】。

四，FOLLOW集的求法
Follow集合是针对非终结符而言的，Follow(U)所表达的是句型中非终结符U所有可能的后随终结符号的集合，特别地，“#”是识别符号的后随符。注意Follow集合是从开始符号S开始推导。

1. 直接收取：注意产生式右部的每一个形如“…Ua…”的组合，把a直接收入到Follow(U)中。因a是紧跟在U后的终结符。

2．直接收取：对形如“…UP…”(P是非终结符)的组合，把First(P)直接收入到Follow(U)中【在这里，如果First（P）中有空字符，那么就要把左部（假设是S）的Follow（S）送入到Follow（U）中。还有就是Follow集中是没有空字符的】。

3. 直接收取：若S－>…U，即以U结尾，则#∈Follow(U)

4．*反复传送：对形如U－>…P的产生式（其中P是非终结符），应把Follow(U)中的全部内容传送到Follow(P)中。

‘陆’ 编译原理计算first 集和follow集的简单方法 S->bBS' S'->aAS'|ε A->aB|c B->dB' B'->bB'|ε 求计算过程

first ： S'=a,ε
S=b
A=a,c
B=d
B'=b,ε
follow: S'=#
S=#
A=a
B=a
B'=a