编译原理作业--翻译模式

最新推荐文章于 2023-05-04 22:42:48 发布
最新推荐文章于 2023-05-04 22:42:48 发布
阅读量7k 收藏 130
点赞数 20
分类专栏： 编译原理 文章标签： 其他 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46112690/article/details/120892906
版权

1、已知文法G（S）：

S → aAbA

A → aSb | bSa | a

写一翻译方案，统计输入句子中a和b的个数。

2、已知文法G§：

P→D

D→D；D|id：T|proc id；D；S

（1） 写一个翻译方案，打印该程序一共声明了多少个id。

（2） 写一个翻译方案，打印该程序每个变量id的嵌套深度。
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

子衿JDD
关注
  • 20
    点赞
  • 踩
  • 130
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
编译原理（将简单程序翻译成四元式）
12-02
文法规则： 1.—>program id 2.—> { 语句 [ 语句 ] } 3.—>||| || 4.—> id [ , id ] ； 5.—> integer | float 6.—> input id [ , id ] ； 7.—> output [ , ] ； 8.—> id = ； 9.—> if { else } 10.—> while 11.—> [ +|－ ] 12.—> [ *|/ ] 13.—> id | con | deci | ( ) 14.—> [ and | or ] 15.—> 16.—> < | | >= | == |
2005-2009软件设计师历年真题
05-18
软件设计师考试真题 附带2010年的考试大纲 考试科目1：计算机与软件工程知识 　1．计算机科学基础 　　1.1 数制及其转换 　　　　　• 二进制、十进制和十六进制等常用制数制及其相互转换 　　1.2 数据的表示 　　　　　• 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出） 　　　　　• 非数值表示（字符和汉字表示、声音表示、图像表示） 　　　　　• 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 　　1.3 算术运算和逻辑运算 　　　　　• 逻辑代数的基本运算和逻辑表达式的化简 　　1.4 数学基础知识 　　　　　• 命题逻辑、谓词逻辑、形式逻辑的基础知识 　　　　　• 常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分） 　　　　　• 排列组合、概率论应用、应用统计（数据的统计分析） 　　　　　• 运算基本方法（预测与决策、线性规划、网络图、模拟） 　　1.5 常用数据结构 　　　　　• 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和操作 　　　　　• Hash（存储地址计算，冲突处理） 　　1.6 常用算法 　　　　　• 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法 　　　　　• 算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性 　2．计算机系统知识 　　2.1 硬件知识 　　　2.1.1 计算机系统的组成、体系结构分类及特性 　　　　　• CPU和存储器的组成、性能和基本工作原理 　　　　　• 常用I/O设备、通信设备的性能，以及基本工作原理 　　　　　• I/O接口的功能、类型和特性 　　　　　• I/O控制方式（中断系统、DMA、I/O处理机方式） 　　　　　• CISC/RISC，流水线操作，多处理机，并行处理 　　2.1.2 存储系统 　　　　　• 主存-Cache存储系统的工作原理 　　　　　• 虚拟存储器基本工作原理，多级存储体系的性能价格 　　　　　• RAID类型和特性 　　2.1.3 安全性、可靠性与系统性能评测基础知识 　　　　　• 诊断与容错 　　　　　• 系统可靠性分析评价 　　　　　• 计算机系统性能评测方式 　　2.2 软件知识 　　　2.2.1 操作系统知识 　　　　　• 操作系统的内核（中断控制）、进程、线程概念 　　　　　• 处理机管理（状态转换、共享与互斥、分时轮转、抢占、死锁） 　　　　　• 存储管理（主存保护、动态连接分配、分段、分页、虚存） 　　　　　• 设备管理（I/O控制、假脱机） 　　　　　• 文件管理（文件目录、文件组织、存取方法、存取控制、恢复处理） 　　　　　• 作业管理（作业调度、作业控制语言（JCL）、多道程序设计） 　　　　　• 汉字处理，多媒体处理，人机界面 　　　　　• 网络操作系统和嵌入式操作系统基础知识 　　　　　• 操作系统的配置 　　　2.2.2 程序设计语言和语言处理程序的知识 　　　　　• 汇编、编译、解释系统的基础知识和基本工作原理 　　　　　• 程序设计语言的基本成分：数据、运算、控制和传输，过程（函数）调用 　　　　　• 各类程序设计语言主要特点和适用情况 　　2.3 计算机网络知识 　　　　　• 网络体系结构（网络拓扑、OSI/RM、基本的网络协议） 　　　　　• 传输介质、传输技术、传输方法、传输控制 　　　　　• 常用网络设备和各类通信设备 　　　　　• Client/Server结构、Browser/Server结构 　　　　　• LAN拓扑，存取控制，LAN的组网，LAN间连接，LAN-WAN连接 　　　　　• 因特网基础知识以及应用 　　　　　• 网络软件 　　　　　• 网络管理 　　　　　• 网络性能分析 　　2.4 数据库知识 　　　　　• 数据库管理系统的功能和特征 　　　　　• 数据库模型（概念模式、外模式、内模式） 　　　　　• 数据模型，ER图，第一范式、第二范式、第三范式 　　　　　• 数据操作（集合运算和关系运算） 　　　　　• 数据库语言（SQL） 　　　　　• 数据库的控制功能（并发控制、恢复、安全性、完整性） 　　　　　• 数据仓库和分布式数据库基础知识 　　2.5 多媒体知识 　　　　　• 多媒体系统基础知识，多媒体设备的性能特性，常用多媒体文件格式 　　　　　• 简单图形的绘制，图像文件的处理方法 　　　　　• 音频和视频信息的应用 　　　　　• 多媒体应用开发过程 　　2.6 系统性能知识 　　　　　• 性能指标（响应时间、吞吐量、周转时间）和性能设计 　　　　
当当网开源的分布式作业调度组件 Elastic-Job.zip
07-19
Elastic-Job是ddframe中dd-job的作业模块中分离出来的分布式弹性作业框架。去掉了和dd-job中的监控和ddframe接入规范部分。该项目基于成熟的开源产品Quartz和Zookeeper及其客户端Curator进行二次开发。       ddframe其他模块也有可独立开源的部分，之前当当曾开源过dd-soa的基石模块DubboX。elastic-job和ddframe关系见下图Elastic-Job 主要功能定时任务： 基于成熟的定时任务作业框架Quartz cron表达式执行定时任务。作业注册中心： 基于Zookeeper和其客户端Curator实现的全局作业注册控制中心。用于注册，控制和协调分布式作业执行。作业分片： 将一个任务分片成为多个小任务项在多服务器上同时执行。弹性扩容缩容： 运行中的作业服务器崩溃，或新增加n台作业服务器，作业框架将在下次作业执行前重新分片，不影响当前作业执行。支持多种作业执行模式： 支持OneOff，Perpetual和SequencePerpetual三种作业模式。失效转移： 运行中的作业服务器崩溃不会导致重新分片，只会在下次作业启动时分片。启用失效转移功能可以在本次作业执行过程中，监测其他作业服务器空闲，抓取未完成的孤儿分片项执行。运行时状态收集： 监控作业运行时状态，统计最近一段时间处理的数据成功和失败数量，记录作业上次运行开始时间，结束时间和下次运行时间。作业停止，恢复和禁用：用于操作作业启停，并可以禁止某作业运行（上线时常用）。被错过执行的作业重触发：自动记录错过执行的作业，并在上次作业完成后自动触发。可参考Quartz的misfire。多线程快速处理数据：使用多线程处理抓取到的数据，提升吞吐量。幂等性：重复作业任务项判定，不重复执行已运行的作业任务项。由于开启幂等性需要监听作业运行状态，对瞬时反复运行的作业对性能有较大影响。容错处理：作业服务器与Zookeeper服务器通信失败则立即停止作业运行，防止作业注册中心将失效的分片分项配给其他作业服务器，而当前作业服务器仍在执行任务，导致重复执行。Spring支持：支持spring容器，自定义命名空间，支持占位符。运维平台：提供运维界面，可以管理作业和注册中心。相关文档下载Release Notes1.0.2接口变更声明何为分布式作业？目录结构说明使用步骤开发指南使用限制运维平台阅读源码编译问题说明实现原理作业分片策略监控快速上手（感谢第三方志愿者 泽伟@心探索科技 提供文档）InfoQ新闻Elastic-Job Wiki （由社区志愿者自由编辑的） 标签：作业调度
中科院自动化所人脸识别大作业
02-25
本文档位中科院自动化所模式识别课程大作业，含有详细原理步骤及编译代码
精通Windows.API-函数、接口、编程实例.pdf
01-27
仅收录该书籍以供学习和讨论 包含pdf书籍及经过验证的示例 执行demo中的示例方式 在编译环境下进入demo目录，执行nmake命令在bin目录下生成可执行文件 注：demo无注释，对应书本中部分示例。 目录 第1章　Windows应用程序开发入门　1 1.1　第一个实例程序　1 1.1.1　start.exe　1 1.1.2　Windows API　2 1.1.3　程序入口函数　2 1.1.4　start.c代码分析　2 1.2　编译代码　3 1.2.1　安装Visual Studio　3 1.2.2　安装Microsoft Platform SDK　4 1.2.3　集成Microsoft Platform SDK与Visual C++速成版　5 1.2.4　Vista SDK与Visual Studio 2008　6 1.2.5　Visual Studio专业版或团队系统版　7 1.2.6　使用图形化IDE建立工程、进行编译　7 1.2.7　“解决方案”与“工程”　8 1.2.8　使用命令行工具编译　8 第2章　Windows API概要　10 2.1　Windows数据类型　10 2.1.1　Windows数据类型示例　10 2.1.2　Windows数据类型与标准C数据类型的关系　14 2.1.3　Windows数据类型与Windows API　14 2.1.4　Windows中的数据结构　15 2.2　Windows API的功能分类　15 2.2.1　系统基本服务　15 2.2.2　系统管理　17 2.2.3　用户界面　17 2.2.4　图像和多媒体　20 2.2.5　网络　20 2.2.6　系统安全　20 2.2.7　其他功能　21 2.3　Windows API核心DLL　21 2.3.1　Kernel32.dll　21 2.3.2　User32.dll　21 2.3.3　Gdi32.dll　22 2.3.4　标准C函数　22 2.3.5　其他Dll　22 2.4　Unicode和多字节　22 2.4.1　W版本和A版本的API　24 2.4.2　Unicode与ASCII的转换　24 2.5　对Windows程序设计规范的建议　25 第3章　开发工具配置与使用　26 3.1　使用Visual C/C++编译链接工具　26 3.1.1　编译器cl.exe　27 3.1.2　资源编译器rc.exe　31 3.1.3　链接器link.exe　32 3.1.4　其他工具　38 3.1.5　编译链接工具依赖的环境变量　39 3.1.6　示例：使用/D选项进行条件编译　42 3.2　使用Platform SDK　43 3.2.1　Platform SDK的目录结构与功能　43 3.2.2　为编译链接工具设置环境变量　45 3.2.3　Platform SDK工具集　46 3.2.4　Windows Vista SDK　48 3.3　编写Makefile　48 3.3.1　使用nmake.exe构建工程　48 3.3.2　Makefile实例　50 3.3.3　注释　50 3.3.4　宏　50 3.3.5　描述块：目标、依赖项和命令　53 3.3.6　makefile预处理　55 3.3.7　在Platform SDK的基础上使用nmake　56 3.4　使用WinDbg调试　57 3.4.1　安装WinDbg　57 3.4.2　编译可调试的程序　58 3.4.3　WinDbg命令　59 3.4.4　调试过程演示　59 3.5　集成开发环境 Visual Studio　62 3.5.1　工程类型选择与配置　62 3.5.2　Visual Studio快捷方式　64 3.5.3　生成项目　64 3.5.4　调试　65 3.5.5　选项与设置　65 3.6　开发环境配置总结　66 第4章　文件系统　67 4.1　概述　67 4.1.1　文件系统的基本概念　67 4.1.2　文件系统主要API　68 4.2　磁盘和驱动器管理　70 4.2.1　遍历卷并获取属性　70 4.2.2　操作驱动器挂载点　76 4.2.3　判断光驱中是否有光盘　81 4.2.4　获取磁盘分区的总容量、空闲容量、簇、扇区信息　83 4.3　文件和目录管理　86 4.3.1　删除、复制、重命名、移动文件　87 4.3.2　创建、打开、读写文件，获取文件大小　90 4.3.3　创建目录　96 4.3.4　获取程序所在的目录、程序模块路径，获取和设置当前目录　97 4.3.5　查找文件、遍历指定目录下的文件和子目录　100 4.3.6　递归遍历目录树　103 4.3.7　获取、设置文件属性和时间　105 4.4　内存映射文件　110 4.4.1　使用Mapping File提高文件读写的效率　110 4.4.2　通过Mapping File在进程间传递和共享数据　115 4.4.3　通过文件句柄获得文件路径　118 4.5　总结　121 第5章　内存管理　122 5.1　Windows内存管理原理　122 5.1.1　基本概念　122 5.1.2　分页与分段内存管理、内存映射与地址转换　123 5.1.3　进程的内存空间　125 5.1.4　虚拟内存布局、内存的分工、堆与栈　127 5.1.5　内存的保护属性和存取权限　127 5.1.6　本章API列表　127 5.2　堆管理　129 5.2.1　获取堆句柄、分配与再分配堆　129 5.2.2　获取堆中内存块的大小信息　133 5.2.3　释放内存、销毁堆　134 5.3　全局(Global)和局部(Local)内存管理　136 5.3.1　Global函数　136 5.3.2　Local函数　137 5.3.3　使用全局和局部函数分配和释放内存、改变内存块属性　137 5.4　虚拟内存管理　138 5.4.1　虚拟地址空间与内存分页　139 5.4.2　分配和释放可读可写的虚拟内存页面　139 5.4.3　修改内存页面状态和保护属性、将页面锁定在物理内存中　142 5.4.4　管理其他进程的虚拟内存　143 5.5　内存操作与内存信息管理　144 5.5.1　复制、填充、移动、清零内存块、防止缓冲区溢出　144 5.5.2　获得当前系统内存使用情况　146 5.5.3　判断内存指针的可用性　147 5.6　各种内存分配方式的关系与比较　148 5.6.1　标准C内存管理函数与Windows内存管理API的关系　149 5.6.2　功能性区别　149 5.6.3　效率的区别　149 第6章　进程、线程和模块　150 6.1　基本概念　150 6.1.1　应用程序与进程　150 6.1.2　控制台应用程序与图形用户界面应用程序　151 6.1.3　动态链接库、模块　151 6.1.4　线程、纤程与作业　152 6.1.5　权限与优先级　153 6.2　进程管理　153 6.2.1　创建进程、获取进程相关信息、获取启动参数　153 6.2.2　编写控制台程序和图形用户界面应用程序　158 6.2.3　获取和设置环境变量　158 6.3　线程、纤程　162 6.3.1　创建线程、退出线程、获取线程信息　162 6.3.2　挂起、恢复、切换、终止线程　164 6.3.3　创建远程线程、将代码注入其他进程中执行　167 6.3.4　创建纤程、删除纤程、调度纤程　170 6.3.5　纤程与线程的互相转换　171 6.4　进程状态信息　176 6.4.1　PS API与Tool help API　176 6.4.2　遍历系统中的进程　178 6.4.3　列举进程的模块、线程　182 6.4.4　进程的堆使用、内存占用、虚拟内存大小，页面错误情况　184 6.5　动态链接库　185 6.5.1　加载、释放DLL、通过句柄获取DLL相关信息　186 6.5.2　编写动态链接库、导出函数　186 6.5.3　创建动态链接库工程，配置DLL编译链接选项　188 6.5.4　运行时动态获取DLL导出函数地址并调用　189 6.5.5　声明导出函数、创建lib库，为其他模块提供导入表调用接口　190 6.5.6　通过构建导入表调用DLL导出函数　191 第7章　线程同步　192 7.1　基本原理　192 7.1.1　线程同步的过程　193 7.1.2　同步对象　193 7.1.3　等待函数　193 7.2　同步对象示例　194 7.2.1　使用事件对象(Event)　194 7.2.2　使用互斥对象(Mutex)　199 7.2.3　使用信号量控制访问共享数据的线程数量　202 7.2.4　使用可等待计时器(Timer)　206 7.3　等待进程和线程的执行完成　209 第8章　服务　210 8.1　基本概念　210 8.1.1　服务控制器(SCM)　211 8.1.2　服务程序　211 8.1.3　服务控制管理程序　211 8.1.4　系统服务管理工具　211 8.1.5　服务的属性　211 8.2　编写服务程序　212 8.2.1　入口函数　212 8.2.2　服务主函数　212 8.2.3　控制处理函数　213 8.3　实现对服务的控制和管理　216 8.3.1　创建、删除服务　216 8.3.2　启动、停止服务，向服务发送控制请求　219 8.3.3　管理服务状态、配置服务、服务的依赖关系　222 第9章　图形用户界面　229 9.1　字符界面程序　229 9.1.1　基本概念　230 9.1.2　控制台读写　231 9.1.3　控制台字体、颜色等属性，操作屏幕缓存　234 9.1.4　控制台事件　244 9.2　图形用户界面：基本概念　246 9.2.1　窗口　246 9.2.2　窗口类　246 9.2.3　消息和消息处理函数　247 9.2.4　控件　247 9.2.5　资源　248 9.2.6　对话框　248 9.3　图形用户界面：窗口　248 9.3.1　注册窗口类　249 9.3.2　创建窗口　251 9.3.3　窗口消息处理函数　253 9.3.4　窗口属性、位置和大小　256 9.3.5　窗口显示方式　257 9.3.6　线程消息队列和消息循环　258 9.4　图形用户界面：控件　258 9.4.1　Tree View控件　258 9.4.2　为Tree View控件增加节点　260 9.4.3　Tree View右键菜单　262 9.4.4　List View控件　263 9.4.5　为List View控件增加分栏　265 9.4.6　为List View控件增加项　266 9.4.7　文本框控件　267 9.4.8　为文本框控件设置文字　268 9.5　界面资源　269 9.5.1　资源脚本(.rc)　269 9.5.2　资源ID定义和头文件　272 9.5.3　在程序中使用资源　273 9.6　菜单　273 9.6.1　菜单资源和菜单句柄　273 9.6.2　动态增加、删除、设置菜单及菜单项　274 9.6.3　菜单消息处理　274 9.7　对话框　275 9.7.1　创建对话框　275 9.7.2　对话框消息处理函数　276 第10章　系统信息的管理　277 10.1　Windows系统信息　277 10.1.1　获取系统版本　277 10.1.2　获取计算机硬件信息　279 10.1.3　获取系统目录等信息　281 10.1.4　用户名、计算机名、域名　282 10.1.5　处理系统颜色信息、尺度信息等　284 10.1.6　鼠标、键盘等外设信息　285 10.2　时间信息　286 10.2.1　设置、获取系统时间　286 10.2.2　获取开机至现在持续的时间　287 10.2.3　文件时间与系统时间的转换　287 10.3　注册表　288 10.3.1　注册表的作用及组织形式　288 10.3.2　键、子键、键属性及键值的相关操作　289 10.3.3　列举注册表项及键值　292 10.3.4　通过注册表设置一个自启动的程序　293 10.3.5　设置随程序启动而启动的调试器(任何程序)　294 10.3.6　指定程序崩溃实时调试器　294 第11章　进程间通信　295 11.1　邮槽(MailSlot)　295 11.1.1　创建邮槽、从邮槽中读取消息　296 11.1.2　通过邮槽发送消息　299 11.2　管道(Pipe)　300 11.2.1　创建命名管道　300 11.2.2　管道监听　302 11.2.3　使用异步I/O进行读写　303 11.2.4　关闭管道实例　307 11.2.5　客户端　307 11.3　剪贴板　310 11.3.1　获取、设置剪贴板数据　310 11.3.2　监视剪贴板　317 11.3.3　剪贴板数据格式　325 11.4　数据复制消息(WM_COPYDATA)　327 11.4.1　数据发送端　327 11.4.2　数据接收端　330 11.5　其他进程间通信方式　332 11.5.1　动态数据交换(DDE)和网络动态数据交换(NDDE)　332 11.5.2　通过File Mapping在进程间共享数据　333 11.5.3　Windows Socket　333 第12章　Windows Shell程序设计　334 12.1　Windows Shell目录管理　335 12.1.1　Shell对目录和文件的管理形式　335 12.1.2 “我的文档”等特殊目录相关操作　335 12.1.3　绑定、遍历、属性获取　337 12.1.4　浏览文件对话框　339 12.2　文件协助(File Associations)　340 12.2.1　文件类型相关注册表键值　340 12.2.2　为文件指定默认打开程序　341 12.2.3　定制文件类型的图标　342 12.3　Shell扩展　343 12.3.1　对象及概念　343 12.3.2　CLSID，处理例程的GUID　344 12.3.3　注册Shell扩展　345 12.3.4　COM程序开发基础　346 12.3.5　编写Handler程序　346 12.3.6　Shell扩展程序的调试　362 12.3.7　总结　363 12.4　任务栏通知区域(Tray)图标　363 12.4.1　创建图标窗口　364 12.4.2　创建图标和图标菜单　367 12.4.3　最小化主窗口到通知区域　370 12.4.4　弹出气泡通知　372 12.4.5　动态图标　374 12.4.6　其他功能　376 第13章　Windows GDI　379 13.1　GDI编程接口概述　379 13.1.1　Windows GDI的功能　379 13.1.2　链接库与头文件　380 13.2　设备上下文(DC)、输出操作与图形对象　380 13.2.1　设备上下文类型与关联设备　380 13.2.2　图形对象的作用及与DC的关系　380 13.2.3　各类图形对象的具体属性与作用　383 13.2.4　绘制、填充、写入等图形输出操作　384 13.2.5　修剪与坐标变换　385 13.2.6　设备上下文的图形模式　385 13.3　一个最简单的GDI程序　386 13.3.1　示例　386 13.3.2　DC的操作　387 13.3.3　颜色的表示　388 13.3.4　图形对象：画刷和画笔　389 13.3.5　输出操作：绘制图形和线条　390 13.4　文字和字体　391 13.4.1　选择、设置字体　393 13.4.2　选择字体图形对象　394 13.4.3　文字的颜色　394 13.4.4　输出文字　395 13.4.5　DC图形模式设置　395 13.4.6　遍历字体　396 13.4.7　为系统安装、删除字体文件　398 13.5　绘制线条　398 13.5.1　选择画笔对象　399 13.5.2　直线　399 13.5.3　绘制任意曲线　399 13.5.4　跟踪鼠标轨迹　399 13.5.5　弧线　405 13.6　绘制图形　405 13.6.1　填充颜色与边缘勾勒　406 13.6.2　绘制矩形、椭圆、圆角矩形　406 13.6.3　椭圆弓形和椭圆扇形　411 13.6.4　多边形　411 13.6.5　RECT结构及对RECT的操作　412 13.7　位图操作　414 13.7.1　截取屏幕、保存位图文件　414 13.7.2　将位图显示在界面上　419 13.8　区域(Regions)、路径(Paths)与修剪(Clip)操作　422 13.8.1　区域的创建及形状、位置等属性　422 13.8.2　区域边沿、区域填充、反转与勾勒操作　423 13.8.3　组合、比较、移动等操作　426 13.8.4　点击测试(Hit Testing)　427 13.8.5　路径的创建与操作　431 13.8.6　路径转换为区域　432 13.8.7　使用区域和路径进行修剪操作，限制输出　432 13.9　坐标变换　438 13.9.1　缩放　439 13.9.2　旋转　440 13.10　调色板　440 第14章　网络通信与配置　443 14.1　Socket通信　444 14.1.1　客户端　444 14.1.2　服务端　449 14.1.3　处理并发的客户端连接　455 14.1.4　网络通信的异步I/O模式　456 14.2　IP Helper　456 第15章　程序安装与设置　463 15.1　创建cab文件　463 15.1.1　makecab.exe　463 15.1.2　压缩多个文件　464 15.1.3　Cabinet软件开发工具包(CABSDK)　466 15.2　编写INF文件　466 15.2.1　INF文件格式　466 15.2.2　Install节　468 15.2.3　CopyFiles和AddReg等安装过程　468 15.2.4　源路径和目的路径　469 15.2.5　字符串表　469 15.3　安装程序setup.exe的编号　469 15.4　使用msi文件进行安装　472 15.4.1　Windows Installer Service　472 15.4.2　msi文件的创建与修改工具orca.exe　474 15.4.3　准备工作　475 15.4.4　编辑表组　475 第16章　设备驱动管理与内核通信　476 16.1　设备管理　476 16.1.1　列举设备接口　477 16.1.2　监控设备的加载和卸载　483 16.2　I/O控制、内核通信　488 16.2.1　加载驱动程序　488 16.2.2　控制驱动程序、与驱动程序进行通信　495 16.3　编写设备驱动程序　498 16.3.1　驱动程序开发包：DDK　499 16.3.2　开发驱动程序　499 16.4　I/O模式，同步与异步　504 第17章　用户、认证和对象安全　506 17.1　基本概念　506 17.1.1　访问令牌、权限和用户标识　506 17.1.2　进程的系统操作权限　507 17.1.3　安全对象　508 17.1.4　访问控制列表(ACL)　508 17.2　安全机制程序示例　509 17.2.1　列举进程访问令牌内容和权限　509 17.2.2　修改进程的权限　514 17.2.3　列举安全对象的安全描述符　515 17.2.4　修改安全描述符　521 17.3　用户　522 17.3.1　创建用户　522 17.3.2　用户组　523 17.3.3　删除用户　525 17.3.4　列举用户和用户组、获取用户信息　525 第18章　Windows API的内部原理　532 18.1　关于API的补充说明　532 18.1.1　Windows API的版本演进和Vista新增API　532 18.1.2　64位操作系统的接口　533 18.2　Windows系统中的对象封装　533 18.2.1　什么是对象　534 18.2.2　面向对象的思想　534 18.2.3　Windows系统中的对象：内核对象、GDI对象等　534 18.3　Windows程序设计参考：文档资源与样例代码　534 18.3.1　SDK文档和MSDN　534 18.3.2　SDK示例代码　535 18.4　x86平台程序函数调用原理　535 18.4.1　函数调用的真实过程　535 18.4.2　函数调用约定　539 18.4.3　为什么通过参数返回数据时只能使用指针　540 18.4.4　缓冲区溢出　540 18.4.5　程序运行错误的调试技巧　540 18.5　可执行程序结构与API函数接口内部机理　541 18.5.1　Windows可执行程序结构　541 18.5.2　导入表、导出表、动态链接　543 18.5.3　NTDLL.DLL、NATIVE API和SSDT　544 18.5.4　API HOOK　546 18.6　发布程序　546 18.6.1　合理选择编译链接选项　546 18.6.2　构建到指定路径　546 18.7　模块化，向Windows API学习接口定义　547 18.7.1　lib文件　547 18.7.2　头文件　547 18.7.3　为第三方应用软件提供SDK　547
【编译原理复习】第六章---- 属性文法和语法制导翻译
zijin-jdd的博客
11-21 5114
第六章 属性文法和语法制导翻译 本章主要掌握下面一些内容。 1.语义规则的两种描述方法:语法制导的定义和翻译方案。语法制导的定义没有指明语义规则的计算次序，而翻译方案显式给出语义规则( 或叫语义动作)的计算次序和位置。 2.综合属性，继承属性 3.综合属性定义(S属性定义)和L属性定义。 4.设计简单问题的语法制导定义和翻译方案，这是本章的重点和难点。这种设计可看成是一种程序设计，是一种事件驱动形式的程序设计，因此它比一般的编程要 难得多。这里的事件是句子中各种语法结构的识别。 1.1 语法制导的定义 语法
【20200422】编译原理课程课业打卡十七之求解文法FirstVT&LastVT&构造文法算符优先关系表
小啊呜的博客
04-29 7292
【20200422】编译原理课程课业打卡十七之求解文法FirstVT&LastVT&构造文法算符优先关系表 一、课业打卡十七之求解文法FirstVT&LastVT&构造文法算符优先关系表 问题描述 题目解析 二、知识巩固 1、自下而上的语法分析 2、分析符号串是否为文法的句子实例 3、自下而上语法分析的策略 4、我们如何决定什么时候移进，什么时候规约？ 5、关于短语、直接短语、句柄的定义 6、关于移进-归约冲突的产生&解决方法 7、简单优先分析法 8、算符优先分析法 9、算符文法（OG）& 算符优先文法
编译原理作业
m0_51561690的博客
03-06 386
创建字符集，表现为往字符集表中添加新的行。在这个函数中，首先计算出新的 segmentId，然后创建一个新的 CharSet 对象，初始化其各个属性，包括 indexId、segmentId、fromChar 和 toChar，最后将该对象添加到字符集表中，返回新的字符集 id。该函数首先创建一个新的字符集对象，并且通过遍历输入的两个字符集，将它们的内容合并到新的字符集对象中。该函数接收两个字符作为参数，将它们作为一个字符集中的两个段进行组合，并将新创建的字符集添加到字符集表中，返回字符集的id。
慕课编译原理(第十五章.翻译模式)
weixin_42473228的博客
04-21 4386
慕课广西大学.编译原理.第十五章.属性文法和语法制导翻译2.翻译模式0 目录15 属性文法和语法制导翻译215.3 翻译模式15.3.1 课堂重点15.3.2 测试与作业16 下一章 0 目录 15 属性文法和语法制导翻译2 15.3 翻译模式 15.3.1 课堂重点 15.3.2 测试与作业 16 下一章 博客地址: ...
编译原理6 语法制导翻译和中间代码生成
weixin_43747148的博客
03-19 873
为每一个包含过程调用的语义规则引入一个虚综合属性b，这样把每一个语义规则都写称b:=f(C1,C2,…依赖图中为每一个属性设置一个结点，如果属性b依赖于属性c，则从属性c的结点有一条有向边连到属性b的结点。注意接受addtype的值L的addtype属性是由id.entry和L.in进行确定的。在一颗语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由依赖图（有向图）来描述。抽象语法树：在语法树中去掉那些对翻译不必要的信息，从而获得更有效的源程序中间表示。通过树遍历的方法计算属性的值。
编译原理远程教学系统论文
04-21
系统运用Eclipse工具开发，使用JSP和Servlet实现的，基于B/S模式结构即浏览器/服务器结构，采用SQL Server 2000作为数据库后台。经过调研，系统基本要实现教师使用该系统可以进行授课、布置作业、批改作业；学生使用...
汇编语言作业.zip
最新发布
04-20
- **依赖特定硬件**：汇编程序直接依赖于特定处理器的指令集、寄存器组织和寻址模式，更换硬件平台通常意味着重新编写代码。 尽管汇编语言具有上述挑战，但它在特定场景下提供了无可比拟的优势，如极高的执行效率、...
编译原理学习笔记（十九）~习题：将语句翻译为三地址代码
海到无边天作岸 山登绝顶我为峰
06-06 1万+
题目 1．把下列语句翻译成三地址代码 while a > 10 do      if b = 100 then          while a < 20 do              a := a + b – 1 解： (
2023 hnust 湖南科技大学 大三下 人工智能导论课程 期中考试复习笔记
qq_33843237的博客
05-04 1万+
2023 hnust 大三下 人工智能导论课程 期中考试复习笔记 最新版请移至[github](https://github.com/3210448723/ArtificialIntelligenceCourse)
java中文分词工具_【分词】从why到how的中文分词详解，从算法原理到开源工具...
weixin_39844515的博客
11-26 864
点击上方，选择星标或置顶，每天给你送干货！阅读大概需要24分钟跟随小博主，每天进步一丢丢来自：夕小瑶的卖萌屋作者：QvQ，夕小瑶，小鹿鹿鹿前言分词(word tokenization)，也叫切词，即通过某种方式将句子中的各个词语识别并分离开来，使得文本从“字序列”的表示升级为“词序列”表示。分词技术不仅仅适用于中文，对于英文、日文、韩文等语言也同样适用。虽然英文中有天然的单词分隔符(空格...
编译原理 有一语法制导翻译如下所示：
xhyxxx的博客
03-19 8495
京东2016实习生招聘 Java开发工程师 有一语法制导翻译如下所示： S→bAb {print”1”} A→(B {print”2”} A→a {print”3”} B→Aa) {print”4”} 若输入序列为b(((aa)a)a)b，且采用自底向上的分析方法，则输出序列为 A 32224441 B 34242421 C 1
编译原理习题（含答案）——8-10语法制导翻译——哈工大陈鄞配套版本
热门推荐
JZ
06-14 3万+
 语法制导翻译_11 文法G[S]及其语法制导翻译定义如下：产生式 语义动作S’ → S print( S.num)S → ( L) S.num = L.num +1S → a S.num = 0L →L( 1), S L.num = L( 1).num + S.numL →S L.num = S.num若输入为( a,( a))，且采用自底向上的分析方法，则输出为( )。A. 0B. 1C. 2...
python讲师需要学哪些_如何快乐地自学Python？阿里讲师用“四点”，说透快乐学习的方法...
weixin_39909366的博客
11-24 81
由于我是自学Python，非科班出身，所以只能分享一些关于我的学习心得，如果有不对地方欢迎指正。不过非科班出身虽然是一个痛点，但是在工作上，我其实不输给我其他同事，这点我倒是很有自信，而且我也同意一句话“目前互联网上的免费编程课程，足够让你成为一个合格的“码农”。编程入门我刚开始学习编程，主要是因为自己想动手做个网站，但是由于技术原因，再加上朋友都比较忙，最后抱着“求人不如求己”的想法，干脆自学。...
QT属性动画--设置样式属性(其他属性)
lizequan的博客
03-02 4833
这里写自定义目录标题故事背景遇到的问题解决过程最终方法感悟 故事背景   最近在制作一个按钮切换的动画特效中接触了属性动画这部分内容，并由此产生了一些思考。 遇到的问题 解决过程 最终方法 感悟 ...
编译原理--ll1分析实验小结
11-12
在编译原理课程的ll1分析实验中，我们学习了如何构建LL(1)分析表并使用该表来分析和构建语法树。在实验中，我们首先学习了LL(1)文法的定义和特点，然后通过对一些具体的文法进行分析，了解了文法是否满足LL(1)文法的条件。 在构建LL(1)分析表的过程中，我们使用了FIRST集合和FOLLOW集合来确定文法的终结符和非终结符的候选推导，并建立了LL(1)分析表。通过这个过程，我们深入了解了LL(1)分析表的构造原理，加深了对LL(1)分析算法的理解。 在实际的分析过程中，我们发现了一些文法无法通过LL(1)分析表进行分析的情况，这些情况通常是由于文法不满足LL(1)文法的条件，导致分析表中出现了冲突。我们学会了如何通过对文法进行改造，消除冲突，以便能够构建正确的LL(1)分析表。 通过这次实验，我们不仅对LL(1)分析算法有了更深入的理解，还学会了如何应用这个算法来分析和构造语法树。这对于我们理解编译原理的相关知识以及在实际编译器开发中具有重要意义。同时，通过这次实验，我们也体会到了文法设计的重要性，只有合理有效的文法才能使得LL(1)分析表正确无冲突地构建出来。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值