摘要： 词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文

摘要： 1.梳理第二章的内容，对此篇章有所总结。语法是指一组规则,用它可以形成和产生一个合适的程序，目前广泛使用的手段是上下文无关文法,即用上下文无关文法作为程序设计语言语法的描述工具。使用文法作为工具,不仅为了严格地定义句子的结构,也是为了适当条数的规则的全部句子描述出来,可以说文法是以有穷的集合刻画无穷 阅读全文

摘要： 1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 S->(T)->(T,S)->(T,(T))->(T,(T,S))->(T,(S,S))->(T,(^,S))->(T,(^,a)) 直接短语：^ a 句柄：^ 短语：^ a ^,a 阅读全文