A. JavaScript 函数参数传递到底是值传递还是引用传递
JavaScript 函数参数传递到底是值传递还是引用传递
一 参数
1 所有的参数传递，都是传递值的拷贝。（如果想知道为什么，去学习编译原理的函数调用的参数压栈和出栈对应内容）。
2 C传指针进去，其实也是把这个指针值按拷贝传送进去。但是因为指针值指向一块外部内存空间（其实更多是堆空间，或外层栈变量空间），所以感觉可以在函数里改变外部变量。其实本质还是按拷贝传递，只是传递进去的是一个访问变量的渠道。
因此，如果我们希望函数内能改变外部的指针值，往往传进去的是指针变量的指针。呵呵，很多初学C的程序员，对**非常难理解。
二 返回值
返回值是按拷贝传递，函数出栈后，会传出一个值，该值在调用函数的代码段的生命周期里一直有效。相当与调用点形成一个匿名的栈变量。
变量a = function(); 而a并不等于函数里return的那个值。
其实function()执行结果自身就是一个匿名变量。(其实编译器会检查语法，如上面a=function这样的语法，匿名变量不会生成，直接使用a变量拷贝返回值）
例如： function（）返回int值。 完全可以 int x = function() + 6;//注意:+运算时，函数已经执行完毕，所有函数出栈操作已经结束。
很明显function()必须有一个变量或常量参与计算,而函数里return的值会随函数调用结束出栈而被删除,所以必须拷贝构造传递出来。
B. 高分求国防科技大学2004年编译原理试题A卷试题及答案
自己做的，可能有欠考虑的地方，还望指教：
(1)9,7
(2)18,14
分析：
（1）传值。执行Q(a[2]);时，a[1]是全局变量，a[1]:=a[1]+2;后变为7，b传的是a[2]的值，所以是另开辟空间存的，a[2]的值不变。执行Q(a[1]);时，a[1]:=a[1]+2;后变为9，b传的是a[1]的值，所以是另开辟空间存的，a[1]的值保持为9。
（2）传地址。执行Q(a[2]);时，a[1]是全局变量，a[1]:=a[1]+2;后变为7，b传的是a[2]的地址，所以a[2]的值变为14。执行Q(a[1]);时，a[1]:=a[1]+2;后变为9，b传的是a[1]的地址，所以a[1]的值变为18。
原来你要整套的题啊，这个我可就无能为力了，俺不是国防科大的人啊，不好意思了。o(╯□╰)o
C. c语言函数参数传递的是值还是拷贝
一 参数
1 所有的参数传递，都是传递值的拷贝。（如果想知道为什么，去学习编译原理的函数调用的参数压栈和出栈对应内容）。
2 C传指针进去，其实也是把这个指针值按拷贝传送进去。但是因为指针值指向一块外部内存空间（其实更多是堆空间，或外层栈变量空间），所以感觉可以在函数里改变外部变量。其实本质还是按拷贝传递，只是传递进去的是一个访问变量的渠道。
因此，如果我们希望函数内能改变外部的指针值，往往传进去的是指针变量的指针。呵呵，很多初学C的程序员，对**非常难理解。
二 返回值
返回值是按拷贝传递，函数出栈后，会传出一个值，该值在调用函数的代码段的生命周期里一直有效。相当与调用点形成一个匿名的栈变量。
变量a = function(); 而a并不等于函数里return的那个值。
其实function()执行结果自身就是一个匿名变量。(其实编译器会检查语法，如上面a=function这样的语法，匿名变量不会生成，直接使用a变量拷贝返回值）
例如： function（）返回int值。 完全可以 int x = function() + 6;//注意:+运算时，函数已经执行完毕，所有函数出栈操作已经结束。
很明显function()必须有一个变量或常量参与计算,而函数里return的值会随函数调用结束出栈而被删除,所以必须拷贝构造传递出来。
D. 编译原理问题，高手进。
回答下列问题：(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
哈哈，估计认识！！
E. c++函数传参同名变量为啥不会冲突
这个当然不会冲突，因为函数的形参啊局部变量什么的作用域就在函数内部，而且编译以后，通俗得讲，形参是没有名字的。也就是说，这就是为什么你声明一个函数原型的时候，int hanshu(int);是合法的，因为匹配的时候，编译器只看类型，并把数值传递进去，名字是给人看的。
还有疑问请HI我
F. 编译原理---程序执行的两种方式是什么
由于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文件中。其中方式一，方式二只能实现字符串参数的传递，方式三，四，五，六可以实现对象的传递（方式六需要对象序列化后进行存储）方式一，方式二，方式三数据传递只能请求页面获取数据，而方式四，五，六可以在多个不同页面获取数据对象方式四和六保存的数据对象都是和某个用户相关的信息，不同的是方式四将数据保存到服务器内存中，方式六将数据保存到客户端内存中。方式五保存的数据对象都是和所有用户相关的信息，数据也是保存到服务器内存中。
G. 编译原理试题 帮忙答一下
你太会投机取巧了,建议你去考试网上学习一下
H. 编译原理文法分析
改完了,能文法分析出来了!!
大概 跟你说下 你的错误吧:
出错地点:
1.声明的stack[50]没有初始化;
2.stack的入栈是错误的,按照你的方式,如果原来有TM,再加入T->FN,则M就被挤出来了.(这里很关键,你对照我给你改的再看看)
3.s指针在你入栈操作以后并没有指向栈顶,而是保持了不变,这肯定是有问题的.(传入push函数的时候直接传参数s就好了.)
4.if(*s==*p){***}else{}的else的右括号管辖的范围 有错误
不嫌弃的话,可以去http://blog.csdn.net/fangguanya,我的BLOG,不怎么充实,呵呵,有这个程序的运行结果的. 谢谢 呵呵.
总之你对照我给你改的再看看吧. 我把我的测试输出 也给保留了.你好对照点.
(PS.我用的vs2005,用的时候你改下头申明,其他一样)
// grammar.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
using namespace std;
char * spush(char *stack,char *pt);
bool analyse(char *p);
void main()
{
//将分析串存放在二维数组中
char input[5][10]={"i+i#",
"i*(i+i)#",
"i*i+i#",
"i+*#",
"+i*i#"};
bool flag; //定义一个布尔型的标记量
for(int h=0;h<5;++h)
{
flag=analyse(input[h]);
if(flag) cout<<"恭喜你！"<<input[h]<<"语法分析成功，合法！"<<endl;
else cout<<"对不起！"<<input[h]<<"语法分析失败，非法！"<<endl;
}
int aaa;
cin>>aaa;
}
//定义各一将串逆序入栈的函数
char * spush(char *stack,char *pt)
{
int l=0;
//while循环的作用是将指针指向字符串的末尾，然后再由后向前入栈，从而实现逆序
while(*pt!='\0')
{
pt++;
l++;
}
if (*stack == '#')
{
stack++;
}
while(l)
{
pt--;
char cTempIntoStack = (*pt);
*stack=cTempIntoStack;
stack++;
l--;
}
stack--; //由于前面向前加了一位,要返回
////////////////
return stack;
///////////////////////////////////
}
/*LL(1)分析表
i + * ( ) #
E TM +TM
F i (E)
M TM e e
N e *FN e e
T FN FN
*/
//分析函数
bool analyse(char *p){
char analyseTable[5][6][4]={
"TM", "", "", "TM", "", "",
"i", "", "", "(E)", "", "",
"", "+TM", "", "", "e", "e",
"", "e", "*FN", "", "e", "e",
"FN", "", "", "TN", "", ""
};
char *stack = new char[50]; //定义一个栈空间
for (int iStack = 0;iStack<50 ;iStack++)
{
stack[iStack] = 0;
}
char *s=stack; //用指针*s指向栈的起始地址
*s='#'; //将“#”入栈
s++; //指针加1
*s='E'; //将“E”入栈
//下面的while循环实现字符串的词法分析操作
int count = 0;
while(*s!='#' || *p!='#'){
count++;
char * temp = s;
cout<<"NO."<<count<<endl;
cout<<"STACK"<<endl;
while (*temp != '#')
{
cout<<*temp<<" ";
temp--;
}
cout<<endl;
int x,y;
//若果栈顶数据和分析串的字符匹配，则将符号栈的栈顶数据出栈（即将栈顶指针减1）
if(*s==*p){
cout<<"Before :"<<*s<<endl;
s--;
p++;
cout<<"After :"<<*s<<endl;
}
//当符号栈和分析串的字符不匹配时，查分析表
else {
switch(*s){
case 'E':x=0;break;
case 'F':x=1;break;
case 'M':x=2;break;
case 'N':x=3;break;
case 'T':x=4;break;
default:return false;
}
switch(*p){
case 'i':y=0;break;
case '+':y=1;break;
case '*':y=2;break;
case '(':y=3;break;
case ')':y=4;break;
case '#':y=5;break;
default:return false;
}
//若果对应的为空，则分析串非法，退出
if(analyseTable[x][y][0]=='\0') return false;
//若查表所对应的为'e'，则将符号栈的栈顶数据出栈
else if(analyseTable[x][y][0]=='e') s--;
//其它，这时将查表所得的项逆序入符号栈
else {
s=spush(s,analyseTable[x][y]);
}
}
}
return true; //分析成功，返回
}
I. 参数传递的几种方式 编译原理
由于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文件中。
其中方式一，方式二只能实现字符串参数的传递，方式三，四，五，六可以实现对象的传递（方式六需要对象序列化后进行存储）
方式一，方式二，方式三数据传递只能请求页面获取数据，而方式四，五，六可以在多个不同页面获取数据对象
方式四和六保存的数据对象都是和某个用户相关的信息，不同的是方式四将数据保存到服务器内存中，方式六将数据保存到客户端内存中。
方式五保存的数据对象都是和所有用户相关的信息，数据也是保存到服务器内存中。
J. 编译原理传地址问题
传址的话，这么讲你应该更明白，因为y（A）：=x+y（1），y（1）=x+y（2），这时的y（2）才等于A，所以y：=x+x+y