计科编译原理实验报告计科.pdfVIP

实验一用PL／O语言编写用户源程序

(一)实验目的：

1了解运行TURBOPASCAL系统对计算机软硬件环境的要求。

2熟悉PASCAL系统中的基本语句及文件类型的使用方法。

3掌握PL／O语言源程序的结构及构成规则。

(二)实验内容与步骤

1用PL/0语言编写程序：建立和正文文件

2用PL／O语言编写能打印如下图形的程序

*

***

*****

*******

*********

3用PL／O语言编写求3～100之间全部素数的程序。

4将一正数倒置。

5对任意给定的整数，列出其二进制、八进制、十六进制表示形式。

6深刻理解源程序、目标程序、编译程序的概念。

7用EBNF描述PL／O语言的程序结构及构成规则。

（三）流程图（算法）

1．

（四）源代码（程序）

1

#includestdio.h

main()

{inta,b=1,i,j;

for(i=3;i=100;i++)

{a=

1;

for(j=2;ji;j++)

{if(i%j==0)

a++;

}

if(a==1)

{printf(%4d,i);

b++;

}

if(b%5==0)

{printf(\n);

b=1;

}

}

}

2.

#includestdio.h

main()

{inta[10],i,j,k;

for(i=0;i10;i++)

{scanf(%d,a[i]);}

for(i=0,j=9;i5;i++,j--)

2.

实验二构造识别符号串的自动机

(一)实验目的：

1掌握形式语言与自动机的概念

2了解正规集及有穷自动机的关系

3能构造识别相应符号串的自动机

4能构造词法分析程序所识别的各类单词的自动机

(二)实验步骤及内容：

1用高级语言编写程序：该程序能接受所有的标识符。

2用高级语言编写程序：该程序能接受所有的常数(整数和定点小数)。

3用高级语言编写程序：该程序能接受PL/0的所有保留字。

4用高级语言编写程序：该程序能接受PL/0的所有界符、运算符。

(三)有关说明：

1高级及语言可选择C语言实现。

2以上各程序要求：对输入的任意符号串能给出接受与否的识别信息。

（四）流程图

（五）源代码（程序）

importjava.util.Scanner;

publicclassaa{

staticStringword[]new

String[]{int,double,float,new,char,void,public,private

,main,if,else,do,while,for,break,continue};