zoukankan      html  css  js  c++  java
  • 编译原理-文法的判断

    四种文法的判断就是规定产生式左边和右边的字符组成规则不同而已。

    从0型到3型,其限制条件越来越多。

    判断时从最复杂的3型进行判断,若不符合,依次向下。

    ✔3型文法(正规文法或右线性文法)

        A->α或A->αB

        ①左边有且仅有一个非终结符。

        ②右边有一个或两个字符。

            若有一个字符,是终结符;

            若有两个字符,左边终结符,右边非终结符。

    ✔2型文法(上下文无关文法)

        ①左边有且仅有一个非终结符。

        ②右边可以有若干个(有限)字符。

    ✔1型文法(上下文有关文法)

        α->β

        ①左边至少有一个非终结符。

        ②|α|≤|β|,仅S->ε除外

    ✔0型文法(无限制文法)

        左边至少有一个非终结符

    判断时,取其最高的符合规则。

  • 相关阅读:
    正则表达式(四)--文本换行分割
    java加密类型和算法名称
    记事本记录日志
    DNS
    jstl--c:choose标签
    csv文本编辑引号问题
    JDBC----ReflectionUtils
    Jsp
    计算机网络 编程 总结:
    N颗骰子的问题
  • 原文地址:https://www.cnblogs.com/mznsndy/p/10584853.html
Copyright © 2011-2022 走看看