作业4
摘要:1.梳理第二章的内容,写一篇理解与总结。 理解:这一章我学习了文法和语言,了解到了文法与语言的形式定义,文法和语言的规则、分析、类型和推导,还学习了上下文无法文法以其语法树。 文法是语言的一种表现形式,文法是由非终结符(大写字母)和终结符(小写字母)以及“—>”组成的,通过这一章的学习我学会了构造文
阅读全文
作业三
摘要:1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 2.构造上下文无关文法,描述语言: {anbn|n>=0} {ambn|m>=n>=0} if语句 1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),
阅读全文
作业二
摘要:1.文法G(Z):Z->aZb|ab定义的是什么样的语言? Z -> aZb -> aaZbb -> aaaZbbb -> ... -> anbn(n≥1) 所以G(Z)的定义是anbn(n≥1)的合集。 2.写出教材22页例2.2中标识符的文法四元组形式。 有文法G=(VN,VT,P,S) Vn=
阅读全文
编译原理概述
摘要:1)简述编译程序与翻译程序、汇编程序的联系与区别。 编译就是将源代码文件以字符流的形式进行处理,进行词法和语法的分析,然后通过汇编器将源代码指令转变成汇编指令。 汇编实际上指把汇编语言代码翻译成目标机器指令。 翻译是指将一种语言等价转换成另外一种语言,继续传达同样的意思或者功能。 三者之间都改变了原
阅读全文