摘要: SLR(1)分析1.SLR(1)解决的问题LR(0)文法的要求是①不同时含有移进项目和归约项目,即不存在移进-归约冲突。②不含有两个以上归约项目,即不存在归约-归约冲突。例如项目集Ii中存在: Ii ={A->α•bγ , B→ γ•,C→β• },此时就同时存在移进... 阅读全文
posted @ 2018-12-07 17:28 getianao 阅读(1890) 评论(0) 推荐(0)
摘要: LR(0)分析法一、基本概念 拓广文法: 对于文法 G = (VN, VT, P , S ) , 增加如下产生式:S’->S ,其中, S’ ∈ VN∪ VT , 得到 G 的拓广文法,G’ = (VN ’, VT, P ’ , S’ ) 其实就是增加了一条右部为开始... 阅读全文
posted @ 2018-12-06 17:02 getianao 阅读(9110) 评论(0) 推荐(2)
摘要: ZEPETO产品分析报告一、产品概述 体验环境 体验版本:2.3.1 体验设备:三星s7edge 安卓版本:8.0.0 体验时间:2018.12 产品定位 ZEPETO的分类是社交,但更准确应该是“工具+社交”,它是一款3D人物捏脸APP,通过用户塑造出来的卡通模... 阅读全文
posted @ 2018-12-04 18:40 getianao 阅读(761) 评论(0) 推荐(0)
摘要: 算符优先分析法1.基本概念 算符文法(OG):文法G中没有形如A=>···BC···的产生式,其中B、C为非终结符,则G为算符文法(operator grammar)。 也就是说产生式的右部不能出现两个非终结符相邻,就好像算式中两个操作数相连。 算符文法的两个性质: ... 阅读全文
posted @ 2018-12-03 18:48 getianao 阅读(4213) 评论(1) 推荐(1)
摘要: 简单优先分析法1.基本概念通过语法树来理解这三个概念更加简单:文法G1[S]:S→ABA→bBA→AaB→aB→Sb语法树 短语:若S=*=>αAδ且A=+=>β,则称β是相对于非终结符A的句型αβδ的短语。 即:语法树中以非终结符的作为根的子树的叶子所组成的字符串。... 阅读全文
posted @ 2018-12-03 18:44 getianao 阅读(3598) 评论(0) 推荐(1)