编译原理中传值和传名
Ⅰ 参数传递的几种方式 编译原理
由于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文件中。
其中方式一,方式二只能实现字符串参数的传递,方式三,四,五,六可以实现对象的传递(方式六需要对象序列化后进行存储)
方式一,方式二,方式三数据传递只能请求页面获取数据,而方式四,五,六可以在多个不同页面获取数据对象
方式四和六保存的数据对象都是和某个用户相关的信息,不同的是方式四将数据保存到服务器内存中,方式六将数据保存到客户端内存中。
方式五保存的数据对象都是和所有用户相关的信息,数据也是保存到服务器内存中。
Ⅱ 编译原理传地址问题
传址的话,这么讲你应该更明白,因为y(A):=x+y(1),y(1)=x+y(2),这时的y(2)才等于A,所以y:=x+x+y
在C语言中,并没有引用的概念,这个是C++的概念。
在C++的函数参数中,有两种形式,其中
TYPE
&
var的形式,称为传引用方式;
TYPE
var的形式,称为传值。
二者的区别为,当传引用时,实际传到函数中的形参,是实际参数的一个引用,而不是仅传递值到函数中。具体的表现有以下几条:
1
传引用时,形参和实参是同一个变量,即使用相同的内存空间,二者有相同的地址。而传值时二者地址不同;
2
传引用时,由于没有新建变量,所以对于类对象参数,不会产生构造和析构。而如果是传值调用,调用时会进行构造,退出函数时会进行析构;
3
由于传引用使用的是原本实参的地址,所以对引用参数值的修改,会在退出函数后体现在主调函数中,而传值调用对参数的修改不会影响到主调函数。
Ⅳ php中传值与传引用的区别
传值要重新构造一份原参数的拷贝
传引用则不需要
传值对参数的修改不会改变原参数
传引用时可以直接修改原参数
至于什么时候传引用,这看你的需要。
如果你的参数对象比较大(占用内存很多),而函数本身不需要修改原对象时,这个时候就推荐传引用,可以省去临时对象的构造开销。
如果你有实际修改原参数的需要,那么就只能传引用了。
Ⅳ 在c语言编程中,传值方式和传引用方式之间有什么区别
传值方式:
当一个函数是传值方式的时候,你调用这个函数的时候传入的实参的值会被拷贝到形参,
但是形参与实参之间并没有什么联系,比如变量b=5,a=b;这个时候将b赋值给a,他们的值相等,但是当这以后无论a的值怎么改变都不会影响到b,b=5,a=b;a=1;这时候b依然是5,这就是传值方式
#include<stdio.h>
void add(int a,int b)
{
a=a+b;//改变了形参a的值
return a;
}
void main()
{
int a=1,b=2;
printf("%d\n",add(a,b));//3
printf("%d\n",a);//1
printf("%d\n",b);//2
}
传引用方式:
当你调用一个函数时,传入的是实参的地址的时候,这时候修改形参,实参也会受到影响,不过这种传地址某种意义是传值,首先将实参的地址拷贝到形参,他们两个以后就没有关系了,你也可以改变形参保存的地址,实参的地址不会改变,但是你操作的是形参对应地址的内容,与实参对应地址的内容一致,操作是同一个对象,所以形参对这个地址的操作,在实参那里也会看到效果
#include<stdio.h>
void add(int *a,int *b)
{
*a=*a+*b;//改变了形参a的值
return *a;
}
void main()
{
int a=1,b=2;
printf("%d\n",add(&a,&b));//3
printf("%d\n",a);//3
printf("%d\n",b);//2
}
Ⅵ C++关于函数的传值和传地址传引用的区别
你好,
函数传值,只是起到一个“传”的作用,在调用函数中修改,只会在调用函数的这个作用域中起作用。
函数传地址,一般通过传指针或传引用。它在调用函数的时候,如果改变了传入地址中的数据,即地址所指向的地址空间。
而通过传值,相当于在内存中拷贝了一份,在调用函数中,只改变了拷贝值所在的地址空间的数据,而不是改变所传入值的地址空间的数据
a1和a2都是运行了,只是a2运行的并没有改变传入的值!
如果需要还不懂,可以再来问我!
Ⅶ 编译原理问题,高手进。
回答下列问题:(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
哈哈,估计认识!!
Ⅷ 那位大侠帮解答一下,传址方式,传值方式的问题
这是一个关于值传递和地址传递的问题,是程序编译器中的常见问题。
首先说一下参数传递的方式,一般有5种方法(上学时候学的,现在只记得4种了)分别是 值传递、地址传递、值地址传递、名字传递、还有一个忘了。
参数传递的方法是将数值存放到寄存器中,然后再通过调用寄存器来改变参数。值传递是不管寄存器的地址,只对数值做修改。
所以值传递是只传数值,但是主程序中的数值不随子程序变化而变化。
{
子程序:
a=1,b=2;
}
{
主程序:
a=2,b=2;
call 子程序();
n=a+b;
}
结果n=4
地址传递是将数值所在的寄存器的地址记录下来,子程序对地址进行修改,从而改变主程序中的数值。
在你的程序中,byval是借用value方法出的数据,所以子程序中修改的数据仍然存放在原来的位置,而主程序调用子程序时候是寻找子程序中参数所在的寄存器,值传递不改变寄存器的地址,所以主程序取不到想要得到的值。
byref是借用ruffer,是通过缓冲区调用子程序中n的所在寄存器的地址,然后把这个地址中的数值引入到主程序中进行计算,所以地址传递改变主程序结果。地址传递可以想象成一个堆栈,n是栈中的数值,而主程序取出来的n所在栈的地址,把这个地址告诉主程序的命令,从这个地址中取需要计算c的数值,然后再进行计算。
可能表达也不很清楚,如果想多了解一些这方面的东西的话可以找一些关于编译原理方面的书,简而言之记住一点,值传递是保护主程序数据不被随意修改的方法,所以不可能改变主程序的结果,如果要修改主程序的结果,必须用地址传递。
Ⅸ 编译原理试题 帮忙答一下
你太会投机取巧了,建议你去考试网上学习一下
Ⅹ 什么是传值,什么是传址(引用)对此,C/C++与java中的函数(方法)有什么不同
传值就是把某个数值、字符串或类对象复制一份,作为参数
传址是把某个数值、字符串或类对象的地址作为参数,没有复制过程,所以当参数位类对象、或字符串时,效率比传值要高。
c++没有诞生前,传址是用指针实现的,但指针容易出错,所以Bjarne们发明了引用,其实质还是指针。
我的理解,在这个问题上,c++和java没有区别。
