09 2019 档案

摘要：1、梳理第二章的内容，写一篇理解与总结。 第二章中：文法的形式定义 上下文无关文法、正规文法 推导、短语、分析树、二义性 有限自动机的形式定义 自动机、文法、表达式等价性 NFA的确定化和DFA的最小化。 文法的理解是：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，称之为语法 而语法也 阅读全文

摘要：1、 已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 2、 构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n>=0｝ ｛(ab)n|n>=0｝ ｛ambn|m,n>=1｝ 3、 如果if语句的方法： stmt 阅读全文

摘要：1、G(Z)的语言是Z->aZb|ab Z->aZb Z->ab Z->aZb->abab Z->aZb->aaZbb..... 2、G=(Vn,Vt,P,S) <标识符>-><字母>|<标识符><字母>|<标识符><数字> <字母>->a|b|....|z <数字>->0|1|2|...|9 S= 阅读全文

摘要：1、编译程序就是将一段代码一起执行，生成字节码的文件。 翻译程序把一种语言所写的源程序翻译成与之等价的另一种语言的目标程序。 汇编程序是一种翻译程序，把高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 2、编译过程划分成 词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生 阅读全文