240 投稿
编译原理
收录了18篇文章 · 51人关注
  • LR(0)项目

    今天在宿舍自学了LR(0)项目集规范族的构造，做了一些小笔记。 首先，要知道什么是LR（0）项目：在文法G中每个产生式的右部适当位置添加一个圆点...

    鱼大鹿 0 0
  • 构造LR(0)分析表的理论知识

    1、找项目集规范族有S'->A·这种形状的那个状态Ik，就是第k个状态，则把分析表第k行的#列标上acc。 2、按状态序号顺序分析状态的项目和G...

    0.1 鱼大鹿 0 1
  • Resize,w 360,h 240
    最左推导、最右推导及其语法树构建

    相关文章 消除左递归及提取左公因子最左推导、最右推导及其语法树构建FIRST集合、FOLLOW集合以及LL(1)文法 最左推导 定义 在最左推导...

    0.3 Yinvoker 0 2
  • 消除左递归及提取左公因子

    相关文章 消除左递归及提取左公因子最左推导、最右推导及其语法树构建FIRST集合、FOLLOW集合以及LL(1)文法 消除左递归 什么是左递归？...

    0.4 Yinvoker 4 4
  • FIRST集合、FOLLOW集合以及LL(1)文法

    相关文章 消除左递归及提取左公因子最左推导、最右推导及其语法树构建FIRST集合、FOLLOW集合以及LL(1)文法 FIRST集合 定义 可从...

    0.3 Yinvoker 2 7
  • 基于LLVM&clang的cpp工具开发-1 环境安装

    本系列文章的运行环境基于CentOS 6.3 x86_64，gcc 5.2.0，cmake version 3.15.0， glibc 2.23...

    M23 0 0
  • 移入——归约技术

    归约 定义：我们可以将自底向上语法分析过程看成是建一个串w“归约”慰问发开始符号的过程，在归约中，一个与某产生式体相匹配的特定子串被替换为该产生...

    0.7 Yinvoker 0 3
  • java实现语法分析

    代码下载地址 源码请点击:Github 说明 Syntactic_Analysis.c Test Case #个人主页：www.iooy.com

    Pursuer96 0 1
  • Resize,w 360,h 240
    NFA到DFA的转换及DFA的简化

    还不太了解有穷自动机或是NFA的同学可以先看我的上一篇文章：正则到NFA的转换 确定型有穷自动机 确定型有穷自动机是不确定有穷自动机中的一个特例...

    1.5 Yinvoker 5 3
  • Resize,w 360,h 240
    正则表达式(RE)

    正则表达式 在了解正则表达式之前我们先来对几个词做一下解释，以方便之后的学习 字母表：是一个有限的符号集合。典型的例子包括字母、数位、标点符号。...

    2.7 Yinvoker 2 5