一个C语言写的简单的单词识别程序附带VS性能分析结果

最新推荐文章于 2022-09-16 17:29:49 发布
最新推荐文章于 2022-09-16 17:29:49 发布
阅读量1.4k 收藏 3
点赞数
分类专栏： 算法总结 文章标签： vc c语言 编程语言 源代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wang_dong001/article/details/50921656
版权
本文介绍了一个使用C语言编写的简单单词识别程序，它从txt文件中读取字符，通过链表数据结构识别并统计英文单词。程序通过读取文件，遇到空格则标记单词结束，将单词插入链表并计数。文章还提供了VS性能分析报告，显示CPU主要消耗在读取数据和构建数据结构上，以及在查找和比较链表节点的算法上。附带了完整的C语言源代码。
摘要由CSDN通过智能技术生成

编程语言：C语言

程序目标：从一个txt文件中读取字符，识别其中每一个英文单词。

数据结构：链表，结构体

基本思路：最外层循环判断条件是文件中有数据读取，每次从文件中读取一个字符，判断是否是字母，每次读取到空格就说明一个单词的结束，然后把得到的单词插入到链表中，链表中每一个节点存储


一个单词，并记录该单词的频数，插入规则是，有该单词，则增加频数，否则插入到链表。最后从链表中选取频数最大的是个节点输出。


运行结果：


分析报告：

