自己编程实现对C语言的词法分析程序,加深对词法分析原理的理解。1、 C语言分为关键字、标识符、数字、运算符、界符五类。自己设置单词符号对应的种别码

时间: 2023-07-10 11:26:02 浏览: 119
好的,下面是一份简单的C语言词法分析程序示例,使用了C++语言编写,并设置了对应的种别码: ```cpp #include <iostream> #include <string> #include <unordered_map> #include <regex> using namespace std; // 定义单词种别码 enum Token { ERROR = -1, KEYWORD = 1, IDENTIFIER = 2, NUMBER = 3, OPERATOR = 4, DELIMITER = 5 }; // 定义关键字和对应的种别码 const unordered_map<string, int> keywords = { {"auto", KEYWORD}, {"break", KEYWORD}, {"case", KEYWORD}, {"char", KEYWORD}, {"const", KEYWORD}, {"continue", KEYWORD}, {"default", KEYWORD}, {"do", KEYWORD}, {"double", KEYWORD}, {"else", KEYWORD}, {"enum", KEYWORD}, {"extern", KEYWORD}, {"float", KEYWORD}, {"for", KEYWORD}, {"goto", KEYWORD}, {"if", KEYWORD}, {"int", KEYWORD}, {"long", KEYWORD}, {"register", KEYWORD}, {"return", KEYWORD}, {"short", KEYWORD}, {"signed", KEYWORD}, {"sizeof", KEYWORD}, {"static", KEYWORD}, {"struct", KEYWORD}, {"switch", KEYWORD}, {"typedef", KEYWORD}, {"union", KEYWORD}, {"unsigned", KEYWORD}, {"void", KEYWORD}, {"volatile", KEYWORD}, {"while", KEYWORD} }; // 定义运算符和对应的种别码 const unordered_map<string, int> operators = { {"+", OPERATOR}, {"-", OPERATOR}, {"*", OPERATOR}, {"/", OPERATOR}, {"%", OPERATOR}, {"++", OPERATOR}, {"--", OPERATOR}, {"==", OPERATOR}, {"!=", OPERATOR}, {"<", OPERATOR}, {">", OPERATOR}, {"<=", OPERATOR}, {">=", OPERATOR}, {"&&", OPERATOR}, {"||", OPERATOR}, {"!", OPERATOR}, {"&", OPERATOR}, {"|", OPERATOR}, {"^", OPERATOR}, {"~", OPERATOR}, {"<<", OPERATOR}, {">>", OPERATOR}, {"=", OPERATOR}, {"+=", OPERATOR}, {"-=", OPERATOR}, {"*=", OPERATOR}, {"/=", OPERATOR}, {"%=", OPERATOR}, {"&=", OPERATOR}, {"|=", OPERATOR}, {"^=", OPERATOR}, {"<<=", OPERATOR}, {">>=", OPERATOR} }; // 定义界符和对应的种别码 const unordered_map<string, int> delimiters = { {"(", DELIMITER}, {")", DELIMITER}, {"[", DELIMITER}, {"]", DELIMITER}, {"{", DELIMITER}, {"}", DELIMITER}, {",", DELIMITER}, {";", DELIMITER}, {":", DELIMITER}, {"?", DELIMITER}, {"#", DELIMITER}, {"\\", DELIMITER} }; // 判断是否为数字 bool isNumber(const string& str) { regex reg("\\d+"); return regex_match(str, reg); } // 判断是否为标识符 bool isIdentifier(const string& str) { regex reg("[a-zA-Z_]+[a-zA-Z0-9_]*"); return regex_match(str, reg); } // 分析单词 int analyzeToken(const string& word) { if (keywords.count(word)) { return keywords.at(word); } else if (isNumber(word)) { return NUMBER; } else if (isIdentifier(word)) { return IDENTIFIER; } else if (operators.count(word)) { return operators.at(word); } else if (delimiters.count(word)) { return delimiters.at(word); } else { return ERROR; } } int main() { string code = "int main() { int a = 1; int b = 2; int c = a + b; return c; }"; string word = ""; int token = 0; int index = 0; int lineNumber = 1; while (index < code.size()) { char c = code[index]; if (c == '\n') { lineNumber++; } else if (isspace(c)) { // 忽略空格、制表符等空白字符 } else { word += c; auto nextToken = analyzeToken(word); if (nextToken == ERROR) { // 如果分析出错,输出错误信息 cout << "Error: invalid token \"" << word << "\" at line " << lineNumber << endl; return 0; } else if (nextToken != OPERATOR) { // 如果遇到运算符,先输出前面的单词 if (token != 0) { cout << "Token " << token << ": " << word.substr(0, word.size() - 1) << endl; } token = nextToken; word = ""; } } index++; } // 输出最后一个单词 if (token != 0) { cout << "Token " << token << ": " << word << endl; } else { auto finalToken = analyzeToken(word); cout << "Token " << finalToken << ": " << word << endl; } return 0; } ``` 在上面的代码中,我们通过定义三个unordered_map来存储关键字、运算符和界符,并分别设置了对应的种别码。在analyzeToken函数中,我们根据输入的单词判断其种别,并返回对应的种别码。 在主函数中,我们依次读取源代码中的每个字符,并用isNumber和isIdentifier函数判断当前单词是否为数字或标识符。如果是,则直接进行下一个字符的读取;如果不是,则调用analyzeToken函数对其进行分析,并输出对应的种别码和单词内容。 需要注意的是,在遇到运算符时,我们先输出前面的单词,并将当前单词的种别码保存下来,以便后续输出。这是因为运算符可能会包含多个字符,如"++"和">=", 如果不先输出前面的单词,会导致输出结果出错。 最后,我们输出最后一个单词,并结束程序的执行。
阅读全文

