- 博客(18)
- 问答 (1)
- 收藏
- 关注
原创 实验四 自动机应用,利用自动机技术和原理解决实际问题-编译原理(湖工大)
2.利用状态图和状态表表示有限自动机;4.利用状态表和有限自动机的运行原理编制程序,使得程序能够识别一个输入串是否为一个 有效的十六进制;例如,+2.fh, -f.2H, f.fh, 6h 均为合法十六进制数,而 b.h,.ffh, 5.6.fh, zzh, ff 均为 不合法十六进制数。能识别(+|-)dd*(.dd*| ε)h|H 格式的字符串,其中 d 为 0-9,A-F,a-f;d 为 0-9,A-F,a-f,0 为初始状态,5 为结束状态,输入必须以 h,H 结尾。2.画出有限自动机的状态表。
2024-04-16 09:30:43
414
原创 实验 3 SLR(1),LR(1)等分析方法的程序实现-编译原理(湖工大)
1 0 # i+i*i# 移进。构造 LR(1)分析程序,利用它进行语法分析,判断给出的符号串是否为该文法识别的句 子,了解 LR(K)分析方法是严格的从左向右扫描,和自底向上的语法分析方法。3、程序输入/输出实例: 输入一以#结束的符号串(包括+—*/()i#):在此位置输入符号串。1、编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式,应输出错误提示信息。
2024-04-16 09:00:04
888
原创 实验 2 递归下降语法分析程序设计-编译原理(湖工大)
实验 2 递归下降语法分析程序设计-编译原理,编制一个递归下降分析程序,实现对词法分析程序提供的单词序列的语法检查和结构分析。
2024-04-07 21:56:31
839
3
原创 实验 1 词法分析程序设计-编译原理(湖工大)
词法分析程序设计:对一个简单语言的子集编制一个一遍扫描的词法分析程序:待分析的简单语言的词法关键字、运算符和界符;各种单词符号对应的种别编码
2024-03-26 12:53:27
748
原创 7-5 英文字母替换加密(大小写转换+后移1位)(PTA)
本题要求编写程序,将英文字母替换加密。变换规则是:将明文中的所有英文字母替换为字母表中的后一个字母,同时将小写字母转换为大写字母,大写字母转换为小写字母。例如,字母a->B、b->C、…、z->A、A->b、B->c、…输入一行字符,将其中的英文字母按照以上规则转换后输出,其他字符按原样输出。将输入的一行字符中的所有英文字母替换为字母表中的后一个字母,同时将小写字母转换为大写字母,大写字母转换为小写字母后输出,其他字符按原样输出。因为输入格式的原因,所以可以使用getchar()而不使用gets();
2023-10-12 15:46:14
894
原创 7-4 考试周(PTA)
本题请你帮小编写一个自动倒计时的程序,对给定的日期(例如“腊八”就对应 8)和倒计时天数(例如电子屏上的“四天之后”就对应 4),自动调整公式里的分母(例如 8/2=4 里面的那个 2)。也可用C++里面的函数:fixed
2023-10-12 15:28:02
452
原创 7-3 冠军魔术(PTA)
2018年FISM(世界魔术大会)近景总冠军简纶廷的表演中有一个情节:以桌面上一根带子为界,当他将纸牌从带子的一边推到另一边时,纸牌会变成硬币;这里我们假设纸牌会变成等量的硬币,而硬币变成纸牌时,纸牌的数量会加倍。那么给定纸牌的初始数量,当他来回推了 N 次(来/回各算一次)后,手里拿的是纸牌还是硬币?输入在一行里给出两个正整数,分别是纸牌的初始数量和魔术师推送的次数。由题可知,当次数为奇数时,生成硬币,而当次数为偶数时,生成纸牌;且每经过一个来回,无论是硬币还是纸牌,数量都会翻倍;
2023-10-12 15:16:53
764
原创 7-2 然后是几点(PTA)
读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,例如 5 点 30 分表示为。输入在一行中给出 2 个整数,分别是四位数字表示的起始时间、以及流逝的分钟数,其间以空格分隔。注意:在起始时间中,当小时为个位数时,没有前导的零,即 5 点 30 分表示为。输出不多于四位数字表示的终止时间,当小时为个位数时,没有前导的零。注意,第二个数字表示的分钟数可能超过 60,也可能是负数。
2023-10-12 15:03:47
271
原创 7-1 种钻石(PTA)
2019年10月29日,中央电视台专题报道,中国科学院在培育钻石领域,取得科技突破。科学家们用金刚石的籽晶片作为种子,利用甲烷气体在能量作用下形成碳的等离子体,慢慢地沉积到钻石种子上,一周“种”出了一颗 1 克拉大小的钻石。在一行中输出培育 N 微克拉钻石需要的整数天数。不到一天的时间不算在内。本题给出钻石的需求量和人工培育钻石的速度,请你计算出货需要的时间。输入在一行中给出钻石的需求量 N(不超过 107 的正整数,以。为单位)和人工培育钻石的速度 v(1≤v≤200,以。
2023-10-12 14:52:33
637
原创 存储系统设计(HUST)-(源码自取)
第1关汉字字库存储芯片扩展实验第2关MIPS寄存器文件设计第3关MIPS RAM设计第4关全相联cache设计第5关直接相联cache设计第6关4路组相连cache设计第7关2路组相联cache设计
2023-05-06 08:44:57
3612
12
原创 运算器设计(HUST)-(源码自取)
第1关8位可控加减法电路设计第2关CLA182四位先行进位电路设计第3关4位快速加法器设计第4关16位快速加法器设计第5关32位快速加法器设计第6关5位无符号阵列乘法器设计第7关6位有符号补码阵列乘法器第8关乘法流水线设计第9关原码一位乘法器设计第10关补码一位乘法器设计第11关MIPS运算器设计
2023-04-26 19:15:29
1279
4
原创 计算机数据表示实验(HUST)-(源码自取)
第1关 汉字国标码转区位码实验第2关 汉字机内码获取实验第3关 偶校验编码设计第4关 偶校验解码电路设计第5关 16位海明编码电路设计第6关 16位海明解码电路设计第7关 海明编码流水传输实验第8关 16位CRC并行编解码电路设计第9关 CRC编码流水传输实验
2023-04-26 17:52:10
2694
13
原创 第4关:根据波形图绘制电路(逻辑函数及其描述工具(Logisim))
第4关:根据波形图绘制电路(逻辑函数及其描述工具(Logisim))本关任务:根据如下波形图设计并绘制逻辑电路,其中A、B、C为输入信号,F为输出信号。
2022-11-18 13:39:03
2271
原创 第3关:根据简化真值表绘制电路(逻辑函数及其描述工具(Logisim))
第3关:根据简化真值表绘制电路(逻辑函数及其描述工具(Logisim))
2022-11-18 13:20:36
1023
原创 九九乘法表(迭代实现和递归实现)
迭代实现就没什么好说的了,两层循环就可以#include<stdio.h>int main(){ for (int i = 1; i <= 9; ++i) { for (int j = 1; j <= i; ++j) { printf("%2d*%2d=%2d ", j, i, i * j); }printf("\n"); } return 0;}然后是递归实现#include<stdio.h>void ride(int
2022-05-21 23:58:49
334
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人