游戏C语言实验报告 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
嘉应学院计算机学院 实验报告 课程名称： C程序设计 开课学期： 2015—2016学年第1学期 班级：计算机1505 指导老师：陈广明 设计题目：游戏2048 学生姓名(学号)：第3组：钟瞻宇
目录
一、实验目的和要求 (1)使用C语言编写2048这款游戏。 (2)能够正常运行，拥有游戏界面。 (3)能正常进行游戏从开始到结束。? (4)用户操作方便。 二、实验环境、内容和方法 实验内容：1、游戏开始时随机产生两个数值为2/4的方格，其中一个方格置于4个角中的一个位置，另一个方格随机的置于其他位置，其他方格置于0。 2、每次按方向键（w,s,a,d）后,逐行计算移动后的方格值。每行移动的算法是：先将所有值为0的数移至行首。能后从行尾开始逐一和前一个数比较，如果相等则合并这2个格子。 3、每合并一次格子，将其值累计到游戏总分中。 4、一次移动结束后，在所有值为0的方格中随机的分配一个2/4的值。 5、所有方格值不为0且上下、左右相邻的方格都不相等，则游戏结束。 6、2出现的概率为70%，4出现的概率为30%。 实验方法： 通过上机操作完成各内容。 实验环境： 实验用PC机一台，使用操作系统为Windows 7/ Windows 8/ Windows10，安装 vc++或v2008等编译软件 三、程序设计 Y
四、源代码 #include<> #include<> #include<> #include<> #define M 2048 void up(); n"); printf(" 玩家可以选择上(w)下(s)左(a)右(d)四个方向，若棋盘内的数字出现位移或合并，视为有效移动.\n"); printf(" 若有相同的数字则合并，每次有效移动可以同时合并，但不可以连续合并.\n"); printf(" 合并所得的所有新生成数字想加即为该步的有效得分.\n"); printf(" 玩家选择的方向行或列前方有空格则出现位移.\n"); printf(" 每有效移动一步，棋盘的空位(无数字处)随机出现一个数字(依然可能为2或4).\n"); printf(" 棋盘被数字填满，无法进行有效移动，判负，游戏结束.\n"); printf(" 棋盘上出现2048，判胜，游戏结束"); printf("\n\n\n"); printf(" \t\t\t按回车开始游戏.\n"); getchar(\n);
《C语言程序设计》实验报告 专业：班级：学号：学生姓名：实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验一熟悉VC++环境 二、实验目的 1. 熟悉C程序编辑环境，掌握主要菜单项的作用。 2. 熟悉编写一个C程序的上机过程（编辑、编译、链接和运行）。 3. 熟悉C程序的基本输入输出语句 三、实验内容 1. 书本第一章的例一程序。 2. 由键盘输入两个整数，求得它们的和并输出至屏幕。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： #include "stdio.h" int main() {int a,b,sum; a=2; b=3; sum=a+b; printf("007zhang\nsum=%d\n",sum); return 0; } 运行结果为：
2.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进行简单总结）
《C语言程序设计》实验报告 专业：班级：学号：学生姓名： 实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验二顺序结构程序设计 二、实验目的 （1）掌握C语言数据类型以及变量的声明。 （2）掌握C语言的赋值运算符、赋值表达式、赋值语句。 （3）掌握C语言的整型和字符型的混合运算。 （4）掌握C语言的输入、输出函数的使用格式。 三、实验内容 1.有人用温度计测量出华氏温度，现输入华氏温度f，请编写程序把它转换为摄氏温度c。 已知华氏温度和摄氏温度有如下关系：c=5/9(f-32)。 2.输入长方形的长和宽，编程求该长方形的周长和面积。（要求周长和面积保留两位小数） 3.将字符串“China”译成密码，译码规则是：用字母表顺序中原来字母后面的第5个字母 替代原来的字母。请编写程序实现译码并输出。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： 运行结果为： 2.源程序代码： 运行结果为： 3.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进
实验1-3 《编译原理》S语言词法分析程序设计方案 一、实验目的 了解词法分析程序的两种设计方法之一：根据状态转换图直接编程的方式； 二、实验内容 1．根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。 具体任务有： （1）组织源程序的输入 （2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件 （3）删除注释、空格和无用符号 （4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 （5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。 标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址 注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构：常量名，常量值 三、实验要求 1．能对任何S语言源程序进行分析 在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。 2．能检查并处理某些词法分析错误 词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。 本实验要求处理以下两种错误（编号分别为1，2）： 1：非法字符：单词表中不存在的字符处理为非法字符，处理方式是删除该字符，给出错误信息，“某某字符非法”。 2：源程序文件结束而注释未结束。注释格式为：/* …… */ 四、保留字和特殊符号表
《C语言程序设计实训1》报告 设计题目：基于数组的学生信息管理系统学院名称：信息科学技术学院
专业：计算机科学与技术 班级： 姓名：学号 指导教师： 提交日期： 2014年12月22日 一、实验内容 编写并调试程序，实现学校各专业班级学生信息的管理。10个学生的信息存储在文件中。在头文件中定义学生信息的结构体类型，包括： 学号、姓名、专业、班级、3门成绩；和符号常量N（学生数）。（同一班 级的学生可以属于不同的专业，同一专业的学生可以属于不同的班级）
二、实验要求 (1)main函数：以菜单形式将各项功能提供给用户，根据用户的选择， 调用相应的函数。 STU student[N]; 函数 #include "" void main() { int i,n,id,num,m,sub,corse;将从文件中读取10个人的信\n"); printf("\n2.您将从文件中随机读取第n(0<=n<=9)个学生的信息\n") printf("\n3.您将根据某一班级某一专业总分超过多少进行查找\n"); printf("\n4.您将求某一课程分数最高的学生序号的下标\n"); printf("\n5.您将对平均成绩由低到高进行简单选择排序法\n ");
printf("\n6.您将对某一个班的平均成绩由低到高进行起泡排序法\n"); printf("\n7.您将对某门专业的学生的某门课程成绩由低到高进行直接插入排序法\n"); printf("\n8.您将把学生信息存入文件\n"); scanf("%d",&id); getchar(); switch(id){ case 1: { printf("\n从文件中读取信息\n"); Input(students,sizeof(students)/sizeof(STU));Sort_select 函数 #include "" void Sort_select(STU * p) { int i,j,k; float sum,ave[N],t; STU tem; for(i=0;i f r 《C 语言程序设计》实验报告 专业： 班级： 学号： 学生姓名： 实验日期： 成绩： 指导老师： 实验单元一 程序基本结构设计 一、实验题目 实验一 熟悉VC++环境 二、实验目的 1. 熟悉C 程序编辑环境，掌握主要菜单项的作用。 2. 熟悉编写一个C 程序的上机过程（编辑、编译、链接和运行）。 3. 熟悉C 程序的基本输入输出语句 三、实验内容 1. 书本第一章的例一程序。 2. 由键盘输入两个整数，求得它们的和并输出至屏幕。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： #include "stdio.h"int main(){int a,b,sum;a=2;b=3; sum=a+b; printf("007zhang\nsum=%d\n",sum);return 0;} 运行结果为： 2.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进行简单总结） f r 《C 语言程序设计》实验报告 专业： 班级： 学号： 学生姓名： 实验日期： 成绩： 指导老师： 实验单元一 程序基本结构设计 一、实验题目 实验二 顺序结构程序设计 二、实验目的 （1）掌握C 语言数据类型以及变量的声明。 （2）掌握C 语言的赋值运算符、赋值表达式、赋值语句。（3）掌握C 语言的整型和字符型的混合运算。（4）掌握C 语言的输入、输出函数的使用格式。 三、实验内容 1.有人用温度计测量出华氏温度，现输入华氏温度f ，请编写程序把它转换为摄氏温度c 。已知华氏温度和摄氏温度有如下关系：c=5/9(f-32)。 2.输入长方形的长和宽，编程求该长方形的周长和面积。（要求周长和面积保留两位小数） 3. 将字符串“China ”译成密码，译码规则是：用字母表顺序中原来字母后面的第5个字母替代原来的字母。请编写程序实现译码并输出。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2. 软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： 运行结果为： 2.源程序代码： 运行结果为： 3.源程序代码：运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/******************************** C语言实验报告 说明 1，所有程序均用VC6.0编译运行，文件名命名为姓名+日期，因为实验存在补做，所以并不是按照日期先后排列的。 2，为了使截图清晰，手动将运行窗口由“黑底白字”改为了“白底黑字”。 实验2 数据类型、运算符和表达式 一、实验目的： （1）掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量、以及对它们赋值的方法。 （2）学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加（++）和自减（――）运算符的使用。 （3）掌握C语言的输入和输出函数的使用 （4）进一步熟悉C程序的编辑、编译、连接和运行的过程。 三、程序调试与问题解决： (1)输人并运行下面的程序 #include printf("%d %d\n",c1,c2); 再运行，并分析结果。 输出结果如图，编译成功，无错误。 ○3将第3行改为 int c1,c2; 再运行，并分析结果。 ○4再将第4、5行改为 c1=a; c2=b; 再运行，并分析结果。 a,b没有定义，编译报错。 ○5再将第4、5行改为 c1=‘’a‘’; c2=‘’b‘’; 再运行，并分析结果。 ○6再将第4、5行改为 c1=300; c2=400; 再运行，并分析结果。 以字符型输出时，输出的将是300，400对应的字符。 (2)输人并运行教材第3章习题3. 6给出的程序 #include 编译原理课程设计报告 设计题目编译代码生成器设计 学生姓名 班级 学号 指导老师 成绩 一、课程设计的目的 编译原理课程兼有很强的理论性和实践性，是计算机专业的一门非常重要的专业基础课程，它在系统软件中占有十分重要的地位，是计算机专业学生的一门主修课。为了让学生能够更好地掌握编译原理的基本理论和编译程序构造的基本方法和技巧，融会贯通本课程所学专业理论知识，提高他们的软件设计能力，特设定该课程的课程设计，通过设计一个简单的PASCAL语言（EL语言）的编译程序，提高学生设计程序的能力，加深对编译理论知识的理解与应用。 二、课程设计的要求 1、明确课程设计任务，复习编译理论知识，查阅复印相关的编译资料。 2、按要求完成课程设计内容，课程设计报告要求文字和图表工整、思路清晰、算法正 确。 3、写出完整的算法框架。 4、编写完整的编译程序。 三、课程设计的内容 课程设计是一项综合性实践环节，是对平时实验的一个补充，课程设计内容包括课程的主要理论知识，但由于编译的知识量较复杂而且综合性较强，因而对一个完整的编译程序不适合平时实验。通过课程设计可以达到综合设计编译程序的目的。本课程的课程设计要求学生编写一个完整的编译程序，包括词法分析器、语法分析器以及实现对简单程序设计语言中的逻辑运算表达式、算术运算表达式、赋值语句、IF语句、While语句以及do…while语句进行编译，并生成中间代码和直接生汇编指令的代码生成器。 四、总体设计方案及详细设计 总体设计方案： 1.总体模块 主程序 词法分析程序语法分析 程序 中间代码 生成程序 2. 表2.1 各种单词符号对应的种别码 单词符号种别码单词符号种别码bgin 1 ：17 If 2 ：= 18 Then 3 < 20 wile 4 <> 21 do 5 <= 22 end 6 > 23 lettet（letter|digit）* 10 >= 24 dight dight* 11 = 25 + 13 ；26 —14 ( 27 * 15 ) 28 / 16 # 0 详细设计： 4.1界面导入设计 (1)一共三个选项： ①choice 1--------cifafenxi ②choice 2--------yufafenxi ③choice 3--------zhongjiandaima (2)界面演示 图一 嘉应学院计算机学院 实验报告 课程名称： C程序设计 开课学期： 2015—2016学年第1学期 班级：计算机1505 指导老师：陈广明 设计题目：游戏2048 学生姓名(学号)：第3组：钟瞻宇 目录 一、实验目的和要求 .................................................................................................................................................... 二、实验环境、内容和方法 ........................................................................................................................................ 三、程序设计 ................................................................................................................................................................ 四、源代码 .................................................................................................................................................................... 五、调试与运行结果.................................................................................................................................................... 六、总结........................................................................................................................................................................ 第一章引论 1.编译程序分几个阶段，每个阶段的任务是什么？ 五个阶段：词法分析、语法分析、语义分析、中间代码生成、优化、目标代码生成 词法分析任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。(如基本字，标识符，常数，算符 和界符)。 语法分析任务：在词法分析基础上，将单词符号串转化为语法单位(语法范畴) (短语、子句、句子、程序段、程序)，并确定 整个输入串是否构成语法上正确的程序。 语义分析和中间代码生成任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译(产生中间代码) 。 代码优化任务：对于代码(主要是中间代码)进行加工变换，以期能够产生更为高效(省时间和空间)的目标代码。 目标代码生成任务：将中间代码变换成特定机器上的低级语言代码 2.表格管理和出错处理：编译各阶段均须维持表格并进行表格管理，建表的技术支持是数据结构，表格的分类、结构、处理方 法决定于语言及机器，还有优化措施。一个好的编译程序应该：全，最大限度发现错误；准，准确指出错误的性质和发生地点；局部化，将错误的影响限制在尽可能小的范围内。源程序中的错误通常分为：语法错误，不符合语法(或词法)规则的错误， 如单词拼写错误、括号不匹配…语义错误，不符合语义规则的错误，如说明错误、作用域错误、类型不匹配… 3.前端、后端：编译前端主要由与源语言有关，但与目标机无关的那些部分组成。编译后端包括编译程序中与目标机有关的那些部分。 4.遍：根据系统资源的状况、运行目标的要求……等，可以将一个编译程序设计成多遍扫描的形式，在每一遍扫描中，完成不 同的任务。遍可以和阶段相对应，也可无关。单遍代码不太有效。遍是对源程序或源程序的中间结果从头到尾扫描一次，并 作有关的加工处理，生成新的中间结果或目标程序。 5.“运算符与运算对象类型不符”属于语义错误 6.算法逻辑上的错误属于语义错误 第二章高级语言及其语法描述 1.程序语言是由语法和语义两方面定义的。 2.上下文无关文法的定义：四个组成部分：一组终结符号、一组非终结符号、一个开始符号、一组产生式。一个上下文无关文 法G是一个四元式(VT,VN,S, P )，其中：VT:是非空有限集，它的每个元素是终结符号；VN是非空有限集，它的每个元素是 非终结符号，VTA VN=O, VTU VN=V;S S€ VN称为开始符号；P :产生式集合(有限)，每个产生式形式是{ P-> a | P € VN a€ (VTU VN)*，S 至少一次为P }； 3.推导、最左推导、最右推导：1、推导：如两个串uO、un，存在一个串序列uO=>u仁>-=>un,则我们称这个序列是从u0到un 的一个推导。 —I- U1----- 、un：表示从u0出发，经一步或若干步，可推导出un. U1—；un：表示从u0出发，经0步或若干步，可推导出un. 最左推导是指，任何一步a =>B都是对a中的最左非终结符进行替换的。最右推导是指，任何一步a =>B都是对a中的最右非 终结符进行替换的。 4.语法树：在编译中产生语法树是为了语法分析。 5.什么是句型？什么是句子？什么是语言？ 假定G是一个文法，S是它的开始符号。如果S=> a，则称a是一个句型。仅含终结符的句型是一个句子。文法G所产生的句 子的全体是一个语言。语言是由句子组成的集合，是由一组记号所构成的集合。 6.乔姆斯基把文法分成4种类型，即0型文法、1型文法、2型文法和3型文法。0型文法也称为短语文法。1型文法也称为上 下文有关文法。2型文法也称为上下文无关文法。3型文法也称为正规文法。与程序语言语法有关的文法是上下文无关文法。 第三章词法分析 1.状态转换图：使用状态转换图是设计词法分析程序的一种好途径，状态转换图是一张有限方向图。在状态转换图中，结点代表状态，用圆圈表示。一个状态转换图可用于识别(或接受)一定的字符串。 2.确定的有限自动机(DFA、非确定有限自动机(NFA)。五元式：有限状态集合、有穷字母表、转换函数、唯一的初始状态、 终止状态集合。一个确定有限自动机(DFA M是一个五元式：M = (S,刀,8 ,s0 ,F)，其中S是一个有限集，它的每个元素称为一个状态，二 是一个有穷字母表，它的每个元素称为一个输入字符，3是一个从SXE至S的单值部分映射。8 (s,a)=s ' 意味着：当现行状态为、输入字符为a时，将转换到下一状态s 我们称s'为s的一个后继状s0€ S是唯一的初态F是一个终态集(可空)。一个非确定有限自动机(NFA M是一个五元式：M = (S, E, 8 ,S0 ,F)，其中S是一个有限集，它的每个元素称为一个状态，二是一个有穷字母表，它的每个元素称为一个输入字符，8是一个从SXE*至S的子集的映射，即8: SXE* -2s，S0€ S是唯一的初态，F是一个终态集(可空)。 3.设有确定的有限自动机DFA M = ({0,1,2,3},{a,b}, 8 ,0,{3})，其中8 为：8 (0,a)=1 8 (0,b)=2 8 (1,a)=3 8 (1,b)=2 8 (2,a)=1 8 (2,b)=3 8 (3,a)=3 8 (3,b)=3 C语言程序设计报告 日 程序主要内容 任务1. 程序首先随机产生一到十之间的正整数，在屏幕上打印出问题，例如6*7=？然后让学生输入答案，序检查学生输入的答案是否正确，若正确，则“RIGHT”，然后问下一个问题，否则打印“WRONG,PLEASE TRY AGAIN”,然后提示学生重做，直到答对为止。 程序如下： #include int x,int y; srand(time(NULL)); x=rand()%10+1; y=rand()%10+1; if(m==1) return x; if(m==2) return y; } int Answer() { int n; scanf("%d",&n); return n; } 任务2：在（1）的基础上，当学生回答错误时，最多给三次重做的机会。 :程序如下： #include 报告编号：YT-FS-4244-21 C语言程序设计实验报告 (完整版) After Completing The T ask According To The Original Plan, A Report Will Be Formed T o Reflect The Basic Situation Encountered, Reveal The Existing Problems And Put Forward Future Ideas. 互惠互利共同繁荣 Mutual Benefit And Common Prosperity C语言程序设计实验报告(完整版) 备注：该报告书文本主要按照原定计划完成任务后形成报告，并反映遇到的基本情况、实际取得的成功和过程中取得的经验教训、揭露存在的问题以及提出今后设想。文档可根据实际情况进行修改和使用。 实验名称计算出1000以内10个素数之和 实验目的 1、熟练掌握if、if…else、if…else if语句和 witch语句格式及使用方法，掌握if语句中的嵌套关 系和匹配原则，利用if语句和switch语句实现分支 选择结构。 2、熟练掌握while语句、do…while语句和for 语句格式及使用方法，掌握三种循环控制语句的循环 过程以及循环结构的嵌套，利用循环语句实现循环结 构。 3、掌握简单、常用的算法，并在编程过程中体验 各种算法的编程技巧。进一步学习调试程序，掌握语 法错误和逻辑错误的检查方法。 实验内容 计算并输出1000以内的10个素数以及它们的和。 要求： 在程序内部加必要的注释。 由于偶数不是素数，可以不考虑对偶数的处理。 虽然在1000以内的素数超过10个，但是要对1000以内不够10个素数的情况进行处理。 输出形式为：素数1+素数2+素数3+…+素数10=总和值。 算法描述流程图 Main函数： 判断素数： 源程序 #include #include int sushu(int n)/* 判断素数的函数 */ { int t,i; 郑州轻工业学院 实践报告 实现内容： OJ1123最佳校友（数组）、OJ1158又是升序（指针）、OJ1180成绩统计（结构）、OJ1203做幻方（文件） 学号：541507020140 学生姓名：王红旭 专业班级：电子信息科学与技术15-01 所在院系：计算机与通信工程学院 指导教师：王秉政 成绩： 实践名称：上机实验课 来源课程：[0404230]C程序设计进阶 实践时间：2016.03-05 实践地点：科学校区实验楼301 报告撰写时间：2016.05.10 1123最佳校友（数组） 1实践目的 为了方便数组的管理和使用，提高程序设计的效率。 2 实践要求 熟练使用数组解决问题。 3 使用的技术、知识点、工具等 C语言程序设计书本教材，数组等。 4 需求分析和功能描述 要求；北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数最多的校友。现在请你编写程序，找出这个奖项的得主。若有多个校友并列第一，则均可获奖。 5 系统总体设计 #include 实验1-4 《编译原理》S语言词法分析程序设计方案 一、实验目的 了解词法分析程序的两种设计方法：1.根据状态转换图直接编程的方式；2.利用DFA 编写通用的词法分析程序。 二、实验内容 1．根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。 具体任务有： （1）组织源程序的输入 （2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件 （3）删除注释、空格和无用符号 （4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 （5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。 标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址 注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构：常量名，常量值 2．编写DFA模拟程序 算法如下： DFA（S=S0,MOVE[][],F[],ALPHABET[]） /*S为状态，初值为DFA的初态，MOVE[][]为状态转换矩阵，F[] 为终态集，ALPHABET[] 为字母表，其中的字母顺序与MOVE[][] 中列标题的字母顺序一致。*/ { Char Wordbuffer[10]=“”//单词缓冲区置空 Nextchar=getchar（）；//读 i=0； while（nextchar！=NULL）//NULL代表此类单词 { if （nextcha r！∈ALPHABET[]）{ERROR（“非法字符”），return（“非法字符”）；} S=MOVE[S][nextchar] //下一状态 if（S=NULL）return（“不接受”）；//下一状态为空，不能识别，单词错误 wordbuffer[i]=nextchar ；//保存单词符号 i++； nextchar=getchar（）； } Wordbuffer[i]=‘\0’; If（S∈F）return（wordbuffer）；//接受 Else return（“不接受”）； 实验编号：05四川师大实验报告2016年月日 计算机科学学院级06班实验名称：函数_ 姓名：仁青拉初_______学号：2014110637指导老师：_刘洪_实验成绩:_____ 实验五函数实验 （验证性综合性实验4学时） 1、目的要求： （1）学习函数的编程思想，编写一个包括3~4个函数的程序。 （2）掌握函数中参数传递的两种方式和函数的相互调用。 （3）编写实验报告。 2、实验内容（参考实验指导书）： （1）写一个函数int digit(int n,int k)，它返回数n的从右向左的第k个十进数字值。例如，函数调用digit(1234,2)将返回值3。 （2）写一个函数int isprime(int n)，当n是质数时，函数返回非零值；当n是合数时，函数返回零值。 （3）写一个函数reverse(char s[])，将字符串s[]中的字符串倒序输出。试分别用递归和非递归两种形式编写。 （4）写一个主函数输入测试数据（自己指定），并调用上述函数，检查函数功能的正确性。（5）一个数如果从左到右和从右到左读，数字是相同的，则称这个数字为回文数，比如898、1221、15651都是回文数。求：既是回文数又是质数的5位十进制数有多少个？要求：回文判断和质数判断都需要通过子函数实现，输出的时候要求5个数字一行。 （5）在n个已排好序（设为从小到大）的数据（数或字符串）中查找某一个数据，如果找到了，就指出其在n个数中的位置；否则给出无该数据的信息。请用递归的方法实现二分查找来实现这一查找过程。 提示：采用二分法求解本问题的基本思路是：设数列为a1,a2,…,a n，被查找的数为x，则查找首先对a m（m=(n+1)/2）进行，于是得到三种情形。 若x>a m，则x只可能在区间[a m+1,a n] 若x C语言编译器 摘要编译原理是计算机科学与技术专业最重要的一门专业基础课程，内容庞大，涉及面广，知识点多。由于该课程教、学难度都非常大，往往费了大量时间而达不到预期教学效果俗语说：学习的最好方法是实践。本次课程设计的目的正是基于此，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要求学生独立完成。我们这次课程设计的主要任务是编程实现对输入合法的算符优先文法的相应的字符串进行算符优先分析，并输出算符优先分析的过程。算符优先分析法特别有利于表达式的处理，宜于手工实现。算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的规范归约。而在整个归约过程中，起决定作用的是相继连个终结符之间的优先关系。因此，所谓算符优先分析法就是定义算符之间的某种优先关系，并借助这种关系寻找句型的最左素短语进行归约。通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时，课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷，更好地帮助学生从全局角度把握课程体系。 关键词程序设计；数据库；SQL；C++； 1 任务申请 1.1、引言 编译器的设计涉及到编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。尽管“编译程序”是特指将高级程序设计语言翻译成低级语言的软件，但编译程序构造的基本原理和技术也广泛应用于一般的设计和实现，因此，是一门对实践性要求较高的课程。 目前，世界上存在着数千种源语言，既有Fortran和Pascal这样的传统程序设计语言，也有各计算机应用领域中出现的专用语言。目标语言也同样广泛，目标语言可以是另一种程序设计语言或者是从微处理机到计算机的任何计算机的机器语言。不同语言需要不同的编译器。根据编译器的构造方法或者它们要实现的功能，编译器被分为一遍编译器、多遍编译器、装入并执行编译器、调试编译器、优化编译器等多种类别。从表面上看，编译器的种类似乎千变万化，多种多样，实质上任何编译器所要完成的基本任务都是相同的。通过理解这些任务，我们可以利用同样的基本技术为各种各样的源语言和目标机器构建编译器。 1.2、背景 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止 C语言实验报告参考答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 长沙理工大学2010C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include<> main() { printf("The dress is long\n"); printf("The shoes are big\n"); printf("The trousers are black\n"); } 2．改错题（将正确程序写在指定位置） 正确的程序为： #include <> main() { printf("商品名称价格\n"); printf("TCL电视机￥7600\n"); printf("美的空调￥2000\n"); printf("SunRose键盘￥\n"); } 2．编写程序： a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 答案： #include<> main() { int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } 4. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b时，将a赋给c。(提示：用条件运算符) 答案： #include<> main() { int a,b,c; a=0; b=-10; c= (a>b) b:a; printf("c = %d\n",c); } 五、调试和测试结果 1.编译、连接无错，运行后屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 3、编译、连接无错，运行后屏幕上显示以下结果： a/b的商=7 a/c的商=3 a/b的余数=10 a/c的余数=15 4. 编译、连接无错，运行后屏幕上显示以下结果： c =-10 实验二顺序结构程序设计 四、程序清单 1．键盘输入与屏幕输出练习 问题1 D 。 c语言实验报告 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 丽水学院计算机实验报告 丽水学院计算机实验报告 一、实验目的 1.熟悉Visual C++和C-Free等集成环境，掌握运行一个C程序的基本步骤，包括编辑、编译、连接和运行。 2.掌握算术表达式和赋值表达式的使用。 3.掌握基本输入、输出函数的使用。 4.能够编程实现简单的数据处理。 二、实验环境 硬件：Pentium以上的计算机。 软件：Windows XP操作系统、Visual C++和C-Free等集成环境。 三、实验内容和结果 1.编程题1 在屏幕上显示一个短句“What is a computer?” 思考： （1）如何在屏幕上显示你自己的学号，姓名和班级？ （2）如何在屏幕上显示数字、英文字母和汉字等信息？例如：“你在机房吗？” 编程题1源程序： #include<> void main() { printf("What is a computer?\n"); } 程序运行结果： What is a computer? 思考题（1）： #include<> void main() { printf(",小王，班级\n"); } 思考题（2）： #include<> void main() { printf("英文字母abcdefgABCDEFG\n"); printf("汉字：哇哈哈啊哈和\n"); } 2.编程题2 在屏幕上显示下列图形。 * * * * * * * * * * 思考：如何在屏幕上显示下列图形？ A 《程序设计基础》实验报告 提示：设 int x=298; 再定义两个变量存放分（m）、秒(s)值; 则：m=x/60;s=x%60; 请编一个程序，上机调试并运行。 实验过程及结果记录： 1. #include"stdafx.h" #define K 0.7 int main() { float a, b; printf_s("please input cost price of TV:"); scanf_s("%f", &a); b = a*K; printf_s("the current price of TV:"); printf_s("%f", b); return 0; 2. #include "stdafx.h" int main() { int a, b, c, d, e, f; printf_s("please input three figures:"); scanf_s("%d", &a); b = a / 100; c = a % 100; d = c / 10; e = c % 10; f = e * 100 + d * 10 + b; printf_s("the new three figures:"); printf_s("%d", f); return 0; } 3. #include "stdafx.h" int main() { float a, b, c, d, e; printf_s("please input scores:\n"); scanf_s("%f%f%f", &a, &b, &c); d = a + b + c; e = (a + b + c) / 3; printf_s("the total scores:"); printf_s("%5.1f\n", d); printf_s("the average scores:"); printf_s("%4.1f\n", e); return 0; } 4. #include "stdafx.h" int main() {C语言实验报告合集
程序设计语言编译原理第3课后答案
c语言实验报告
编译原理课程设计 C语言编译器的实现
游戏C语言实验报告
程序设计语言编译原理考试重点
c语言实验报告1
C语言程序设计实验报告(完整版)
C语言实验报告
(完整版)《编译原理》词法分析程序设计方案
C语言实验报告 C
编译原理课程的设计--C语言编译器
C语言实验报告参考答案完整版
c语言实验报告完整版
C语言实验报告
相关主题
文本预览