【编译原理】实验二 语法分析器设计与实现

实验类型: 设计性 实验学时:4 实验要求:必修 一、实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验内容 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的范式表示如下: ...

2019-04-25 21:43:56

阅读数 107

评论数 0

【编译原理】实验一 词法分析器设计与实现

实验类型: 设计性 实验学时: 2 实验要求:必修 一、实验目的 设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。 二、实验内容 2.1 待分析的简单的词法 (1)关键字: begin if then while do end 所有的关键字都是小写。 (2)运算符和界...

2019-04-14 21:44:05

阅读数 150

评论数 0

【蓝桥杯】算法提高 9-3摩尔斯电码

问题描述   摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用"zylib.h",只能使用标准库函数。用' * '表示' . ',中间空格用' | '表示,只转化字符表。   摩尔斯码定义见:http://baike....

2019-03-14 20:35:05

阅读数 32

评论数 0

【蓝桥杯】算法提高 学霸的迷宫 (BFS)

问题描述   学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向...

2019-03-14 18:29:16

阅读数 24

评论数 0

【蓝桥杯】算法训练 素因子去重

问题描述   给定一个正整数,求一个正整数,满足仅包含的所有素因子,且每个素因子的次数不大于1 输入格式   一个整数,表示 输出格式   输出一行,包含一个整数。 样例输入 1000 样例输出 10 数据规模和约定      样例解释: 代码 #include&...

2019-03-14 16:30:13

阅读数 22

评论数 0

POJ 2376 Cleaning Shifts (贪心)

Description Farmer John is assigning some of his cows to do some cleaning chores around the barn. He always wants to have one cow working on cleanin...

2019-03-09 11:39:11

阅读数 12

评论数 0

【计算机组成原理】数据的表示方法——定点、浮点表示法

定点表示法 定点表示法分为纯小数表示法(如左图)和纯整数表示法(如右图) 纯小数表示法 最高位是符号位,小数点默认隐含在符号位和数值位之间,数值位是小数部分的二进制,即 纯整数表示法 最高位是符号位,小数点默认隐含在数值位末尾的后一位,数值位是整数部分的二进制,即 浮点表示法 ...

2019-03-06 20:39:32

阅读数 278

评论数 0

LightOJ 1141 Number Transformation (BFS)

Problem Discription In this problem, you are given an integer number. You can transform any integer numberto another integer numberby addingto. This...

2019-03-05 20:45:50

阅读数 27

评论数 0

HDU 1372 Knight Moves (BFS)

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight...

2019-03-05 17:43:48

阅读数 24

评论数 0

POJ 1573 Robot Motion (模拟)

Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid...

2019-03-05 17:39:10

阅读数 31

评论数 0

POJ 2312 Battle City (BFS)

Description Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on compute...

2019-03-05 17:32:43

阅读数 11

评论数 0

HDU 1242 Rescue (BFS)

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a matrix. There are WALLs, ROADs, a...

2019-03-05 17:27:07

阅读数 25

评论数 0

【计算机组成原理】对原码与补码的理解

以上例子皆以8位计算机存储为例 原码: 最高位是符号位,0代表正数,1代表负数,其余7位是数值位,也就说正数的最大值是,负数的最大值是,但是问题是以及两个0重复了,浪费了一个8位2进制数。 补码: 正数的补码=原码,负数的补码=原码取反+1,那么,,正负两个0都用一个二进制来表示,那么这个...

2019-03-04 16:47:35

阅读数 65

评论数 0

Matlab中mod()函数与rem()函数的区别

内部实质 PS: 在Matlab中带有小黑圆点的运算符代表数组运算 外部表现 与符号相同,与符号相同;当与同号时,等于 样例 >> mod(5,2) ans =1 >&...

2019-03-01 08:42:46

阅读数 169

评论数 0

PAT乙级 1030 完美数列

给定一个正整数数列,和正整数,设这个数列中的最大值是,最小值是,如果 ,则称这个数列是完美数列。 现在给定参数和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数和,其中 是输入的正整数的个数,是给定的参数。第二行给出个正整数,每个数不超过 。 输...

2019-02-28 17:47:30

阅读数 27

评论数 0

PAT乙级 1029 旧键盘

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0...

2019-02-28 17:37:45

阅读数 13

评论数 0

PAT乙级 1028 人口普查

某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输...

2019-02-28 17:36:21

阅读数 29

评论数 0

PAT乙级 1031 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0...

2019-02-27 20:43:14

阅读数 10

评论数 0

PAT乙级 1027 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 ...

2019-02-27 20:41:24

阅读数 17

评论数 0

PAT 1026 程序运行时间

要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于...

2019-02-27 20:39:34

阅读数 26

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