编译原理中什么是终结符

❶ 【编译原理】在算符优先分析中，栈顶元素可以是终结符，非终结符和#号三种，这三种分别对应什么操作

1. 当栈顶元素为终结符时，比较栈顶元素和当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约

2. 当栈顶元素为非终结符时，则考虑栈顶指针减一的元素（应是终结符）同当前输入符之间的优先关系，若是“小于”或“等于”则移进，若是“大于”则归约

3. 当栈顶元素为#号时，则与当前输入符进行比较，若当前输入符也是#，则分析成功（即输入串是合法的句子），否则出错

❷ 编译原理，到底什么是正规文法，书上写的是a∈Vt*，……这个Vt* 应该是包含空，和多个终结符的吧

Vt就是指终结符的意思，加*号就是指空到无穷个总结符，楼主没有错

❸ 编译原理中 文法 文法G定义为四元组（Vn ,Vt,P,S）这4个是什么意思 另外 终结符和非终结符是什么意思

文法G是一个四元式（Vt,Vn,S,P）
其中Vt是一个非空有限集，它的每个元素称为终结符号
Vn是一个非空有限集，它的每个元素称为非终结符号（Vt和Vn的交集为空）
S是一个非终结符号，称为开始符号
P是一个产生式集合（有限），每个产生式的形式是P-->a

开始S必须在某个产生式的左部出现一次

终结符指组成语言的基本符号（如基本字、标识符、常数、算符、界符）
非终结符号（也称语法变量）表示一定符号串的集合。

你看到小写字母一般是终结符，大写字母肯定是非终结符

不明白可以联系。

❹ 编译原理中，（E）是什么意思 E→(E)

这里的括号 就是他自身， 意思就是两个终结符 之间一个表达式就如同 S-> ‘（’ E ‘）’

❺ 编译原理什么是素短语

编译原理中，素短语是至少含义一个终结符，并且自身不包含任何更小素短语的一种短语。

素短语是一种特殊的短语，它是一个递归的定义，至少含有一个终结符，并且除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语的短语。

一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符，a,b,c,d是终结符)。例如：句型T+T*F+id，T*F是最左素短语，id是素短语。

(5)编译原理中什么是终结符扩展阅读：

通过语法树可以得知素短语：

1、每个句型对应一棵语法树

2、每棵语法树的叶子结点从左到右排列构成一个句型

3、每棵语法树的子树的叶子结点从左到右排列构成一个短语

4、每棵语法树的简单子树（只有父子两层结点）的叶子结点从左到右排列构成一个简单(直接)短语。

5、素短语是至少包含一个终结符的短语，但它不能包含其它素短语。

❻ 谁能够解释下编译原理中什么是FIRSTVT,和LASTVT，尽量浅显易懂点谢谢

Firstvt和Lastvt是为了画算符优先关系表的（就是表里面填优先大于小于等于的那个）。
然后要注意他们可都是终结符的集合。
Firstvt
找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现：
A->a.......，即以终结符开头，该终结符入Firstvt
A->B.......，即以非终结符开头，该非终结符的Firstvt入A的Firstvt
A->Ba.....，即先以非终结符开头，紧跟终结符，则终结符入Firstvt

Lastvt
找Lastvt的三条规则：如果要找A的Lastvt，A的候选式中出现：
A->.......a，即以终结符结尾，该终结符入Lastvt
A->.......B，即以非终结符结尾，该非终结符的Lastvt入A的Lastvt
A->.....aB，即先以非终结符结尾，前面是终结符，则终结符入Firstvt

❼ 编译原理问题：求解

E是文法开头。ε代表终结符号(推理中代表终点或结果，程序语言中代表常量等)。E T 这些大写字母一般代表非终结符号（这些代表中间过程，非结果。程序中代表函数等等）。开始是E。因为有个G(E)。E就是文法开始符号。推导就有E开始，它也是一个非终结符(代表函数、或者一个推导过程，类似于程序中的main(c++)、winmain(vc++)、dllmain(dll)等主函数）。

1算术表达式文法：这个文法是一个递归文法。计算机进行逻辑推导时会走很多弯路（类似于遍历一颗树的过程）。为了不让计算机走弯路（提高效率的目的），可以变换为第二种文法。这种文法消除了递归（消除了歧义，类似于后缀表达式），使计算机可以一条直线走到底儿推导出结果。

我也很久没看编译原理了。 呵呵

❽ 编译原理 终结符集合 包不包括空 ε 为什么

除了非终结符之外的符号都是终结符，“|”符号除外，只有这个啥都不是

❾ 编译原理里产生式中符号带括号是什么意思

就是
字符本身
意思是F产生（
E
）
或者
i
比如If语句的开头
就是
带括号的
必须是
if(表达式)这样的形式
丢了任何即括号就是其
终结符
“(”
和
“)”.