- 博客(9)
- 收藏
- 关注
原创 记账微信小程序
牛牛记账应用是一款基于uni-app开发的跨平台记账小程序,后端采用SpringBoot框架,提供完整的个人财务管理功能,包括账单记录、分类管理、数据统计和用户认证等核心功能。 under one# or more contributor license agreements. See the NOTICE file# distributed with this work for additional information# regarding copyright ownership. The ASF licenses this file#
2020-11-13 12:51:49
145
原创 LR(0),SLR(1),LR(1),LALR(1)的区别
参考文章LR(0),LR(1),SLR(1),LALR(1)是自下而上的分析法。自下而上:从给定的句子规约到文法的开始符号。用的是归约。种文法分析过程基本有三大步:写出自动机(即 LR(0)或 LR(1)项集族,后面都称作自动机) -> 构造文法分析表-> 进行文法分析过程。其中后两步都是类似或者说几乎完全一样的,第一步中的自动机有两种: LR(0)自动机和 LR(1)自动机。LR(0) 和 SLR文法分析用的是 LR(0)自动机,LR(1)和 LALR文法分析用的是 LR(1)自动机。而
2020-05-11 21:26:32
11034
原创 SLR(1)
参考文章SLR(1)SLR文法判定:SLR文法不存在归约-归约冲突,有可能存在移进-归约冲突,但是如果可以用 follow集解决则是 SLR文法。换句话说,SLR文法分析过程可以解决归约-归约冲突,但是不一定能解决移进-归约冲突。用 follow集来处理即出现移进-归约冲突的两条产生式如果其 follow集相交为空则为 SLR文法,反之不是。分析过程拓广文法、写自动机、分析过程表与 LR(0)文法相同。但是由于可能存在移进-归约冲突,所以 利用FOLLO集合来处理。构造分析
2020-05-11 09:45:37
4099
原创 LR(0)
参考文章参考文章LR(0)是什么LR(0) : 假如一个文法G的拓广文法G’的活前缀识别自动机的每个状态(项目集)不存在下述情况:(1):既含移进项目又含归约项目(2) 含多个归约项目则称G是一个LR(0)文法。换言之,LR(0)文法规范族的每个项目集不包含任何冲突项目如何判断是否是LR (0)1.构造它的LR(0)项目集合的DFA(即识别来该文法全部活前缀的DFA);2.根据自该DFA画出该文法zd的LR(0)分析表;3.在分析表中,每格要么只有一个内容,要么没有内容,(即无冲突
2020-05-10 22:51:16
2525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