相关推荐

大家在看

recommend-type

MOOC工程伦理课后习题答案(主观+判断+选择)期末考试答案.docx

MOOC工程伦理课程,课程讲义以及课后选择题、判断题和主观题习题答案
recommend-type

基于Farrow结构的滤波器频响特性matlab仿真,含仿真操作录像

1.版本:matlab2022a,包含仿真操作录像,操作录像使用windows media player播放。 2.领域:Farrow滤波器。 3.内容:基于Farrow结构的滤波器频响特性matlab仿真 % 得到Farrow结构滤波器的频响特性 for j=1:Nfil x=(j-1)*xinc + 0.0001; % 避免出现sin(0)/0 h = C(Np+1,:); % 由拟合后的子滤波器系数矩阵 for n=1:Np h=h+x^n*C(Np+1-n,:); % 得到子滤波器的系数和矩阵 end h=h/sum(h); % 综合滤波器组的系数矩阵 H = freqz(h,1,wpi); mag(j,:) = abs(H); end plot(w,20*log10(abs(H))); grid on;xlabel('归一化频率');ylabel('幅度'); 4.注意事项:注意MATLAB左侧当前文件夹路径,必须是程序所在文件夹位置,具体可以参考视频录。
recommend-type

电路ESD防护原理与设计实例.pdf

电路ESD防护原理与设计实例,不错的资源,硬件设计参考,相互学习
recommend-type

主生產排程員-SAP主生产排程

主生產排程員 比較實際需求與預測需求,提出預測與MPS的修訂建議。 把預測與訂單資料轉成MPS。 使MPS能配合出貨與庫存預算、行銷計畫、與管理政策。 追蹤MPS階層產品安全庫存的使用、分析MPS項目生產數量和FAS消耗數量之間的差異、將所有的改變資料輸入MPS檔案,以維護MPS。 參加MPS會議、安排議程、事先預想問題、備好可能的解決方案、將可能的衝突搬上檯面。 評估MPS修訂方案。 提供並監控對客戶的交貨承諾。
recommend-type

信息几何-Information Geometry

信息几何是最近几年新的一个研究方向,主要应用于统计分析、控制理论、神经网络、量子力学、信息论等领域。本书为英文版,最为经典。阅读需要一定的英文能力。

最新推荐

recommend-type

编译原理实验一——C 语言词法分析器设计与实现

本实验“C语言词法分析器设计与实现”旨在深入理解词法分析原理,并掌握如何构建一个能正确处理源程序中单词的程序。 在编译原理中,词法分析器(也称为扫描器)是第一个处理源代码的组件。它的主要任务是: 1. **...
recommend-type

词法分析示例程序(C语言编写,针对PL/0语言)

词法分析是编译器设计中的重要组成部分,它在编译过程中扮演着第一个阶段的角色。词法分析器,也称为扫描器,其...这个C语言编写的词法分析程序展示了如何手动实现这一过程,对于理解编译器的内部工作原理非常有帮助。
recommend-type

