编译原理（第二讲——词法分析）

最新推荐文章于 2023-02-22 16:35:12 发布
最新推荐文章于 2023-02-22 16:35:12 发布
阅读量521 收藏 2
点赞数
分类专栏： # 5.编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jjsjsjjdj/article/details/104968876
版权

一 基本思路

1. 由正规式构造NFA

  1. 初始态和终态表示
    在这里插入图片描述

  2. 将正规式用以下3个规则展开：与、或、循环
    在这里插入图片描述

2. 用子集法构NFA确定化
  1. 根据NFA ，画出对应状态变化表，至所有状态集合画出为止
  2. 将状态图进行重命名
3. 画DFA状态图
  1. 根据表格将状态画图绘制出来
例题

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

参考博客：词法分析（五）：正规式与有限自动机.

国民小跟班
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
词法分析器-程序转二元组-C#-VS2017
07-05
Win 10 系统下 Visual Studio 2017 下调试好的 CC# Winform 版 词法分析器。分析 C 语言程序，输入二元组（够详细注释）。内附具体使用方法。另外：附送 C++版 控制台词法分析器。 有不足不想完善了（几个运算符，界符没写），需要你自己添加其他的运算符/界符的匹配。
编译原理__词法分析器
NSDaBen的专栏
05-20 1587
1. 词法分析器的任务： 输入源程序，输出单词符号。即从组成源程序的符号串中识别出一个个单词符号。 2. 词法分析器与语法分析器的交互： 3. 词法分析器的输出形式 词法分析器输出一个个的单词符号，通常表示成二元组（单词类别，单词符号的属性值）。单词类别是指单词的种类的整数编码，而单词符号的属性是指单词符号的特征或特性。属性值则是反
编译原理第二弹——词法分析
夏夕的博客
05-27 1407
学习完成编译原理基础之后，我们知道编译原理的第一步就是把源程序的单词进行分类处理，变成一个二元组token，包括单词的种类和值。学习本章知识首先需要了解一些基本概念，不过编译原理这门课程学起来困难、枯燥的原因便是它概念非常的多，需要记忆的东西也很多，需要多多复习，理解记忆。预备知识：（在这里我基本会采用一定的对比解释，方便理解）字母表与串：这两个概念有一定的包含关系。字母表：字母表∑是一个有穷符号...
编译原理笔记（1）绪论
最新发布
hanmo22357的博客
02-22 668
编译的定义：将高级语言翻译成汇编语言或机器语言的过程。前者称为源语言，后者称为目标语言。目标机器代码的生成过程预处理器的功能把存储在不同文件中的源程序聚合在一起。把被称为宏的缩写语句转换为原始语句。可重定位的定义：在内存中存放的起始地址不是固定的，代码中的绝对地址是由起始位置和相对地址相加获得的。加载器的作用修改可重定位地址；将修改后的指令和数据放到内存中的合适位置处。链接的定义：将可重定位的目标文件与其他可重定位的目标程序以及库文件连接。链接器的作用。
编译原理-词法分析
qq_38360229的博客
01-02 2227
前言： 参考网易公开课-西安交大编译原理 一、词法分析与语法分析的关系 1. 分离词法分析和语法分析的优点： 使程序有条理 词法分析可以使用正则文法自动构造scanner 有利于提高语法分析效率 可以改善词法分析细节，甚至一个语法分析配几个scanner 2. 把词法分析作为独立的一遍 scanner当作一遍 把scanner当做子程序 二、词法分析器的设计 前提： 把scanner作为独立子程序 词法分析器任务为输出单词符号 1. 预处理 必要性：编辑性字符
编译原理实验1——词法分析器设计
07-08
通过阅读和理解这些代码，你可以深入了解词法分析器的工作原理，并动手实践来提升你的编译原理知识。 总之，词法分析器是编译器的关键组件，它的设计直接影响到编译器的效率和错误检测能力。通过这个实验，你可以...
《编译原理》实验报告——词法分析1
08-08
词法分析是编译过程的第一步，它将源代码分解成一系列有意义的单元——Token。在这个实验中，每个Token可能是保留字、标识符、数字、运算符或其他特殊符号。通过DFA，词法分析器能够识别这些Token，并按顺序排列，为...
编译原理实验（一）——词法分析器的设计（C语言版）.zip
01-08
在本实验中，我们主要探讨的是编译原理中的一个关键环节——词法分析器的设计，这一部分是构建编译器的基础。编译原理是计算机科学领域的重要学科，它研究如何将高级编程语言转换为机器可执行的指令。在这个实验中，...
编译原理实验一——C 语言词法分析器设计与实现
08-29
本实验“C语言词法分析器设计与实现”旨在深入理解词法分析原理，并掌握如何构建一个能正确处理源程序中单词的程序。 在编译原理中，词法分析器（也称为扫描器）是第一个处理源代码的组件。它的主要任务是： 1. **...
编译原理——词法分析器设计与实现
04-30
本项目主要关注的是词法分析器的设计与实现，这是编译器的第一步，用于将源代码分解成一系列有意义的单元——记号（tokens）。这些记号是编译器理解程序结构的基础。 词法分析器，也称为扫描器或词法分析程序，主要...
将字符串转为二元组（编译原理）
07-28
将源文件source.c中的内容转换为二元组，在命令提示符窗口输出，使用C语言编写
编译技术课程——词法分析
05-24
输入：源程序 输出：二元组（词法记号,属性值/其在符号表中的位置）构成的序列。 例如：对源程序 x:=5; if (x>0) then x:=2*x+1/3; else x:=2/x; # 经词法分析后输出如下序列： （10,’x’）(18, :=) (11,5) (26, ;) (2, if ) (27,( )……
编译原理 词法分析器
05-05
词法分析 一、实验目的： 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 二、实验说明 1、 词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。 2、 单词的BNF表示 -> ->|| |ε -> -> |ε -> + -> - -> > -> >= 三、实验要求 （一）准备： 1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。 2.初步编制好程序。 3.准备好多组测试数据。 （二）上课上机： 将源代码拷贝到机上调试，发现错误，再修改完善。 第二次上机调试通过。 （三）程序要求： 程序输入/输出示例： 如源程序为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。 以上为参考，具体可自行增删。 （四）程序思路 这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。 0.定义部分：定义常量、变量、数据结构。 1.初始化：从文件将源程序全部输入到字符缓冲区中。 2.取单词前：去掉多余空白。 3.取单词后：去掉多余空白（可选，看着办）。 4.取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。（关键是如何判断取单词结束？取到的单词是什么类型的单词？）
【编译原理】 实验一:词法分析器的自动实现(Lex词法分析)
热门推荐
zombotany的博客
07-07 1万+
1.借助词法分析工具Flex或Lex完成（参考网络资源） 2.输入：高级语言源代码（如helloworld.c） 3.输出：以二元组表示的单词符号序列。通过设计、编制、调试一个具体的词法分析程序，加深对词法分析原理的理解，并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。由于各种不同的高级程序语言中单词总体结构大致相同，基本上都可用一组正则表达式描述，所以构造这样的自动生成系统：只要给出某高级语言各类单词词法结构的一组正则表达式以及识别各类单词时词法分析程序应采取的语义动作，该系统
编译原理概念复习
TheBug114514的博客
05-12 937
前端后端 目的：增加可移植性 前端 · 与源语言有关、与目标机无关的部分 · 词法分析、语法分析、语义分析与中间代码生成、与机器无关的代码优化，出错处理，符号管理 后端 · 与目标机有关的部分 · 与机器有关的代码优化、目标代码生成 素短语 是一个短语,至少包含一个终结符, 除自身外不再包括其他含终结符的短语 短语: 一棵子树的所有叶子自左至右排列起来 形成一个相对于子树根的短语。 C语言的活动记录格式 活动记录，就是在程序执行的过程中函数调用时栈上的内容变化。一个函数被调用，反映在栈上的与之相关的内容被称
【编译原理】综合实验词法分析
weixin_43857838的博客
03-25 1081
声明实现定义的变量 先构造Fist集合、Follow集合、分析预测表 进行词法分析，以二元组的形式输出 将输出的二元组抽离标识符ID、运算符、无符号整数NUM抽离出来组成一个字符串。 传入自顶向下分析函数进行分析 传入LL分析函数
编译原理实验三：对完整程序进行词法分析并输出对应的二元组
学习永无止境
04-10 4104
实验要求 【任务介绍】根据给定源语言的构词规则，从任意字符串中识别出该语言所有的合法的单词符号，并以等长的二元组形式输出。 【输入】字符串形式的源程序。 【输出】单词符号所构成的串（流），单词以等长的二元组形式呈现。 【题目】设计一个程序，根据给定源语言的构词规则，从任意字符串中识别出该语言所有的合法的单词符号，并以等长的二元组形式输出。注意： 该程序应该设计为至少包含2个模块：驱动模块和工作模块。驱动模块包含了程序的入口和出口，主要负责输入、输出处理并调用工作模块；工作模块负责具体的分割、识别、归类等工
编译原理 （一）
flamingobaby的博客
08-29 2610
什么是编译器？编译器是一种程序 核心功能是把源代码翻译成目标代码 解释器和编译器的区别： 解释器是一条一条的解释执行源语言。比如php，postscritp，javascript就是典型的解释性语言。　　 编译器是把源代码整个编译成目标代码，执行时不在需要编译器，直接在支持目标代码的平台上运行，这样执行效率比解释执行快很多。比如C语言代码被编译成二进制代码（exe程序），在window
《编译原理》龙书第二版——计算机科学经典著作
"编译原理 龙书 第二版" 《编译原理》是由Alfred V. Aho、Monica S. Lam、Ravi Sethi 和 Jeffrey D. Ullman 合著的经典教材，通常被称为“龙书”，因为它在中文翻译版中常以封面的龙形图案作为标志。这本书是编译...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值