摘要：
阅读全文
摘要：
分别写出描述以下语言的正规文法和正规式： (1)L1={abna|n≥0}。 (2)L2={ambn|n≥1,m ≥1} (3)L3={（ab）n|n≥1} 正规文法 (1)S->aA A->bA|a (2)S->aS S->bS|b (3)S->(ab)S|(ab) 正规式 (1) s=ab*a 阅读全文
摘要：
词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文
摘要：
梳理第二章的内容，写一篇理解与总结。 本章学习了文法和语言的相关知识，比如：文法的直观概念、符号和符号串，文法和语言的形式定义、文法的类型、语法树和句型的分析等。 字母表是元素的非空有穷集合，元素称为符号，字母表也称为符号集。 由字母表中的符号组成的任何有穷序列称为符号串。 文法的类型有四种：0型文 阅读全文