编译原理词法分析C语言实现实验报告(含源码)

通过这个C语言实现的词法分析器,学生可以深入理解编译原理中词法分析的概念,并且通过源码学习到实际的编程实现技巧。这个简单的实现虽然没有涵盖所有可能的错误处理,但对于初学者来说,它提供了一个清晰的起点,...
recommend-type

编译原理实验报告——词法分析器

**编译原理实验报告——词法分析器** 在编译原理中,词法分析是编译过程...总结来说,本次实验旨在通过实现词法分析器,增强对编译原理的理解,提升实践操作技能,同时暴露了程序的一些局限性,为后续改进提供了方向。
recommend-type

编译原理词法分析器c语言版

在这个课程设计中,我们将使用C语言实现一个词法分析器,旨在加深对编译原理的理解,提升编程技巧,并熟悉Windows环境下的编程。 词法分析器的任务是根据给定的文法识别出标识符、无符号整数、分界符等单词符号。...
recommend-type

海康无插件摄像头WEB开发包(20200616-20201102163221)

资源摘要信息:"海康无插件开发包" 知识点一:海康品牌简介 海康威视是全球知名的安防监控设备生产与服务提供商,总部位于中国杭州,其产品广泛应用于公共安全、智能交通、智能家居等多个领域。海康的产品以先进的技术、稳定可靠的性能和良好的用户体验著称,在全球监控设备市场占有重要地位。 知识点二:无插件技术 无插件技术指的是在用户访问网页时,无需额外安装或运行浏览器插件即可实现网页内的功能,如播放视频、音频、动画等。这种方式可以提升用户体验,减少安装插件的繁琐过程,同时由于避免了插件可能存在的安全漏洞,也提高了系统的安全性。无插件技术通常依赖HTML5、JavaScript、WebGL等现代网页技术实现。 知识点三:网络视频监控 网络视频监控是指通过IP网络将监控摄像机连接起来,实现实时远程监控的技术。与传统的模拟监控相比,网络视频监控具备传输距离远、布线简单、可远程监控和智能分析等特点。无插件网络视频监控开发包允许开发者在不依赖浏览器插件的情况下,集成视频监控功能到网页中,方便了用户查看和管理。 知识点四:摄像头技术 摄像头是将光学图像转换成电子信号的装置,广泛应用于图像采集、视频通讯、安全监控等领域。现代摄像头技术包括CCD和CMOS传感器技术,以及图像处理、编码压缩等技术。海康作为行业内的领军企业,其摄像头产品线覆盖了从高清到4K甚至更高分辨率的摄像机,同时在图像处理、智能分析等技术上不断创新。 知识点五:WEB开发包的应用 WEB开发包通常包含了实现特定功能所需的脚本、接口文档、API以及示例代码等资源。开发者可以利用这些资源快速地将特定功能集成到自己的网页应用中。对于“海康web无插件开发包.zip”,它可能包含了实现海康摄像头无插件网络视频监控功能的前端代码和API接口等,让开发者能够在不安装任何插件的情况下实现视频流的展示、控制和其他相关功能。 知识点六:技术兼容性与标准化 无插件技术的实现通常需要遵循一定的技术标准和协议,比如支持主流的Web标准和兼容多种浏览器。此外,无插件技术也需要考虑到不同操作系统和浏览器间的兼容性问题,以确保功能的正常使用和用户体验的一致性。 知识点七:安全性能 无插件技术相较于传统插件技术在安全性上具有明显优势。由于减少了外部插件的使用,因此降低了潜在的攻击面和漏洞风险。在涉及监控等安全敏感的领域中,这种技术尤其受到青睐。 知识点八:开发包的更新与维护 从文件名“WEB无插件开发包_20200616_20201102163221”可以推断,该开发包具有版本信息和时间戳,表明它是一个经过时间更新和维护的工具包。在使用此类工具包时,开发者需要关注官方发布的版本更新信息和补丁,及时升级以获得最新的功能和安全修正。 综上所述,海康提供的无插件开发包是针对其摄像头产品的网络视频监控解决方案,这一方案通过现代的无插件网络技术,为开发者提供了方便、安全且标准化的集成方式,以实现便捷的网络视频监控功能。
recommend-type

