新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

 

 

. 

word

范文

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

技

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

 

 2012-2013    

学年?/p>

  2 

学期

                 

课号

            

 

课程名称

  

编译原理试题、答案和评分标准

  

?/p>

A

?/p>

;

闭卷?/p>

   

适用班级(或年级、专业)

  01

应本

      

 

考试时间

 120  

分钟

     

班级

              

学号

                  

姓名

             

?/p>

  

?/p>

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

成绩

 

?/p>

  

?/p>

 

20 

8 

6 

6 

15 

10 

10 

15 

10 

 

100 

?/p>

  

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

评卷?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

一、填空题

|

(每?/p>

4

分,?/p>

20

分)

 

1. 

乔母斯基定义?/p>

3

型文法(线性文法)产生式形?/p>

 A

?/p>

Ba|a,

?/p>

A

?/p>

aB|a

?/p>

A

?/p>

B

?/p>

Vn,

a,b

?/p>

Vt 

?/p>

 

2.

语法分析程序的输入是

 

单词符号,其输出?/p>

 

语法单位

 

?/p>

 

3 

型为

  B 

?/p>

 .aB 

?/p>

LR

?/p>

0

)项目被称为

  

移进

   

项目,型?/p>

 B 

?/p>

 a.B 

?/p>

LR

?/p>

0

?

项目被称?/p>

  

待约

   

项目?/p>

 

4.

在属性文法中文法符号的两种属性分别为

 

继承属?/p>

  

?/p>

  

综合属?/p>

  

?/p>

 

5

?/p>

运行时存贮管理方案有

  

静态存储分配?/p>

动态存储分?/p>

  

?/p>

 

堆式存储分配

  

和方案?/p>

  

 

?/p>

.

已知文法

 G(S) 

(1) E 

?/p>

 T | E+T 

(2) T 

?/p>

 F | F*F 

(3) F 

?/p>

 

?/p>

E

?/p>

| i 

  

?/p>

1

)写出句型(

T*F+i

)的最右推到并画出语法树?/p>

?/p>

4

分)

 

  

?/p>

2

)写出上述句型的短语,直接短语和句柄?/p>

?/p>

4

分)

 

答:

?/p>

1

)最右推到(

2

分)

 

        E ==> T  ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) 

(2) 

语法树(

2

分)

 

 

?/p>

3

?/p>

?/p>

4

分)

 

     

短语?/p>

 

?/p>

T*F+i

?/p>

 

?/p>

T*F+i 

?/p>

T*F 

?/p>

 i 

     

直接短语?/p>

T*F 

?/p>

 i 

     

句柄?/p>

T*F 

 

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

 

 

. 

word

范文

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

技

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

 

 2012-2013    

学年?/p>

  2 

学期

                 

课号

            

 

课程名称

  

编译原理试题、答案和评分标准

  

?/p>

A

?/p>

;

闭卷?/p>

   

适用班级(或年级、专业)

  01

应本

      

 

考试时间

 120  

分钟

     

班级

              

学号

                  

姓名

             

?/p>

  

?/p>

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

成绩

 

?/p>

  

?/p>

 

20 

8 

6 

6 

15 

10 

10 

15 

10 

 

100 

?/p>

  

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

评卷?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

一、填空题

|

(每?/p>

4

分,?/p>

20

分)

 

1. 

乔母斯基定义?/p>

3

型文法(线性文法)产生式形?/p>

 A

?/p>

Ba|a,

?/p>

A

?/p>

aB|a

?/p>

A

?/p>

B

?/p>

Vn,

a,b

?/p>

Vt 

?/p>

 

2.

语法分析程序的输入是

 

单词符号,其输出?/p>

 

语法单位

 

?/p>

 

3 

型为

  B 

?/p>

 .aB 

?/p>

LR

?/p>

0

)项目被称为

  

移进

   

项目,型?/p>

 B 

?/p>

 a.B 

?/p>

LR

?/p>

0

?

项目被称?/p>

  

待约

   

项目?/p>

 

4.

在属性文法中文法符号的两种属性分别为

 

继承属?/p>

  

?/p>

  

综合属?/p>

  

?/p>

 

5

?/p>

运行时存贮管理方案有

  

静态存储分配?/p>

动态存储分?/p>

  

?/p>

 

堆式存储分配

  

和方案?/p>

  

 

?/p>

.

已知文法

 G(S) 

(1) E 

?/p>

 T | E+T 

(2) T 

?/p>

 F | F*F 

(3) F 

?/p>

 

?/p>

E

?/p>

| i 

  

?/p>

1

)写出句型(

T*F+i

)的最右推到并画出语法树?/p>

?/p>

4

分)

 

  

?/p>

2

)写出上述句型的短语,直接短语和句柄?/p>

?/p>

4

分)

 

答:

?/p>

1

)最右推到(

2

分)

 

        E ==> T  ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) 

(2) 

语法树(

2

分)

 

 

?/p>

3

?/p>

?/p>

4

分)

 

     

短语?/p>

 

?/p>

T*F+i

?/p>

 

?/p>

T*F+i 

?/p>

T*F 

?/p>

 i 

     

直接短语?/p>

T*F 

?/p>

 i 

     

句柄?/p>

T*F 

 

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

 

 

. 

word

范文

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

技

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

 

 2012-2013    

学年?/p>

  2 

学期

                 

课号

            

 

课程名称

  

编译原理试题、答案和评分标准

  

?/p>

A

?/p>

;

闭卷?/p>

   

适用班级(或年级、专业)

  01

