编译原理问题。非终结符的FOLLOW集里面为什么要放个#号？

这个#号在语法分析中有什么用？

举报该问题

推荐答案推荐于2017-12-15

#号是分析过程中引入的界符
用来表示开始和结束的边界用
对于一个文法G(S)来说
求公理S的FOLLOW集的时候，由于没有一个产生式的右部包含S
所以我们规定S的FOLLOW集是｛#｝
就是一个句型的结束符
#句型#

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/SggcKVKaB.html

第1个回答 2012-05-19

#或$都是代表输入串为空了

相似回答

编译原理follow集怎么求?例:s->xSNy|Nx;N->zN|空答案:follow(S)={...答：求某一非终结符的follow集，主要看产生式右端（含有该非终结符的右端）。因为S是该文法的开始符，所以#在follow（S）中。在产生式S->xSNy的右端，S的后跟符号是first（Ny），即z和y。这样follow（S）={y,z,#} 求follw(N)时，看产生式S->xSNy和S->Nx，在它们的右端都含有N，根据S->...

急求!怎么求编译原理的FOLLOW集合?在线等~答：follow集合是针对非终结符而言的；follow（U）所表达的是句型中非终结符U的所有可能的后随终结符号的集合，特别注意一点：“#”是识别符号的后随附。直接收取：形如“……Ua”的组合，直接把啊收入到follow（U）中直接收取：形如“……UP……”的组合，（P是非终态符）；把firth（P）除去ε直接...

编译原理 FOLLOW集答：1、任何FOLLOW(S)都包含输入终止符号，其中S是开始符号。适用该条，因此FOLLOW(E’)中包含终止符号#。2、如果存在产生式，A->αBβ,则将FIRST(β)中除ε以外的符号都放入FOLLOW(B)中。该条不适用，因为在上述所有产生式中不存在形如E‘->αE’β这样的产生式。3、如果存在产生式，A->αB，...

编译原理follow集怎么算答：编译原理中的Follow集是用于语法分析的一种辅助工具，用于确定非终结符号在某个产生式右侧的后继符号集合。下面是计算Follow集的步骤：初始化：将文法的开始符号的Follow集设为$ { # }$ ，其中$ # $表示输入符号串的结束标志。对于每个非终结符号 $A$，计算 $A$ 的Follow集。对于每个产生式$ A ...

...非终结符和#号三种,这三种分别对应什么操作?答：若是“大于”则归约当栈顶元素为非终结符时，则考虑栈顶指针减一的元素（应是终结符）同当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约当栈顶元素为#号时，则与当前输入符进行比较，若当前输入符也是#，则分析成功（即输入串是合法的句子），否则出错 ...

编译原理搜索符的问题答：从初态开始，（S':=.S，# ），初态的核心项目的搜索符为#号，这是定的，然后扩充初态，就是把所有的（S:=. αβ，# ）加进去，若α为一个非终结符，假设为A，则把（A：= .γ）加进去，A：= .γ的搜索符为 FIRST（β#），就是说若β为空，则为原来S的搜索符，若β不为空，...

编译原理的一个问题答：这里是书上为了方便理解设的 A B都是非终结符 a 和 r是表示一个表达的串比如说 a=EdsT 或者a=空 r也是一样的规则1 开始符的follow集要包括（$）注释：有些书是“#”规则2 就是first（r）中有空的话比如r=iTB|空那么first（r)相当于first（iTB）就是{i，空} 说明有空那么follow...

关于编译原理first follow 和select答：首先要明白这三个集的作用和用途，知道了他们是用来做什么的之后，理解起来就简单一些 First（A）集的作用是标示在替换非终结符A的时候，替换后的文法的首字母集合，语法分析程序根据这个来判断给定的语言是否是合法的，是符合规则的。Follow（A）的作用是标示那些可以出现在A之后的字符，语法分析程序根据...

大家正在搜

终结符号和非终结符号例题终结符和非终结符符号编译原理终结符有哪些编译原理终结符可以在产生式左边吗判断终结符和非终结符 ∈是终结符还是非终结符什么是不可到达的非终结符终结符和非终结符大小写什么是非终结符

编译原理的follow集怎么求

编译原理follow集的问题

编译原理follow集怎么求？例：s->xSNy|Nx;N-...

编译原理 FOLLOW集怎么求？？？

编译原理中，在文法G中，E'的follow集为什么会含有右括...

一道《编译原理》求follow集题目,在线等答案

编译原理 FOLLOW集

编译原理:考虑文法G[S]