PCNM空间分析新手必读:R语言实现从入门到精通

![PCNM空间分析新手必读:R语言实现从入门到精通](https://opengraph.githubassets.com/6051ce2a17cb952bd26d1ac2d10057639808a2e897a9d7f59c9dc8aac6a2f3be/climatescience/SpatialData_with_R) # 摘要 本文旨在介绍PCNM空间分析方法及其在R语言中的实践应用。首先,文章通过介绍PCNM的理论基础和分析步骤,提供了对空间自相关性和PCNM数学原理的深入理解。随后,详细阐述了R语言在空间数据分析中的基础知识和准备工作,以及如何在R语言环境下进行PCNM分析和结果解
recommend-type

生成一个自动打怪的脚本

创建一个自动打怪的游戏脚本通常是针对游戏客户端或特定类型的自动化工具如Roblox Studio、Unity等的定制操作。这类脚本通常是利用游戏内部的逻辑漏洞或API来控制角色的动作,模拟玩家的行为,如移动、攻击怪物。然而,这种行为需要对游戏机制有深入理解,而且很多游戏会有反作弊机制,自动打怪可能会被视为作弊而被封禁。 以下是一个非常基础的Python脚本例子,假设我们是在使用类似PyAutoGUI库模拟键盘输入来控制游戏角色: ```python import pyautogui # 角色位置和怪物位置 player_pos = (0, 0) # 这里是你的角色当前位置 monster
recommend-type

CarMarker-Animation: 地图标记动画及转向库

资源摘要信息:"CarMarker-Animation是一个开源库,旨在帮助开发者在谷歌地图上实现平滑的标记动画效果。通过该库,开发者可以实现标记沿路线移动,并在移动过程中根据道路曲线实现平滑转弯。这不仅提升了用户体验,也增强了地图应用的交互性。 在详细的技术实现上,CarMarker-Animation库可能会涉及到以下几个方面的知识点: 1. 地图API集成:该库可能基于谷歌地图的API进行开发,因此开发者需要有谷歌地图API的使用经验,并了解如何在项目中集成谷歌地图。 2. 动画效果实现:为了实现平滑的动画效果,开发者需要掌握CSS动画或者JavaScript动画的实现方法,包括关键帧动画、过渡动画等。 3. 地图路径计算:标记在地图上的移动需要基于实际的道路网络,因此开发者可能需要使用路径规划算法,如Dijkstra算法或者A*搜索算法,来计算出最合适的路线。 4. 路径平滑处理:仅仅计算出路线是不够的,还需要对路径进行平滑处理,以使标记在转弯时更加自然。这可能涉及到曲线拟合算法,如贝塞尔曲线拟合。 5. 地图交互设计:为了与用户的交互更为友好,开发者需要了解用户界面和用户体验设计原则,并将这些原则应用到动画效果的开发中。 6. 性能优化:在实现复杂的动画效果时,需要考虑程序的性能。开发者需要知道如何优化动画性能,减少卡顿,确保流畅的用户体验。 7. 开源协议遵守:由于CarMarker-Animation是一个开源库,开发者在使用该库时,需要遵守其开源协议,合理使用代码并遵守贡献指南。 此库的文件名'CarMarker-Animation-master'表明这是一个主分支的项目,可能包含源代码文件、示例项目、文档说明等资源。开发者可以通过下载解压缩后获得这些资源,并根据提供的文档来了解如何安装和使用该库。在使用过程中,建议仔细阅读开源项目的贡献指南和使用说明,以确保库的正确集成和使用,同时也可以参与开源社区,与其他开发者共同维护和改进这一项目。"
recommend-type

5G核心网元性能瓶颈揭秘

![5G核心网元性能瓶颈揭秘](https://www.telecomhall.net/uploads/db2683/original/3X/4/a/4a76a0c1d1594eec2d2f7cad1a004b9f60e3a825.png) # 摘要 随着5G技术的发展和应用,其核心网的性能优化成为了行业关注的焦点。本文首先概述了5G核心网的架构,并对性能瓶颈进行深入分析,识别了关键的性能指标和瓶颈识别方法。通过案例分析,展示了核心网元常见的性能问题及其诊断和解决过程。随后,文章提出了多项性能优化策略,包括网络设计、系统配置调整以及新技术的应用。此外,本文探讨了安全挑战如何影响核心网的性能,