10 2023 档案

摘要：自底向上的语法分析 一、一个串ω归约（reduction）为文法开始符号的过程 关键问题： 1.何时进行规约，2.用哪个产生式规约 句柄右边的串ω一定只包含终结符号。 如果文法是无二义性的，那么文法的每个右句型都有且只有一个句柄 二、LR(0) 自动机 Automaton 项 1.定义：产生式加上位 阅读全文

摘要：语法分析器的两个重要函数 FIRST和FOLLOW 一、FOLLOW的定义 在句型中紧跟在A右边的终结符号的集合 如果A是某些句型的最右符号，那么$在FOLLOW(A)中 A：非终结符 二、计算方法 循环应用下面的规则 1）将$放到FOLLOW(S)中，S是开始符号，$是输入右端的结束标记 2）如果 阅读全文

摘要：语法分析器的两个重要函数 FIRST和FOLLOW FIRST的定义 FIRST(α)，可从α推导得到的串的首符号的集合 1.如果X是一个终结符，那么FIRST(X) = X 2.如果X是一个非终结符，且X -> Y1Y2...Yk 是一个产生式， 1)如果Y1..Yj-1=>ε 那么 FIRST( 阅读全文

摘要：一、什么是编译器 将一种语言翻译成另一种语言，（另一中语言需要能被计算机执行） 二、上下文无关语言 1.定义 需要通过文法来定义，即上下文无关文法 上下文无关文法的组成，1.终结符号，2.非终结符号，3.一个开始符号，4.一组产生式 可以由文法生成的语言称为上下文无关语言 2.推导 比如由产生式E 阅读全文