编译原理-语法分析_3

课件

第6讲 语法分析_3-01.jpg
第6讲 语法分析_3-02.jpg
第6讲 语法分析_3-03.jpg
第6讲 语法分析_3-04.jpg
第6讲 语法分析_3-05.jpg
第6讲 语法分析_3-06.jpg
第6讲 语法分析_3-07.jpg
第6讲 语法分析_3-08.jpg
第6讲 语法分析_3-09.jpg
第6讲 语法分析_3-10.jpg
第6讲 语法分析_3-11.jpg
第6讲 语法分析_3-12.jpg
第6讲 语法分析_3-13.jpg
第6讲 语法分析_3-14.jpg
第6讲 语法分析_3-15.jpg
第6讲 语法分析_3-16.jpg
第6讲 语法分析_3-17.jpg
第6讲 语法分析_3-18.jpg

Q&A

下推自动机与有穷自动机之间的关系

  • 下推自动机把有限状态自动机扩展使之可以存取一个栈。每一个下推自动机都接受一个形式语言。存在确定与非确定两种形式,两者并不等价。﹙对有限状态自动机两者是等价的﹚被非确定下推自动机接受的语言是上下文无关语言。 有穷自动机是描述(或机器)特定类型算法的数学方法。特别地,有穷自动机可用作描述在输入串中识别模式的过程,因此也能用作构造扫描程序。有穷自动机又分为确定型的有穷自动机(DFA)与非确定型的有穷自动机(NFA)两种。

LR语法分析栈中状态信息与文法符号信息之间的关系

  • 在LR(k)文法中,L指对输入进行从左到右的扫描,R表示反向构造一个最右推导序列。k表示在做出语法分析决定时向前看k个输入符号。
    常用的LR(k)文法包括:

    • SLR:简单LR

    • LR(1):规范LR

    • LALR:向前看LR(Look ahead)

课程地址

编译原理

你可能感兴趣的:(编译原理-语法分析_3)