最低0.47元/天 解锁文章
wang_dong001
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
设计一个单选题考试程序python_Python123计算机等级考试二级Python语言与程序设计通关指南七Python 计算生态...
weixin_39826342的博客
10-21 3608
请注意看红色标识文字，图片均是超清图片，可以单击查看看见更大的世界，遇见更好的自己 See a better world to meet better for ourselves.1.MMdnn----MMdnn 是一个深度学习的模型工具集，它能够互转模型文件、可视化模型结构、自动产生训练/推演的代码、辅助测试模型兼容性等。2.Matplotlib----Matplotlib 是一个高质...
C++源代码单词扫描程序（词法分析）
04-05
功能： （1）C++源代码扫描程序识别C++记号。 C++语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。 （2）打开一个C++源文件，打印出所有以上的记号。 （3）要求应用程序应为Windows界面。 （4）选作部分：为了提高C++源程序的可读性，C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性，以节省磁盘空间，那么你可以存贮一个删除了所有不必要空格和注释的C++源程序的压缩文本。因此，程序中还应该有这样的压缩功能。 （5）选作部分：进一步思考或实现——如何进一步实现减小源文件大小的压缩功能。 （6）应该书写完善的软件文档，最好使用Rational Rose来完成部分框图。
单词识别程序c语言,实验一词法分析(单词识别).doc
weixin_42131276的博客
05-18 2369
实验一词法分析(单词识别)实验一：词法分析一、实验目的：通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”，然后...
c语言单词识别（简单的词法分析器）
no_pain_no_gain_的博客
03-21 9887
大三下学期编译原理第一次实验，问题还是很多，欢迎大家指正、参考。 一、目的 深入了解编译技术中的词法分析，能够用c语言编写一个简单的c语言词法分析器。 二、题目 使用自己熟悉的语言，实现简化版的C语言代码的单词识别。 创新功能：显示标识符和常数数组中已添加的内容。 三、要求 在设计的状态转换图中，首先对输入串做预处理，即剔除多余的空白符(在实际的词法分析中，预处理还包括剔除注...
用c语言做一个词典
qq_31473467的博客
01-15 937
用c语言做一个词典 原创暂代 最后发布于2017-12-06 16:45:59 阅读数 10567 收藏 分类专栏： 项目 C/C++语言 文章标签： c语言 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/zanda_/article/details/78732318 收起 这是一个...
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。
11-10
实验一：词法分析 一、实验目的 通过设计一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 二、实验预习提示 1、 词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号对应一个种别码的方式。 2、 单词的BNF表示 ----> ----> ----> + ----> - 等等 3、 模块结构（见课本P95-96）(可根据自己的理解适当修改) 三、实验过程和指导： （一） 准备： 1. 阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。 2. 初步编制好程序。 3. 准备好多组测试数据。 （二） 上机： （三） 程序要求： 1． 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写；要求有界面（即一般windows下应用程序界面）。 2． 输入为某语言源代码。 程序输入/输出示例： 如源程序为C语言。输入如下一段： main() { int a,b; a=10; b=a+20; } 要求输出如下（并以文件形式输出）。 （2，”main”） （5，”（“） （5，”）“） （5，”{“} （1，”int”） （2，”a”） （5，”,”） （2，”b”） （5，”;”） （2，”a”） （4，”=”） （3，”10”） （5，”;”） （2，”b”） （4，”=”） （2，”a”） （4，”+”） （3，”20”） （5，”;”） （5，”}“） 注：为右大括号 要求（可根据实际情况加以扩充和修改）： 识别保留字：if、int、for、while、do、return、break、continue等等，单词种别码为1。 其他的标识符，单词种别码为2。 常数为无符号数，单词种别码为3。 运算符包括：+、-、*、/、=、>、=、<=、!= ；单词种别码为4。 分隔符包括： “，”“；”“（”“）”“{”“}”等等， 单词种别码为5。 （四） 程序思路（仅供参考）： 0. 定义部分：定义常量、变量、数据结构。 1. 初始化：从文件将源程序输入到字符缓冲区中。 2. 取单词前：去掉多余空白。调用过程GETNB(); 3. 提取字符组成单词，利用课本P97图4.5转换图构造单词扫描过程SCAN()，需要根据实际情况加以修改。 4. 判断单词的种别码，调用过程LOOKUP(); 5. 显示（导出）结果。
C语言杂谈1
qq_43205256的博客
07-03 455
1.内存单位换算 单位换算： 1Byte （字节）= 8 Bit（比特位） 1KB = 1024Byte = 210Byte 1MB = 1024KB = 220Byte 1GB = 1024MB = 230Byte 1TB = 1024GB = 240Byte 1PB = 1024TB = 250Byte 1EB = 1024PB = 260Byte 2.软件运行逻辑 不管是运行QQ还是编辑Word文档，都是先将硬盘上的数据复制到内存，才能让CPU来处理，这个过程就叫作载入内..
什么是编译器？(程序是怎么跑起来的）
cldimd的博客
08-02 958
我们平时所说的程序，是指双击后就可以直接运行的程序，这样的程序被称为可执行程序（Executable Program）。在 Windows 下，可执行程序的后缀有 .exe 和 .com（其中 .exe 比较常见）；在类 UNIX 系统（Linux、Mac OS 等）下，可执行程序没有特定的后缀，系统根据文件的头部信息来判断是否是可执行程序。 可执行程序的内部是一系列计算机指令和数据的集合，它们都是二进制形式的，CPU 可以直接识别，毫无障碍；但是对于程序员，它们非常晦涩，难以记忆和使用。 例如，在屏幕上.
JavaSE笔记（一）重制版
qq_25928447的博客
09-16 5888
一次编译，到处运行！
Sample语言编译器java实现__词法分析器（正则表达式）
12-28
Sample语言编译器java实现__词法分析器（正则表达式方式）的源代码。写入token文件和符号表的文件路径记得打开源代码改哦！Sample语言规则详见编译原理实践教程（第2版）清华大学出版社。此代码纯本人一行一行编写，如用做它处，请注明出处。望给好评哦！本人将继续实现语法分析。
C++单词扫描程序（编译原理词法分析）
03-04
C++源代码扫描程序识别C++记号。 C++语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。
Sample语言编译器（词法分析、正规式、LL、LR、 算符优先）
02-22
重庆理工大学 编译原理 课程设计。用java编写，有漂亮的界面，支持词法分析，正规式转换、LL(1)分析、LR(0)分析、算符优先分析
编译原理-单词识别程序
03-08
输入一个语句，对其单词进行识别。 利用程序识别出语句中的关键字、字母串、数字、标点符号等。
Sample语言词法分析器标准答案
01-11
设计SAMPLE语言的词法分析器 检查要求： 启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）； 请求输入测试程序名，键入程序名后自动开始词法分析并输出结果； 输出结果为单词的二元式序列（样式见样板输出1和2）； 要求能发现下列词法错误和指出错误性质和位置： 非法字符，即不是SAMPLE字符集的符号； 字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）； 注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能
实现JavaScript语言解释器（一）
weixin_39305620的博客
10-29 894
前言 对于大多数前端开发者来说JavaScript可谓是我们最熟悉的编程语言了，它十分强大可是有些语言特性却十分难以理解，例如闭包和this绑定等概念往往会让初学者摸不着头脑。网上有很多诸如《你看完这篇还不懂this绑定就来砍我》之类的文章来为大家传道解惑。可是在我看来这些文章大多流于表面，你读了很多可能还是会被面试官问倒。 那么如何才能彻彻底底理解这些语言特性，从而在面试的时候立于不败之地呢？在我看来要想真的理解一样东西，最好的途径就是实现这样东西，这也是西方程序员非常喜欢说的learning by im
C语言的标识符
奔梦记
08-02 2505
在编写程序的过程中，最让人头疼的问题往往是如何给变量、宏和函数等起一个清晰而响亮的名称。这些名称就是C语言中的标识符。这篇文章介绍了如何构建合法的C语言标识符，C程序的关键字及一种定义标识符的规范。
词法分析源程序（c语言编写）
11-06
词法分析程序源程序 开发语言：c 使用字符串gets[a]从键盘获取字符串放到数组a中 使用strcpy，strcmp等来处理字符串的复制，比较关键字
用c语言写一个图像识别程序
最新发布
05-13
要用C语言写一个图像识别程序，需要用到一些图像处理和机器学习相关的库和算法。下面是一个简单的图像识别程序的实现步骤： 1.导入图像：使用OpenCV库中的cvLoadImage()函数，可以导入图像并存储为一个Mat对象。 2...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值