【编译原理】期末预习做题向I

  新的一年希望可以成为更好的人嘿嘿!

 这一篇基本就是把 up 讲的题都截了一遍然后加了点自己的笔记啥的 O.o 

(不妥的话会删掉的 qwq,希望没事嘿嘿)

来源:混子速成

I. 绪论

记住组成部分

II. 前后无关文法和语言

1.字符串长度

集合的+ → 元素和,感觉跟 并 一样

集合的* → 有顺序,A的几次方理解成 幂 就行

自反传递闭包包含正闭包,自传=正+{空},长度不大于x的直接 分情况 计算

2.根据语言产生文法

3.推导和文法树

1)知识点

2)题目

4.二义性文法

5.短语和句柄

这个只截了第一问的,记住定义做就行,感觉很简单

6.文法化简

 没懂,不过我好像不用考这题hhh 

III. 词法分析(这一块跟我学的好像不太一样,直接跳过了)

IV. 语法分析(感觉半懂不懂的。。得多做点题练练)

1.first 集 + follow 集

按要求做就好,主要是记住规则O.o

这种一般不需要列表

2.LL(1)

1)判断

感觉这个做法跟我上课学的不太一样。。等再看看ppt

2)分析表

3.LR(0)

4.判断LR类别

5.判断SLR(1)

6.LR(1)(题有点长懒得截图了O.o,感觉是可以多练就能掌握的类型)

7.证明(好像我不考的也截进来了。。)

1)LL(1)✔ SLR(1)✖

2)LALR(1)✔ SLR(1)✖ + LR(1)✔ LALR(1)✖(完全没懂。。)

V. 翻译和中间代码

1.逆波兰式

2.后缀 → 中缀

3.四元式(布尔表达式好像不考,所以跳过)

4.语法制导的翻译过程好像也不考,所以也跳过O.o


这一篇到这就先结束啦,感觉预习的有点稀里糊涂的,前三个还认真听了一下后边基本就是截图机器或者直接懒得截了O.o,接下来准备先看看理论部分,继续加油吧~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/589980.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python从入门到网络爬虫、自动化

可以创建C、C#、Python、Golang、Java、React、Node、Vue、PHP项目 创建Java项目 创建Python项目 简单if……else……语句 # 简单的if……else……语句 state True if state:print("状态正常") else:print("状态异常")# 复杂的if……elif……语句 score …

粤港澳个人数据跨境流动规则的理解

文章目录 前言一、港澳数据安全的相关背景二、港澳个人数据跨境流动指引三、香港个人资料跨境规则的梳理与解读在本文中主要做以下解读:四、澳门个人资料跨境规则的梳理与解读五、内地与港澳个人数据跨境监管规定比对1、保护目的2、保护对象和监管对象。3、出境活动和出境条件…

周记-20240101

记录一下最近的生活,做一下简单的梳理,具体详细的梳理等我目前的工作步入正轨 以后再开始好好地总结一下2023年的过往经历,总结过去,展望未来。计划一下未来的2024该怎么度过。 最近一阵子都忙着考试,然后从10号以后一…

一骑绝尘!维乐携手骑行侠客轻风逆旅带你解锁冬日逆旅

是逆风冬旅还是冻旅?冬日似乎都被骑友们默认做事应该闭关闭的时间了,空气中萧瑟的寒风仿佛是穿透我们的骨膜,当我还在路上瑟瑟发抖的时候,此时一位公路骑行侠正在开启他的冬日旅途~      以下是来自他的自诉:   …

saas 多租户系统数据隔离方案

关注WX公众号: commindtech77, 获得数据资产相关白皮书下载地址 1. 回复关键字:数据资源入表白皮书 下载 《2023数据资源入表白皮书》 2. 回复关键字:光大银行 下载 光大银行-《商业银行数据资产会计核算研究报告》 3. 回复关键字…

【STM32F103】SysTick系统定时器延时函数

SysTick SysTick是Cortex-M3内核中的一个外设,内嵌在NVIC中,叫系统定时器。 当处理器在调试期间被喊停时,SysTick也将暂停运作。 一共有四个寄存器,不过我们通常用前三个,不需要校准。下图出自《STM32F10xxx Cortex…

关于SIC 的Know-how

SiC的分类和用途 根据电阻率不同,SiC衬底晶片可分为导电型和半绝缘型。 SiC衬底晶片主要用来做成高压功率器件和高频功率器件。其中,导电型SiC衬底晶片经过SiC外延后(SiC基SiC外延片),主要应用于制造耐高温、耐高压的…

