编译原理a和a

1. 编译原理。。

我直接写答案了：
1.A、B
2.A、D
3.B、C
4.C、D
5.C、D
6.A、D与第二题一样
7.C、D
以上答案只供参考

2. 编译原理中的语法和文法一样吗

编译原理中的语法和文法是不一样的，但却融会贯通。
在计算机科学中，文法是编译原理的基础，是描述一门程序设计语言和实现其编译器的方法。
文法分成四种类型，即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型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上下文有关语言、上下文无关语言和正规语言。

3. 编译原理 四元式

四元式是一种比较普遍采用的中间代码形式。

代码段的四元式表达式：

101 T:=0 （表达式为假的出口）

103 T:=1 （表达式为真的出口）

因为用户的表达式只有一个A<B，因此A<B的真假出口就是表达式的真假出口，所以

100: if a<b goto 103 （a<b为真，跳到真出口103）

101: T:=0（否则，进入假出口）

102: goto 104 （要跳过真出口，否则T的值不就又进入真出口了，为真）

103: T:=1

104:（程序继续执行）

(3)编译原理a和a扩展阅读：

四元式是一种更接近目标代码的中间代码形式。由于这种形式的中间代码便于优化处理，因此，在目前许多编译程序中得到了广泛的应用。

四元式实际上是一种“三地址语句”的等价表示。它的一般形式为：

(op,arg1,arg2,result)

其中， op为一个二元 (也可是一元或零元)运算符；arg1,arg2分别为它的两个运算 (或操作)对象，它们可以是变量、常数或系统定义的临时变量名；运算的结果将放入result中。四元式还可写为类似于PASCAL语言赋值语句的形式：

result ∶= arg1 op arg2

需要指出的是，每个四元式只能有一个运算符，所以，一个复杂的表达式须由多个四元式构成的序列来表示。例如，表达式A+B*C可写为序列

T1∶=B*C

T2∶=A+T1

其中，T1，T2是编译系统所产生的临时变量名。当op为一元、零元运算符 (如无条件转移)时，arg2甚至arg1应缺省，即result∶=op arg1或 op result ；对应的一般形式为：

(op,arg1,,result)

或

(op,,,result)

4. 编译原理 (a|b)a(a|b) *a 表示的语言是什么

它表示一串字符，该字符以a或b开头，第二个字符是a,第三个字符是a或b,接下来是任意多个a(可以是零个)。

举例：
aaa
aab
baa
bab
aaaaaa
aabaaaaaa
baaaaaaaaaaaa
babaaaaaaaaaaaaaaaa

5. 编译原理a(a|b)*表示的是以a为首后跟a、b的任意排列还是后跟的是a或者b的任意排列啊例如：1aab 2abb3aaa

表示以a为首，a、b的任意排列。比如aaa，aba，aab，abb。

6. 编译原理A->A,(A)|a消除左递归

A::=aA'
A'::=,(A)A'|ε

7. 请问编译原理中a(a|b)*a和aa*b*a有什么区别，谢谢。

涉及到一个优先序问题，前一个正则式接受两个a之间有0长度或任意长度的{a,b}字符串序列，而后一个正则式则只允许两个a之间有的{a,b}序列必须满足：如果a、b同时存在，则a必须在b前面，也就是只接受左右两端全是a，只有中间是b这种夹心饼干的形式。举个栗子你就明白了：
a(a|b)*a可以接受的输入序列有：aa aaa aba abba aaba abaa
aa*b*a 可以接受的输入序列有：aa aaa aaba aba aaabba 不能接受abaa

8. 编译原理，求详解A*和A+代表什么意思

V是一个符号集合，假设V指的是三个符号a,
b,
c的集合，记为
V
=
{a,
b,
c
}
V*
读作“V的闭包”，它的数学定义是V自身的任意多次自身连接（乘法）运算的积，也是一个集合。
也就是说，用V中的任意符号进行任意多次（包括0次）连接，得到的符号串，都是V*这个集合中的元素。
0次连接的结果是不含任何符号的空串，记为
ε
1次连接就是只有一个符号的符号串，比如，a，b，
c
2次连接是两个符号构成的符号串，比如，aa,
ab,
ac,
ba,
bb,
bc,等等
……

9. 编译原理

编译原理)：利用编译程序从源语言编写的源程序产生目标程序的过程； 用编译程序产生目标程序的动作。 编译就是把高级语言变成计算机可以识别的2进制语言，计算机只认识1和0，编译程序把人们熟悉的语言换成2进制的。

编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段：词法分析；语法分析；语义检查和中间代码生成

(9)编译原理a和a扩展阅读：

编译程序的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程序，按该语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单位。

编译程序的语法规则可用上下文无关文法来刻画。语法分析的方法分为两种：自上而下分析法和自下而上分析法。自上而下就是从文法的开始符号出发，向下推导，推出句子。

而自下而上分析法采用的是移进归约法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分归约成该产生式的左邻符号。