应本

      

 

考试时间

 120  

分钟

     

班级

              

学号

                  

姓名

             

?/p>

  

?/p>

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

成绩

 

?/p>

  

?/p>

 

20 

8 

6 

6 

15 

10 

10 

15 

10 

 

100 

?/p>

  

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

评卷?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

一、填空题

|

(每?/p>

4

分,?/p>

20

分)

 

1. 

乔母斯基定义?/p>

3

型文法(线性文法)产生式形?/p>

 A

?/p>

Ba|a,

?/p>

A

?/p>

aB|a

?/p>

A

?/p>

B

?/p>

Vn,

a,b

?/p>

Vt 

?/p>

 

2.

语法分析程序的输入是

 

单词符号,其输出?/p>

 

语法单位

 

?/p>

 

3 

型为

  B 

?/p>

 .aB 

?/p>

LR

?/p>

0

)项目被称为

  

移进

   

项目,型?/p>

 B 

?/p>

 a.B 

?/p>

LR

?/p>

0

?

项目被称?/p>

  

待约

   

项目?/p>

 

4.

在属性文法中文法符号的两种属性分别为

 

继承属?/p>

  

?/p>

  

综合属?/p>

  

?/p>

 

5

?/p>

运行时存贮管理方案有

  

静态存储分配?/p>

动态存储分?/p>

  

?/p>

 

堆式存储分配

  

和方案?/p>

  

 

?/p>

.

已知文法

 G(S) 

(1) E 

?/p>

 T | E+T 

(2) T 

?/p>

 F | F*F 

(3) F 

?/p>

 

?/p>

E

?/p>

| i 

  

?/p>

1

)写出句型(

T*F+i

)的最右推到并画出语法树?/p>

?/p>

4

分)

 

  

?/p>

2

)写出上述句型的短语,直接短语和句柄?/p>

?/p>

4

分)

 

答:

?/p>

1

)最右推到(

2

分)

 

        E ==> T  ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) 

(2) 

语法树(

2

分)

 

 

?/p>

3

?/p>

?/p>

4

分)

 

     

短语?/p>

 

?/p>

T*F+i

?/p>

 

?/p>

T*F+i 

?/p>

T*F 

?/p>

 i 

     

直接短语?/p>

T*F 

?/p>

 i 

     

句柄?/p>

T*F 

 

 

Ͼλ">
Ͼλ
Ŀ

编译原理期末考试习题及答?桂电) - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

 

 

. 

word

范文

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

技

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

 

 2012-2013    

学年?/p>

  2 

学期

                 

课号

            

 

课程名称

  

编译原理试题、答案和评分标准

  

?/p>

A

?/p>

;

闭卷?/p>

   

适用班级(或年级、专业)

  01

应本

      

 

考试时间

 120  

分钟

     

班级

              

学号

                  

姓名

             

?/p>

  

?/p>

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

成绩

 

?/p>

  

?/p>

 

20 

8 

6 

6 

15 

10 

10 

15 

10 

 

100 

?/p>

  

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

评卷?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

一、填空题

|

(每?/p>

4

分,?/p>

20

分)

 

1. 

乔母斯基定义?/p>

3

型文法(线性文法)产生式形?/p>

 A

?/p>

Ba|a,

?/p>

A

?/p>

aB|a

?/p>

A

?/p>

B

?/p>

Vn,

a,b

?/p>

Vt 

?/p>

 

2.

语法分析程序的输入是

 

单词符号,其输出?/p>

 

语法单位

 

?/p>

 

3 

型为

  B 

?/p>

 .aB 

?/p>

LR

?/p>

0

)项目被称为

  

移进

   

项目,型?/p>

 B 

?/p>

 a.B 

?/p>

LR

?/p>

0

?

项目被称?/p>

  

待约

   

项目?/p>

 

4.

在属性文法中文法符号的两种属性分别为

 

继承属?/p>

  

?/p>

  

综合属?/p>

  

?/p>

 

5

?/p>

运行时存贮管理方案有

  

静态存储分配?/p>

动态存储分?/p>

  

?/p>

 

堆式存储分配

  

和方案?/p>

  

 

?/p>

.

已知文法

 G(S) 

(1) E 

?/p>

 T | E+T 

(2) T 

?/p>

 F | F*F 

(3) F 

?/p>

 

?/p>

E

?/p>

| i 

  

?/p>

1

)写出句型(

T*F+i

)的最右推到并画出语法树?/p>

?/p>

4

分)

 

  

?/p>

2

)写出上述句型的短语,直接短语和句柄?/p>

?/p>

4

分)

 

答:

?/p>

1

)最右推到(

2

分)

 

        E ==> T  ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) 

(2) 

语法树(

2

分)

 

 

?/p>

3

?/p>

?/p>

4

分)

 

     

短语?/p>

 

?/p>

T*F+i

?/p>

 

?/p>

T*F+i 

?/p>

T*F 

?/p>

 i 

     

直接短语?/p>

T*F 

?/p>

 i 

     

句柄?/p>

T*F 

 

 



ļ׺.doc޸Ϊ.docĶ

  • ӽ.
  • Ծģ1
  • (15ģ)ʡصУ2018-2019ѧпģ
  • Žʮ滮
  • 19˵(II)ҵ2
  • 03Ӣרôʻ㼰(Ӣİ)
  • 2016-2021йҺѹҵչƼо(Ŀ¼)
  • FANUCϵͳӹĹϵ
  • ͨѧ (ʿ) ڶժҪ
  • 豸κϰ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)