72内网安全-域横向CSMSF联动及应急响应知识

拿到才行,拿不到就是多余的 案例一MSF&CobaltStrike 联动 Shell 有一些功能可能cs或者msf强大一些,他们两个可以相互调用,在真实情况下也是可以cs和msf同时启动的, cs移交给msf .创建Foreign监听器 “Listeners”“Add”…

蓝桥杯一维差分 | 算法基础

⭐简单说两句⭐ ✨ 正在努力的小新~ 💖 超级爱分享,分享各种有趣干货! 👩‍💻 提供:模拟面试 | 简历诊断 | 独家简历模板 🌈 感谢关注,关注了你就是我的超级粉丝啦! &…

Python-docx 深入word源码 带有序号的段落无法设置段后、段前距离、间距等段落属性

如果使用p doc.add_paragraph(内容, styleList Number)来创建序号段落,会发现设置序号段落之间的段前、段后以及段落间距无法生效。后来将docx库生成的word文档打开后发现段落的设置出现问题,如下图红框所示,将该选项去掉即可使段落间距属性…

linux上安装python3.7

1.在liunx上安装python运行环境 yum -y install gcc yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel gdbm-devel db4-devel libpcap-devel xz-devel libffi-devel 2.进入到安装目录 cd /usr/local/ 3.下载python…

【AIGC-图片生成视频系列-4】DreamTuner:单张图像足以进行主题驱动生成

目录 一. 项目概述 问题: 解决: 二. 方法详解 a) 整体结构 b) 自主题注意力 三. 文本控制的动漫角色驱动图像生成的结果 四. 文本控制的自然图像驱动图像生成的结果 五. 姿势控制角色驱动图像生成的结果 2023年的最后一天,发个文记录…

基于Java影院影片管理系统

基于Java影院影片管理系统 功能需求 1、影片信息管理:系统能够添加、删除、修改和查询影片的信息,包括影片名称、导演、演员、类型、简介等。 2、座位管理:系统能够添加、删除、修改和查询影院的座位信息,包括座位号、座位类型…

迈向通用异常检测和理解:大规模视觉语言模型(GPT-4V)率先推出

PAPERCODEhttps://arxiv.org/pdf/2311.02782.pdfhttps://github.com/caoyunkang/GPT4V-for-Generic-Anomaly-Detection 图1 GPT-4V在多模态多任务异常检测中的综合评估 在这项研究中,我们在多模态异常检测的背景下对GPT-4V进行了全面评估。我们考虑了四种模式&#…

BikeDNA(二) OSM数据的内在分析1

BikeDNA(二) OSM数据的内在分析1 该笔记本分析给定区域的 OSM 自行车基础设施数据的质量。 质量评估是“内在的”,即仅基于一个输入数据集,而不使用外部信息。 对于将 OSM 数据与用户提供的参考数据集进行比较的外在质量评估&…

运维面试笔试题

目录 shell脚本 nginx 数据库mysql k8s(kubernetes) 安全与防护 网络TCP/IP shell脚本 1 通过正则表达式匹配文本

企业如何实现合理定岗定编?

文/华恒智信分析员 定岗定编是一项最为基础的人力资源管理工作。定岗是指明确企业所需要的岗位;定编是指明确企业需要多少适合企业发展的个人。在企业组织结构确定之后,紧接着的问题就是定岗定编。定岗定编涉及企业业务目标的落实、员工能力和数量的匹配…

mysql原理--optimizer trace表的神器功效

1.概述 设计 MySQL 的大叔提出了一个 optimizer trace 的功能,这个功能可以让我们方便的查看优化器生成执行计划的整个过程,这个功能的开启与关闭由系统变量 optimizer_trace 决定。 如果想打开这个功能,必须首先把 enabled 的值改为 on &am…

基于SpringBoot的二手手机商城系统的设计与实现

文章目录 项目介绍主要功能截图:部分代码展示设计总结项目获取方式🍅 作者主页:超级无敌暴龙战士塔塔开 🍅 简介:Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我,都给你】 🍅文末获取源码联系🍅 项目介绍 基于SpringBoot的二手手机商城系统的设计…

loTDB数据库常用SQL语句搜集 —— 筑梦之路

# 创建数据库CREATE DATABASE root.ln# 查看数据库SHOW DATABASES# 删除数据库DELETE DATABASE root.ln# 统计数据库数量COUNT DATABASES# 创建时间序列时间序列(Timeseries)是以时间为索引的数据点的集合,在IoTDB中时间序列指的是一个测点的…