程序员经验分享-hwhale

编译原理：求First集与Follow集的方法

2023-05-16

明天就要考试了，发现一直理解错了First集与Follow集的解法，贴上比较好理解的……

文法：

S→ABc
A→a|ε
B→b|ε

First集合求法:
能 由非终结符号推出的所有的开头符号或可能的ε，但要求这个开头符号是终结符号。如此题A可以推导出a和ε，所以FIRST（A）=｛a，ε｝；同理 FIRST（B）={b,ε};S可以推导出aBc，还可以推导出bc，还可以推导出c，所以FIRST(S）=｛a，b，c｝
Follow集合的求法:
紧跟随其后面的终结符号或＃。但文法的识别符号包含＃，在求的时候还要考虑到ε。 具体做法是把所有包含你要求的符号的产生式都找出来，再看哪个有用。 Follow（S）=｛＃｝
如求A的，产生式：S→ABc A→a|ε ，但只有S→ABc 有用。跟随在A后年的终结符号是FIRST（B）=｛b，ε｝，当FIRST（B）的元素为ε时，跟随在A后的符号就是c，所以 Follow（A）=｛b，c｝ 同理Follow（B）=｛c｝

 临考转个博文，转个好运，明天顺利通过！！！


转自：http://www.kaisir.com/2011/06/compiler-theory-find-first-set-of-sets-and-follow.html

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

编译原理：求First集与Follow集的方法 的相关文章

随机推荐

  • nginx代理ftp端口，实现文件传输

    1 需求背景 2 安装nginx 查看nginx离线安装 这里补充下 xff1a 因为代理ftp端口需要用到nginx的stream模块 xff0c 所以在配置nginx的时候需带上参数 xff1a with stream 核心配置 xff

  • Generic family ‘sans-serif‘ not found because none of the following families

    1背景 python使用matplot绘图标注中文时 xff0c 出现乱码 xff0c 部分python代码如下 xff1a 解决中文显示问题 plt rcParams 39 font sans serif 39 61 39 SimHei

  • 实现阿里云服务器内网互通

    1 首先第一步应该是提交工单 xff0c 告知两台服务器的外网IP xff0c 然后通过工单进行反馈 2 如果地域都是一样那就好办很多 xff0c 比如参考官方的案例 xff1a 安全组应用案例 云服务器 ECS 阿里云帮助中心 官方内容如

  • hydra安装及使用

    说明 xff1a hydra是著名黑客组织thc的一款开源的暴力密码破解工具 xff0c 可以在线破解多种密码 官网 xff1a http www thc org thc hydra xff0c 可支持AFP Cisco AAA Cisco

  • 数据库mysql 主从方案

    双机热备的概念简单说一下 xff0c 就是要保持两个数据库的状态自动同步 对任何一个数据库的操作都自动应用到另外一个数据库 xff0c 始终保持两个数据库数据一致 这样做的好处多 1 可以做灾备 xff0c 其中一个坏了可以切换到另一个 2

  • shell工具--sed和awk详解

    grep grep是一款强大的文本过滤工具 xff0c 按照关键字或者正则表达式进行过滤 具体讲解请看博文 这里写链接内容 sed sed是一种流编辑器 xff0c 它是文本处理中非常中的工具 xff0c 能够完美的配合正则表达式使用 1

  • js实现打字机效果---Day06

    我常想象这样一幅画面 xff1a 素雅的大背景 xff0c 伴着可心的音乐 xff0c 优雅旋转着的芭蕾舞者 xff0c 旁边那不断打出的文字 xff0c 仿佛就这样娓娓道来他们那美美的故事 xff1b 也常想象 xff1a 呼喇啦甩动的大

  • 纯css3实现漂亮的对话框----Day07

    姑且先不来讨论css3跟css的区别 xff0c 也不说html和html5的不同 xff0c 虽然这很关键 xff0c 但是现阶段还真的没整利落了 xff0c 姑且就这些应用先用着 xff0c 等自己有些见解了再来探讨那些深层次的问题 先

  • 纯css3实现饼状图-------Day21

    现代网站在商务应用中比较广泛 xff0c 什么oa xff0c 什么erp xff0c 除了导入导出 xff0c 就是数据统计 xff0c 再不然就来个做个报表 xff0c 而饼状图作为数据的一种直观统计显示 xff0c 应用是非常广泛的

  • 你是如何理解var e=e||window.event的------Day26

    你是如何理解var e 61 e window event的 xff1f 相信很多人都能给我个回答说是 xff1a 为了实现多种浏览器兼容 不错 xff0c 确实是为了实现浏览器兼容 xff0c 但是它又是如何实现浏览器兼容的呢 xff1f

  • js实现回放拖拽轨迹-------Day48

    今天有点小高兴 xff0c csdn博客浏览量过万了 xff0c 在过去还从来没有过这么高的浏览量呢 xff0c 不得不说 xff0c 太多时候还是有些矫情 xff0c 可看到这些鼓励还是忍不住高兴啊 xff0c 至少 xff0c 这样让我

  • js实现动态删除表格的行或者列-------Day57

    昨天记录了动态添加表格的一行 xff0c 当然这个一行是指一行数据 xff0c 也就是说一行多少列也是加上的 xff0c 并且第几列的内容都可以添加上 xff0c 先来回顾下它的实现的关键点 xff1a 1 var row 61 table

  • js实现表格的选中一行-------Day58

    最开始想更多的用js来动态操作表格 xff0c 是因为在应用了easyUI之后 xff0c 发现直接写一个 lt table id 61 34 tt 34 gt lt table gt xff0c 这就够了 xff0c 界面里面就剩下这么一

  • 积跬步，聚小流-------关于UML时序图

    uml时序图的存在 在上一篇中记录了uml类图 xff0c 用类图来描述代码中所需要的类以及相互之间的关系 xff0c 也就立体的将整个程序框架展现在了我们面前 xff0c 像一幅画 xff0c 有山有水有人 一张照片只能定格当时的美好 x

  • 积跬步，聚小流------用smartpaginator来做分页

    网络上的实例 xff08 jquery smarypaginator 例图 xff09 如果说是从 百度 上搜索过 jquery分页插件 的朋友 xff0c 相信对上面的图片不会陌生 xff0c 几乎所有介绍 jquery分页插件 的文章中

  • 我的2017-搭建个人网站，搭建PHP环境（2）

    上周确定了 xff0c 想要应用的后台语言 xff0c 面临的最大问题就是 xff1a php我不会啊 xff0c 哈哈哈哈 xff0c 所以接下来首先要做的就是了解 学习php的相关知识 接下来的第一步 xff1a 环境搭建 1 下载安装

  • 设计一个类：只能在堆上创建对象？只能在栈上创建对象？只能创建一个对象？

    在C 43 43 中 xff0c 类的对象建立分为两种 xff0c 一种是静态建立 xff0c 如A a xff1b 另一种是动态建立 xff0c 如A ptr 61 new A xff1b 这两种方式是有区别的 静态建立一个类对象 xff

  • 我的2017-搭建个人网站，hello PHP（2）

    学习一门语言 xff0c 例行惯例 xff0c 先来个 hello world 搭建好了php环境 xff0c 然后就可以运行php了 xff0c 首先用一种最简单的方法 xff0c 在wamp安装位置 xff08 相应的文件夹 xff09

  • 我的2017-搭建个人网站，自拟定代码根目录

    wampserver集成安装环境安装的php的运行根目录在wamp文件夹中的www文件夹下 xff0c 而为了有效的将代码和服务器进行分离 xff0c 可以采用自拟定代码根目录进行修改 1 确定代码编辑位置 xff0c 修改服务器默认指向

  • 编译原理：求First集与Follow集的方法

    明天就要考试了 xff0c 发现一直理解错了First集与Follow集的解法 xff0c 贴上比较好理解的 文法 xff1a S ABc A a B b First集合求法 能 由非终结符号推出的所有的开头符号或可能的 xff0c 但要求

热门标签