4种参数传递方式编译原理
‘壹’ 编译原理---程序执行的两种方式是什么
由于web系统采用http协议在浏览器和服务器之间传输数据，而http协议是一种无状态的协议，如何在不同页面之间传递数据，可以有一下几种方式方式一：表单方式传递表单传递参数是一种最简单，也是最基本的参数传递方式。注意：表单元素隐藏按钮的使用方式二：带参数的url方式传递带参数的url写法：url?参数名1=值1&参数名2=值2。方式三：请求request对象可以将数据绑定到request对象上，通过request对象getAttribute和setAttribute方法读写方式四：用户会话session对象可以将数据绑定到session对象上，通过session对象getAttribute和setAttribute方法读写方式五：application对象可以将数据绑定到application对象上，通过application对象getAttibute方法和setAttribute方法读写方式六：cookie对象可以将数据写到到客户端浏览器cookie文件中。其中方式一，方式二只能实现字符串参数的传递，方式三，四，五，六可以实现对象的传递（方式六需要对象序列化后进行存储）方式一，方式二，方式三数据传递只能请求页面获取数据，而方式四，五，六可以在多个不同页面获取数据对象方式四和六保存的数据对象都是和某个用户相关的信息，不同的是方式四将数据保存到服务器内存中，方式六将数据保存到客户端内存中。方式五保存的数据对象都是和所有用户相关的信息，数据也是保存到服务器内存中。
‘贰’ 参数传递的主要方式和特点
你指的是c++吗？函数传值有三种方式：按值传递(pass-by-value)，按地址传递(pass-by-address)和按引用传递(pass-by-reference)。不同的是，按值传递方式中，函数部分不能改变主函数中实参的值。而按地址传递和按引用传递均可以改变主函数中实参的值。按值传递，实参和形参均为同一类型的对象。例如：void f(int b){...}int main(){int a;...f(a);}按地址传递,实参为变量的地址，而形参为同类型的指针。void f(int* b){...}
‘叁’ 方法的参数传递有哪些方式区别时什么
有两种方式：值类型和引用类型在把数据赋给值类型和引用类型的时候，两者表现完全不同：
● 在把数据赋给一个值类型时，数据存储在堆栈上的变量中。
● 在把数据赋给一个引用类型时，变量中只存储一个引用，数据则存储在托管堆上。
理解堆栈和堆之间的区别是非常重要的。堆栈是一个比较小的内存区域，进程和线程在其中存储大小固定的数据块。例如，无论数据的实际值是多少，存储整数和小数类型所需要的字节数都不会变化。因此这种变量在堆栈中的位置可以高效地确定(当一个过程需要提取某个变量时，就必须搜索堆栈。如果堆栈包含的变量具有动态的内存大小，这种搜索就需要较长的时间)。
引用类型没有固定的大小。例如，字符串的大小可以在2字节到接近系统中所有的可用内存之间变化。引用类型大小的不确定性意味着，它们包含的数据更适合存储在堆上，而不是堆栈上，但是，引用类型的地址(即数据在堆上的位置)有固定的大小，所以可以存储在堆栈上。把引用存储在堆栈上，整个程序的运行速度会快得多，因为进程可以快速定位与变量中的数据。
固定大小的变量和大小动态变化的变量分别存储在堆栈和堆上，会使对这两种变量的操作方式产生差异。下面通过比较System.Drawing.Point结构(一种值类型)和System.Text. StringBuilder类(一种引用类型)来说明这一点。
Point结构是.NET图形库的一部分，而该图形库是System.Drawing命名空间的一部分。StringBuilder类是System.Text命名空间的一部分，用于高效地编辑字符串。命名空间将在第8章论述。
下面先看看如何使用System.Drawing.Point结构：
Dim ptX As New System.Drawing.Point(10, 20)
Dim ptY As New System.Drawing.Point
ptY = ptX
ptX.X = 200
Console.WriteLine(ptY.ToString())
这个运算的输出是{X=10, Y=20}，这看起来是符合逻辑的。代码在将ptX复制到ptY后，包含在ptX中的数据就复制到堆栈上与ptY相关的位置上。当改变ptX的值时，只有堆栈上与ptX相关的内存被更新，改变ptX的值不会影响ptY。但引用类型不是这样。考虑下面的代码，它使用了System.Text.StringBuilder类：
Dim objX As New System.Text.StringBuilder("Hello World")
Dim objY As System.Text.StringBuilder
objY = objX
objX.Replace("World", "Test")
Console.WriteLine(objY.ToString())
这段代码的运行结果是Hello Test，而不是Hello World。从上面使用Point示例可以看出，在把一个值类型赋给另一个值类型时，会复制存储在堆栈上的数据。因此，在前一个例子中，将objY赋给objX时，堆栈上与objX相关的数据会复制到堆栈上与objY相关的数据上。但是，在本例中，复制的不是实际的数据，而是存储在托管堆上的数据的地址，即objX和objY现在引用的是相同的数据。当堆上的数据发生变化时，如果某个变量保存了对该内存的引用，则与该变量相关的数据就会发生变化。这就是引用类型的默认操作方式，称为浅度复制(shallow )。
‘肆’ 那位大侠帮解答一下,传址方式,传值方式的问题
这是一个关于值传递和地址传递的问题，是程序编译器中的常见问题。
首先说一下参数传递的方式，一般有5种方法（上学时候学的，现在只记得4种了）分别是 值传递、地址传递、值地址传递、名字传递、还有一个忘了。
参数传递的方法是将数值存放到寄存器中，然后再通过调用寄存器来改变参数。值传递是不管寄存器的地址，只对数值做修改。
所以值传递是只传数值，但是主程序中的数值不随子程序变化而变化。
{
子程序：
a=1,b=2;
}
{
主程序：
a=2,b=2;
call 子程序（）；
n=a+b;
}
结果n＝4
地址传递是将数值所在的寄存器的地址记录下来，子程序对地址进行修改，从而改变主程序中的数值。
在你的程序中，byval是借用value方法出的数据，所以子程序中修改的数据仍然存放在原来的位置，而主程序调用子程序时候是寻找子程序中参数所在的寄存器，值传递不改变寄存器的地址，所以主程序取不到想要得到的值。
byref是借用ruffer，是通过缓冲区调用子程序中n的所在寄存器的地址，然后把这个地址中的数值引入到主程序中进行计算，所以地址传递改变主程序结果。地址传递可以想象成一个堆栈，n是栈中的数值，而主程序取出来的n所在栈的地址，把这个地址告诉主程序的命令，从这个地址中取需要计算c的数值，然后再进行计算。
可能表达也不很清楚，如果想多了解一些这方面的东西的话可以找一些关于编译原理方面的书，简而言之记住一点，值传递是保护主程序数据不被随意修改的方法，所以不可能改变主程序的结果，如果要修改主程序的结果，必须用地址传递。
‘伍’ 函数的参数传递指的是什么有哪几种传递方式
函数的参数传递：当进行函数调用的时候，要填入与函数形式参数个数相同的实际参数，在程序运行的过程中，实参会将参数值传递给形参，这就是函数的参数传递。
函数参数传递有以下三种：
一. 值传递
1. 用值传递方式，实际上是把实参的内容复制到形参中，实参和形参是存放在两个不同的内存空间中。在函数体内对形参的一切修改对实参都没有影响；
2. 如果形参是类的对象，利用值传递的话每次都要调用类的构造函数构造对象，效率比较低。
二. 指针传递（地址传递）
1. 当进行指针传递的时候，形参是指针变量，实参是一个变量的地址或者是指针变量，调用函数的时候，形参指向实参的地址；
2. 指针传递中，函数体内可以通过形参指针改变实参地址空间的内容。
三. 传递引用
1.引用实际上是某一个变量的别名，和这个变量具有相同的内存空间；
2. 实参把变量传递给形参引用，相当于形参是实参变量的别名，对形参的修改都是直接修改实参；
3. 在类的成员函数中经常用到类的引用对象作为形参，大大的提高代码的效率。
‘陆’ 高级程序设计语言参数传递的常用方法有哪几种（至少两种）
1.传值，即调用的函数只能得到拷贝值；2.传引用，相当于传入指针，可以对传入的参数进行修改，
‘柒’ 函数调用时参数传递有哪几种方式
一般有值传递、指针传递、引用传递三种方式。
值传递是指在调用函数时将实际参数复制一份传递到函数中，这样在函数中如果对参数进行修改，将不会影响到实际参数。
引用传递是指在C++中，函数参数的传递方式有引用传递。所谓引用传递是指在调用函数时将实际参数的地址传递到函数中，那么在函数中对参数所进行的修改，将影响到实际参数。
‘捌’ c语言中的参数传递方式有哪些
是函数参数的传递方式吧。c语言的话是：值传递和指针(地址)传递。c++的话除了c语言的两种方式外还有引用传递。
‘玖’ 参数传递的几种方式 编译原理
由于web系统采用http协议在浏览器和服务器之间传输数据，而http协议是一种无状态的协议，如何在不同页面之间传递数据，可以有一下几种方式
方式一：表单方式传递
表单传递参数是一种最简单，也是最基本的参数传递方式。注意：表单元素隐藏按钮的使用
方式二：带参数的url方式传递
带参数的url写法： url?参数名1=值1&参数名2=值2。
方式三：请求request对象
可以将数据绑定到request对象上，通过request对象getAttribute和setAttribute方法读写
方式四：用户会话session对象
可以将数据绑定到session对象上，通过session对象getAttribute和setAttribute方法读写
方式五：application对象
可以将数据绑定到application对象上，通过application对象getAttibute方法和setAttribute方法读写
方式六：cookie对象
可以将数据写到到客户端浏览器cookie文件中。
其中方式一，方式二只能实现字符串参数的传递，方式三，四，五，六可以实现对象的传递（方式六需要对象序列化后进行存储）
方式一，方式二，方式三数据传递只能请求页面获取数据，而方式四，五，六可以在多个不同页面获取数据对象
方式四和六保存的数据对象都是和某个用户相关的信息，不同的是方式四将数据保存到服务器内存中，方式六将数据保存到客户端内存中。
方式五保存的数据对象都是和所有用户相关的信息，数据也是保存到服务器内存中。
‘拾’ 编译原理问题，高手进。
回答下列问题：(30分)
(6分)对于下面程序段
program test (input, output)
var i, j: integer;
procere CAL(x, y: integer);
begin
y:=y*y; x:=x-y; y:=y-x
end;
begin
i:=2; j:=3; CAL(i, j)
writeln(j)
end.
若参数传递的方法分别为(1)传值、(2)传地址，(3)传名，请写出程序执行的输出结果。
答： (1) 3 (2) 16 (3) 16 (每个值2分)
(6分)计算文法G(M)的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL(1)的，请说明理由。
G(M)：
M → TB
T → Ba |
B → Db | eT |
D → d |
解答：
计算文法的FIRST和FOLLOW集合：(4分)
FIRST(M) = { a，b，e，d， } FIRST(T) = { a，b，e，d， }
FIRST(B) = {b，e，d， } FIRST(D) = {d，}
FOLLOW (M) = {#} FOLLOW (T) = { a，b，e，d，#}
FOLLOW (B) = {a，# } FOLLOW (D) = { b}
检查文法的所有产生式，我们可以得到：
1. 该文法不含左递归，
2. 该文法中每一个非终结符M，T，B，D的各个产生式的候选首符集两两不相交。
3. 该文法的非终结符T、B和D，它们都有候选式，而且
FIRST(T)∩FOLLOW(T)={ a，b，e，d }≠
所以该文法不是LL(1)文法。(2分)
(4分)考虑下面的属性文法
产 生 式 语 义 规 则
S→ABC
A→a
B→b
C→c B.u := S.u
A.u := B.v + C.v
S.v := A.v
A.v :=3*A.u
B.v := B.u
C.v := 1
画出字符串abc的语法树;
对于该语法树，假设S.u的初始值为5，属性计算完成后，S.v的值为多少。
答：(1) (2分)
(2) S.v的值为18 (2分)
(4分)运行时的DISPLAY表的内容是什么？它的作用是什么？
答：DISPLAY表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i，则它的diaplay表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。通过DISPLAY表可以访问其外层过程的变量。
(5分)对下列四元式序列生成目标代码：
A:=B*C
D:=E+A
G:=B+C
H:=G*D
其中，H在基本块出口之后是活跃变量， R0和R1是可用寄存器。
答: 目标代码序列
LD R0 B
MUL R0 C
LD R1 E
ADD R1 R0
LD R0 B
ADD R0 C
MUL R0 R1
ST R0 H
(5分)写出表达式a+b*(c-d)对应的逆波兰式、三元式序列和抽象语法树。
答：
逆波兰式：(abcd-*+) (1分)
三元式序列: (2分)
OP ARG1 ARG2
(1) - c d
(2) * b (1)
(3) + a (2)
抽象语法树：(2分)
(8分)构造一个DFA，它接受={a，b}上所有包含ab的字符串。
答：
(2分)构造相应的正规式：(a|b)*ab(a|b)*
(3分)
a a
a b
b b
(3分)确定化：
I
{0,1,2} {1,2,3} {1,2}
{1,2,3} {1,2,3} {1,2,4,5,6}
{1,2} {1,2,3} {1,2}
{1,2,4,5,6} {1,2,3,5,6} {1,2,5,6}
{1,2,3,5,6} {1,2,3,5,6} {1,2,4,5,6}
{1,2,5,6} {1,2,3,5,6} {1,2,5,6}
b b
b a
a a a a
a b b
b
最小化：
{0，1，2} {3，4，5}
{0， 2}，1， {3，4，5}
(6分)写一个文法使其语言为L(G)={anbncm| m,n≥1，n为奇数，m为偶数}。
答：
文法G(S):
(8分)对于文法G(S):
1. 写出句型b(Ma)b的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语和句柄。
答：
1. (4分)
2. (4分)
短语: Ma)， (Ma)， b(Ma)b
直接短语: Ma)
句柄: Ma)
(12分)对文法G(S)：
S → a | ^ | (T)
T → T，S | S
(1) 构造各非终结符的FIRSTVT和LASTVT集合;
(2) 构造算符优先表;
(3) 是算符优先文法吗?
(4) 构造优先函数。
答：
(1) (4分)
(2) (4分)
a ^ ( ) ,
a > >
^ > >
( < < < = <
) > >
, < < < > >
(3) 是算符优先文法，因为任何两个终结符之间至多只有一种优先关系。 (1分)
(4) 优先函数(3分)
a ^ ( ) ,
F 4 4 2 4 4
G 5 5 5 2 3
(8分)设某语言的do-while语句的语法形式为
S do S(1) While E
其语义解释为：
针对自下而上的语法分析器，按如下要求构造该语句的翻译模式，将该语句翻译成四元式：
(1) 写出适合语法制导翻译的产生式；
(2) 写出每个产生式对应的语义动作。
答：(1). 适合语法制导翻译的文法(4分)
G(S):
R do
UR S(1) While
SU E
(2). (4分)
R do
{ R.QUAD:=NXQ }
UR S(1) While
{ U.QUAD:=R.QUAD;
BACKPATCH(S.CHAIN, NXQ) }
SU E
{ BACKPATCH(E.TC, U.QUAD);
S.CHAIN:=E.FC }
答案二：
(1) S do M1 S(1) While M2 E
M ε (4分)
(2) M ε { M.QUAD := NXQ } (4分)
S do M1 S(1) While M2 E
{
BACKPATCH(S(1).CHAIN, M2.QUAD);
BACKPATCH(E.TC, M1.QUAD);
S.CHAIN:=E. FC
}
(10分)将语句
while C>0 do if A B=0 then C:=C+D else C:=C*D
翻译成四元式。
答：
100 (j>， C， 0， 102)
101 (j， -， -， 112)
102 (jnz， A， -， 106)
103 (j， -， -， 104)
104 (j=， B， 0， 106)
105 (j， -， -， 109)
106 (+， C， D， T1)
107 (:=， T1， -， C)
108 (j， -， -， 100)
109 (*， C， D， T2)
110 (:=， T2， -， C)
111 (j， -， -， 100)
112
(10分)设有基本块如下：
T1:=3
T2:=A*B
T3:=9+T1
M:=A*B
T4:=C-D
L:=T3*T4
T2:=C+D
N:=T2
画出DAG图；
设L，M，N 是出基本块后的活跃变量，请给出优化后的四元式序列。
答：
1. (6分)
L
*
T2,M T4 T2,N
* - +
T1 T3
3 A B 12 C D
2. (4分)
M:=A*B
S1:=C-D
L:=12*S1
N:=C+D
(8分)文法G(S)及其LR分析表如下，请给出串baba#的分析过程。
(1) S → DbB (2) D → d (3) D → ε
(4) B → a (5) B → Bba (6) B → ε
LR分析表
ACTION GOTO
b D a # S B D
0 r3 s3 1 2
1 acc
2 s4
3 r2
4 r6 S5 r6 6
5 r4 r4
6 s7 r1
7 S8
8 r5 r5
解答：
步骤 状态 符号 输入串
0 0 # baba#
1 02 #D baba#
2 024 #Db aba#
3 0245 #Dba ba#
4 0246 #DbB ba#
5 02467 #DbBb a#
6 024678 #DbBba #
7 0246 #DbB #
8 01 #S # acc
哈哈，估计认识！！