编译原理中什么叫规则
⑴ 什么叫规则，规则的定义
规则可以看作一种维持系统平衡的力，物质规则由天定，精神规则由人定
⑵ 什么叫规则，什么叫原则，规则和原则的区别
咨询记录 · 回答于2021-09-17
⑶ 编译原理中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
⑷ 什么叫规则名称
就是按着一定的规定去写名:看他什么规则，比如必须是汉子，不能有特殊符号这种的
⑸ 谁能够解释下编译原理中什么是FIRSTVT,和LASTVT，尽量浅显易懂点谢谢
给你COPY一个看管用不,虽然不懂你在问什么...
算符优先分析 [上一节] [下一节]
5.2.1 算符优先文法及其优先表构造
一个文法，如果它的任一产生式的右部都不含两个相继（并列）的非终结符，即不含如下形式的产生式右部：
…QR…
则我们称该文法为算符文法。
在后面的定义中，a、b代表任意终结符；P、Q、R代表任意非终结符；‘…’代表由终结符和非终结符组成的任意序列，包括空字。
假定G是一个不含e-产生式的算符文法。对于任何一对终结符a、b，我们说：
1. a�6�7b当且仅当文法G中含有形如P→…ab…或P→…aQb…的产生式；
2. a�6�3b当且仅当G中含有形如P→…aR…的产生式，而Rb…或RQb…；
3. a�6�4b当且仅当G中含有形如P→…Rb…的产生式，而R…a或R…aQ。
如果一个算符文法G中的任何终结符对（a，b）至多只满足下述三关系之一：
a�6�7b，a�6�3b， a�6�4b
则称G是一个算符优先文法。
现在来研究从算符优先文法G构造优先关系表的算法。
通过检查G的每个产生式的每个候选式，可找出所有满足a�6�7b的终结符对。为了找出所有满足关系�6�3和�6�4的终结符对，我们首先需要对G的每个非终结符P构造两个集合FIRSTVT（P）和LASTVT（P）：
FIRSTVT（P）＝{a | Pa…或PQa…，a�0�2VT而Q�0�2VN}
LASTVT（P）＝{a | P…a或P…aQ，a�0�2VT而Q�0�2VN}
5.2.2 算符优先分析算法
所谓素短语是指这样的一个短语，它至少含有一个终结符，并且，除它自身之外不再含任何更小的素短语。所谓最左素短语是指处于句型最左边的那个素短语。如上例，P*P和i是句型P*P+i的素短语，而P*P是它的最左素短语。
现在考虑算符优先文法，我们把句型（括在两个＃之间）的一般形式写成：
#N1a1N2a2…NnanNn+1# (5.4)
其中，每个ai都是终结符，Ni是可有可无的非终结符。换言之，句型中含有n个终结符，任何两个终结符之间顶多只有一个非终结符。必须记住，任何算符文法的句型都具有这种形式。我们可以证明如下定理（证明留给有兴趣的读者作练习）：
一个算符优先文法G的任何句型（5.4）的最左素短语是满足如下条件的最左子串Njaj…NiaiNi+1，
aj-1�6�3aj
aj�6�7 aj+1，…，ai-1�6�7ai
ai�6�4ai+1
根据这个定理，下面我们讨论算符优先分析算法。为了和定理的叙述相适应，我们现在仅使用一个符号栈S，既用它寄存终结符，也用它寄存非终结符。下面的分析算法是直接根据这个定理构造出来的，其中k代表符号栈S的使用深度。
5.2.3 优先函数
在实际实现算符优先分析算法时，一般不用表5.1这样的优先表，而是用两个优先函数f和g。我们把每个终结符q与两个自然数f（q）和g（q）相对应，使得
若q1�6�3q2 则 f（q1）<g（q2）
若q1�6�7q2 则 f（q1）= g（q2） （5.5）
若q1�6�4q2 则 f（q1）>g（q2）
函数f称为入栈优先函数，g称为比较优先函数。使用优先函数有两方面的优点：便于作比较运算，并且节省存储空间，因为优先关系表占用的存储量比较大。其缺点是，原先不存在优先关系的两个终结符，由于与自然数相对应，变成可比较的了。因而，可能会掩盖输入串的某些错误。但是，我们可以通过检查栈顶符号q和输入符号a的具体内容来发现那些原先不可比较的情形。
如果优先函数存在，那么，从优先表构造优先函数的一个简单方法是：
1. 对于每个终结符a（包括＃）令其对应两个符号fa和ga，画一张以所有符号fa和ga为结点的方向图，如果a �6�4�6�7b，那么，就从fa画一箭弧至gb；如果a�6�3�6�7b，就画一条从gb到fa的箭弧。
⑹ 编译原理中提到的递归规则是什么
逆归就是反编译，可以看成是编译的逆过程。
⑺ 编译原理的文法是什么
文法是描述语言规则的形式规则。实际上就是用一个四元组G=(VT,VN,S,P)定义的一个推理方式。其中VT是终结符，VN是非终结符，S是开始符号，P是一组产生规则。
⑻ 编译原理中的语法和文法一样吗
编译原理中的语法和文法是不一样的，但却融会贯通。
在计算机科学中，文法是编译原理的基础，是描述一门程序设计语言和实现其编译器的方法。
文法分成四种类型，即0型、1型、2型和3型。这几类文法的差别在于对产生式施加不同的限制。
形式语言，这种理论对计算机科学有着深刻的影响，特别是对程序设计语言的设计、编译方法和计算复杂性等方面更有重大的作用。
多数程序设计语言的单词的语法都能用正规文法或3型文法（3型文法G=(VN，VT，P，S)的P中的规则有两种形式：一种是前面定义的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一种形式是：A→Ba或A→a，前者称为右线性文法，后者称为左线性文法。正规文法所描述的是VT*上的正规集）来描述。
四个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上下文有关语言、上下文无关语言和正规语言。
⑼ 编译原理 名词解释
1、识别源程序中意义独立的最小单位--单词
2、不确定的有穷自动机(Nondeterministic Finite Automata)--NFA
3、是指程序—顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第—个语句，出口就是其中的最后一个语句--基本块
4、它把高级语言编写的源程序翻译成与之在逻辑上等价的机器语言或汇编语言的目标程序--编译程序
5、是规则的非空有穷集合--文法
6、确定的有穷自动(Deterministic Finite Automata)--DFA
⑽ 编译原理中LR(0)分析表中的r1、r2等等 是怎么规则填写的s1、s2…我明白了，但r规则看不懂
r表示规约 r5表示的就是用第五条产生式进行规约的 至于r填在哪里吗 我就举个例子吧 比如I8 进行规约 就会在H的所有fellow集合上填上r5 希望你能看懂。。。。