- 博客(14)
- 收藏
- 关注
RSS订阅原创 编译原理复习（6) 属性文法
属性文法属性文法综合属性继承属性属性依赖语义规则带注释的语法树基于属性文法的处理过程:依赖图良定义的属性文法树遍历的属性计算方法算法过程示例一遍扫描的处理方法抽象语法树建立表达式的抽象语法树例S-属性文法的自下而上计算S-属性文法分析过程L-属性文法和自顶向下翻译L-属性文法翻译模式设计翻译模式原则建立翻译模式语义动作的执行时机统一消除翻译模式中的左递归递归下降翻译器的设计属性文法以上下文无关文法为基础。为每个文法符号（终结符或非终结符）配备若干相关的“值”（称为属性）。对每个文法的每个产生式配备了
2021-07-01 22:32:31
10444
3
原创 编译原理复习（5）语法分析--自下而上分析
自下而上分析自下而上分析基本问题归约规范归约算符优先分析LR分析法出错判断：基本思想LR文法构造LR分析表LR(0)分析表的构造思想：前缀：活前缀：LR(0)项目构造NFA的方法（识别活前缀）LR(0)项目集规范族和LR(0)分析表的构造构造识别活前缀的DFA有效项目的定义LR(0)文法判别构造LR(0)分析表的算法SLR分析表的构造关系冲突解决方法SLR(1)分析表例题LR(1)文法有效项目：项目集I 的闭包CLOSURE(I)构造方法：项目集的转移函数GO分析表构造LALR分析表的构造解决二义文法语法分
2021-07-01 12:17:25
1189
原创 编译原理复习（4）语法分析--自上而下分析
语法分析--自上而下分析语法分析器的功能语法分析方法分类自上而下分析法自下而上分析法LL(1)分析法左递归的消除消除回溯,提取公共左因子求法，例FIRST(X)：FOLLOW集构造方法：LL(1)文法LL(1)文法的自上而下分析递归下降分析程序构造实现思想基本构造方法语法图优缺点预测分析程序构造分析表的方法预测分析过程要进行语法分析，必须对语言的语法结构进行描述。采用正规式和有限自动机可以描述和识别语言的单词符号；用上下文无关文法来描述语法规则。总体任务：在词法分析识别出单词符号串的基础上，分析
2021-06-28 15:21:11
1276
原创 编译原理复习（3）词法分析
编译原理复习（3）词法分析对于词法分析器的要求功能和输出形式单词符号的分类接口设计词法分析器的设计输入和预处理单词符号的识别状态转换图及其实现正规表达式与有限自动机单词符号的描述正规式与正规集正规集正规式（正规表达式）正规式运算正规式的等价正规式的性质正规文法有限自动机确定有限自动机DFA状态转换矩阵状态转换图识别（读出/接受）非确定有限自动机（NFA）NFA与DFA的等价DFA程序实现DFA的化简正规式与有限自动机的等价性正规文法与有限自动机的等价性词法分析器的自动产生(LEX）LEX工作原理词法分析任
2021-06-27 17:47:21
515
原创 编译原理复习（2）高级语言及其语法描述
高级语言及其语法描述程序语言的定义语法语义程序语言的基本功能和层次结构高级语言的一般特性高级语言的优点高级语言的分类强制式语言应用式语言基于规则的语言（逻辑式语言）面向对象语言程序结构数据类型与操作语句与控制结构程序语言 的语法描述上下文无关文法语法分析树文法的二义问题文法与语言二义性区别无二义文法形式语言的简单概述四种形式语言三级目录自然语言与计算机语言的区别与联系：程序语言的定义对语言的描述是从三个方面来考虑：语法：是对语言结构的定义；语义：是描述语言的含义；语用：是从使用的角度去描述语言
2021-06-26 17:04:34
523
原创 编译原理复习（1）绪论
第一章 引论1.1什么叫编译程序解释程序编译程序1.2编译过程概述1.2.1 词法分析1.2.2 语法分析1.2.3 语义分析和中间代码产生1.2.4 优化1.2.5 目标代码生成1.2.6 编译前端与后端1.3编译程序的结构1.3.1 编译程序总框1.3.2表格和表格管理1.3.3 出错处理1.3.4 遍1.4编译程序与程序设计环境1.5编译程序的生成首先，什么是编译？将高级语言翻译成汇编语言或机器语言的过程。在这个过程中，高级语言又称为源语言，汇编语言或机器语言又称为目标语言。从汇编语言到机器语
2021-06-25 11:43:07
390
原创 CNN实现猫狗分类：No module named ‘paddle‘
ERROR1:尝试使用conda安装ERROR2:发现需要安装 paddlepaddleERROR3:更新pip重新执行
2021-04-22 11:05:20
243
原创 小记（1）偷影子的人
偷影子的人前言想做个勤奋的日更博主，立字为证，连更百日。前些天，趁阳光正好，和室友去老校区看风景，碰巧校青协在做活动，被问最近读过什么书籍，明明刚读完这本《偷影子的人》，但却一句也讲不出，所以只好拒绝。所以从这本书的书评开始，向百日进发。只是读完之后的一些感想想要摆脱空闲时间都去打游戏的坏毛病，所以我带了几本书放到自习室，想着学习之余能够拜读经典，放松心情（其实还是不想学习呜呜呜）。本来只是晚上闲来无事（不想学习）随意翻看，可事实是，一口气直接将书看完，意犹未尽。这本书被称为是一部关于得到与失
2021-04-19 00:40:41
182
1
原创 QT安装
QT安装QT下载QT5.9.9 Windows 下安装安装注意事项QT下载Qt 官网有一个专门的资源下载网站，所有的开发环境和相关工具都可以从这里下载，具体地址是：http://download.qt.io/目录说明archive各种 Qt 开发工具安装包，新旧都有（可以下载 Qt 开发环境和源代码）。community_releases社区定制的 Qt 库，Tizen 版 Qt 以及 Qt 附加源码包。development_releases开发版，有新的和旧
2021-04-14 14:08:22
192
2
原创 大话数据结构（3）线性表
线性表启示录线性表的定义线性表的抽象数据类型启示录线性表：零个或多个数据元素的有限序列。线性表的定义一个班级的小朋友，一个跟着一个排着队，有一个打头，有一个收尾，当中的小朋友 每一个都知道他前面一个是谁，他后面一个是谁，这样如同有一根线把他们串联起来的。就可以称之为线性表。线性表(List )：零个或多个数据元素的有限序列。线性表的特点：首先它是一个序列，元素之间是有顺序的。第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。线性表强调是有限的。在计算机中处
2021-04-01 23:58:14
81
1
原创 大话数据结构（2）算法
算法启示录算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且 毎条指令表示一个或多个操作。没有可以包治百病的药，所以也没有通用的算法。当不用限定词地使用“复杂度”时，通常都是指时间复杂度。数据结构与算法关系数据结构与算法的关系就好比罗密欧与朱丽叶，缺了彼此就浑身难受。只讲几个主要的数据结构并不能感受到他们的魅力，但如果我们再把相应的算法也拿来讲一讲，你就会发现事情变得如此美妙和神奇。两种算法的比较请写个1+2+3+…+100的程序。咳咳第一次学到for循环
2021-04-01 00:06:38
188
1
原创 大话数据结构（1）数据结构绪论
大话数据结构（1）数据结构绪论数据结构绪论启示录数据结构起源基本概念和术语数据数据元素数据项数据对象数据结构逻辑结构与物理结构逻辑结构1. 集合结构2. 线性结构3. 树形结构4. 图形结构物理结构1.顺序存储结构2.链式存储结构抽象数据类型数据类型抽象数据类型抽象数据类型的标准格式数据结构绪论If you give someone a program, you will frustrate them for a day; if you teach them how to program, you wi
2021-03-31 00:48:03
151
1
原创 编译原理第一章作业
编译原理第一章作业简述翻译程序和编译程序的基本概念编译过程分为几个阶段？每个阶段的主要任务是什么？词法分析阶段语法分析阶段语义分析阶段中间代码生成阶段代码优化目标代码生成计算机执行高级语言的方式主要有哪两种？本质区别是什么？解释方式特点编译方式特点本质区别简述翻译程序和编译程序的基本概念翻译程序是指把高级语言源程序翻译成机器语言源程序（目标代码）的软件。翻译程序有两种：一种是编译程序，它将高级语言源程序一次性全部翻译成目标程序，每次执行程序时，只要执行目标程序。另一种是解释程序，它的执行过程是翻译一
2021-03-26 11:32:51
221
转载 50个常用的sql语句
50个常用的sql语句Student(S#,Sname,Sage,Ssex) 学生表Course(C#,Cname,T#) 课程表SC(S#,C#,score) 成绩表Teacher(T#,Tname) 教师表问题：1、查询“001”课程比“002”课程成绩高的所有学生的学号；select a.S# from (select s#,score from SC where C#=‘00...
2019-04-27 14:17:45
503
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人