Mrs_Yu的博客

Bison 采用自底向上（ bottom-up）的分析方法。    bottom-up 算法是 LR(1)，最先由knuth 1965年提出，以 BNF 文法为指引，比 top-down 算法更为强大。算法构造用到有限状态机 (Finite State Machine)，占用内存多，很复杂，实际中编译程序难以用纯手工构造，而是采用自动工具如 yacc/bison 辅助构造。    biso...

符号表和语义分析 一、语义分析的内容1. 遇到名称 (变量名，函数名) 定义时检查是否重定义。(redefined) 2. 遇到名称使用时检查是否未定义。(undefined) 3. 类型检查表达式中的运算，赋值，函数调用中的参数，都要检查类型是否匹配或相容。 二、符号表为了实现语义分析，使用符号表。当定义一个名称时，需要查询符号表，看该名称...

    bison 采用自底向上 (bottom-up) 的分析方法。它用到一个分析栈 (parser stack)，关键有两个动作：    1. 移进 (shift)    读取的 token 移进到分析栈中。    2. 归约 (reduce)    当分析栈顶的 n 个符号匹配某规则的右端时，用该规则的左端取代之。     如：当规则为            vardef: ...

    一、与程序设计语言有关的人    1. 语言的设计者。    2. 语言的实现者。    3. 语言的使用者。    二、历史上有重要影响的程序语言    1. 汇编语言    1948年，英国 David Wheeler (惠勒) 为剑桥大学发明的计算机 EDSAC 写了他称之为起始指令的30行指令。这就是汇编语言的开端。    2. Fortran 语言    意...