摘要：
词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文
摘要：
1.梳理第二章的内容，写一篇理解与总结。 答：知识梳理1.字母表：一个有限的字符集。例子：C语言的字母表 (1)大小写英文字母 a ~ z， A ~ Z (2)数字 0 ~ 9 (3) 特殊字符 2. 单词符号：是语言中具有独立意义的最基本结构 3. 语法单位：由单词符号构成的更大的结构 一般包括： 阅读全文
摘要：
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)) 语法树： 阅读全文
摘要：
1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 答：Z—>aZb丨ab —>ab —>aZb —>aaZbb —> aaabbb L（G）={anbn丨n>=1} 因此定义的是anbn 2.写出教材22页例2.2中标识符的文法四元组形式。 答： 3.写出下列表达式的最左推导、最右推导和语 阅读全文