- 博客(11)
- 收藏
- 关注
原创 南航编译原理知识点复习-优化
基本块的划分和流图的构建基本块的DAG表示及基于DAG的局部优化循环优化熟练掌握:(1)局部优化:基本块,流图,DAG优化。(2)循环优化:代码外提,强度削弱,删除归纳变量。常数合并 常数传播 代数简化降低运算强度复写传播。
2025-07-14 23:42:20
386
原创 南航编译原理知识点复习第五章语法分析二
设G是一个文法,如果G中不存在形如A->ε及A->αBCβ的产生式(其中A,B,C∈VN,α,β∈ (VN∪VT)*,且其中不含有相邻非终结符号),即G中右部不含具有相邻非终结符号的产生式,则称G为算符文法。算符:这里的算符是指文法中的终结符。终结符a、b之间的优先关系有三种:a ⋖ b a的优先性低于ba = b a的优先性等于ba ⋗ b a的优先性高于b算术关系“<”,“=”和“>”与优先关系具有十分不同的性质。例如,a ⋖ b并不一定意味着b ⋗ a,例如:+ ⋖ ( 且有( ⋖ +。
2025-07-14 23:40:08
397
原创 南航编译原理知识点复习第四章语法分析一
的判断及的构造深刻理解:自上而下分析与的关系、问题对自上而下分析的危害熟练掌握:(1)已知文法G,;(2)已知文法G,,求其非终结符的,构造其。并根据LL(1)分析表对给出的句子进行分析。
2025-07-14 23:39:22
365
原创 南航编译原理知识点复习第三章词法分析
左线性正规文法GL = <VT,VN,S,P>根据判别后的状态是否属于一个集合分割状态集。右线性:A->αA|α ,看出去到哪。左线性:A->Aα|α ,看从哪进来。
2025-07-14 23:38:21
405
原创 南航编译原理知识点复习(一二章)
在词法分析的基础上,根据语言的语法规则,把单词符号串分解成各类语法单位(语法范畴),如“短语”、“子句”、“句子”和“程序”等。对前一阶段产生的中间代码进行加工交换,以期在最后阶段能够产生出运行效率更高的(省时间和空间)的目标代码。如果一个文法的句子存在两棵不同的分析树,那么该句子是二义性的。对单词符号串进行语法分析(根据语法规则进行推导或规约),识别出各类语法单位,最终判断输入串是否构成语法上正确的“程序”。对源程序或源程序的中间结果从头到尾扫描一次,并作有关的加工处理,生成新的中间结果或目标程序。
2025-07-14 23:37:23
444
原创 南航嵌入式系统作业题答案
利用 DAC 通过外接运放产生幅度可变,周期可编程的正弦波的基本方法是首先采集一个周期正弦波的平均 N 个点如 32 个点的幅值,保存在程序存储器中或数据存储器中,然后利用定时器定时,定时长度取决于正弦波的周期,如周期为 T,则定时时间间隔 t=T/(N-1),在定时中断服务程序中输出保存在存储器中正弦的瞬时幅值,设置好初值指针,每定时时间到输出一个点,指针加一,通过(N-1)次定时中断即可输出一个周期的正弦波,当指针回零时,继续定时中断即可输出连续的正弦波。//进行规则转换的ADC通道数为1个通道。
2025-07-14 23:34:25
315
原创 南航嵌入式系统及其应用考试重点复习
本文系统介绍了嵌入式系统的核心知识,包括概念、处理器、系统设计及关键组件。主要内容为:1)嵌入式系统三要素与特点;2)ARM处理器架构、工作模式及指令集;3)最小系统组成与设计流程;4)GPIO、定时器、ADC/DAC等外设应用;5)UART、I2C、CAN等通信接口;6)μC/OS-II操作系统特点与任务管理。重点阐述了ARM指令寻址、定时器配置、PWM生成及差分传输原理,并强调硬件设计需结合软件架构(轮询/中断/任务)。通过实例说明嵌入式开发需兼顾处理器选型、外设驱动和实时系统整合,体现软硬件协同设计的
2025-07-14 23:33:06
389
原创 南航软件工程及其应用知识点复习
《软件工程核心概念摘要》 本文系统梳理了软件工程领域的关键内容,包括: 软件与软件工程基础:阐述软件组成、软件危机表现及解决方案,介绍软件生命周期各阶段(需求分析、设计、测试等)及其相互关系。 面向对象方法:详细解析OO的抽象/封装/继承原则,UML建模语言特点,以及类图、用例图等表示方法。强调OO在简化开发、支持复用和改善结构方面的优势。 设计原理:涵盖模块化思想、人机界面设计原则(易用性、一致性等),特别说明针对特殊人群的界面设计要点。 测试与维护:对比白盒/黑盒测试方法,分析四种维护类型(纠错性、适应
2025-07-14 23:31:27
1125
原创 南航创业基础考试重点
摘要:本文系统梳理了创业管理核心知识体系,包括创业精神五要素、机会识别流程、团队组建原则、商业模式设计、创业计划书撰写、融资策略、企业设立程序及成长管理等八大模块。重点解析了创业者特质(Unit1)、机会评估方法(Unit2)、团队配置原则(Unit3)、商业模式画布(Unit4)等核心内容,并涵盖法律程序(Unit7)和成长战略(Unit8)。特别强调创业机会的可行性评估需结合市场时机和团队能力(Unit2),商业模式创新需关注设计流程(Unit4P111)和动力机制(Unit4P115),体现了从创意到
2025-07-14 23:29:43
245
原创 南航操作系统知识点复习
操作系统复习摘要 本文系统梳理了操作系统核心知识点,包括: 操作系统基础:四大特性(并发、共享、虚拟、异步)、功能模块(处理机/存储器/设备/文件管理)和中断驱动机制 进程管理:进程定义、状态转换、PCB结构、线程概念及与进程的区别,着重说明进程调度算法(FCFS/SJF/优先级/时间片轮转等) 存储管理:覆盖动态分区分配算法(FF/NF/BF/WF)、分页机制(页表/TLB)、虚拟存储器原理及页面置换算法(OPT/FIFO/LRU) 设备管理:四种I/O控制方式对比(轮询/中断/DMA/通道)、缓冲区作用
2025-07-14 23:27:57
671
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