09 2019 档案

文法和语言总结与梳理
摘要:1.梳理第二章的内容,写一篇理解与总结。 (1)文法的定义: 当我们要描述一种语言时,需要给出这种语言的所有句子,当句子的数目是有限可数时,就要都列出来;当句子是一个无穷集,也就是无限不可数时,就要给出可以表示它们的结构的描述方法或者说,句子的组成规则。这种规则就是文法。 文法G定义为一个四元组(V 阅读全文

posted @ 2019-09-27 19:25 chenjd 阅读(306) 评论(0) 推荐(0)

语法树,短语,直接短语,句柄
摘要: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 (^, 阅读全文

posted @ 2019-09-19 12:29 chenjd 阅读(206) 评论(0) 推荐(0)

文法和语言 作业二
摘要:1.文法G(Z):Z->aZb|ab定义的是什么样的语言? 答:Z → ab Z → aZb → aaZbb → aaaZbbb → anbn 所以定义的语言为:anbn 2.写出教材22页例2.2中标识符的文法四元组形式。 答:设标识符为E,字母为A,数字为B VN={E,A,B} VT={A,B 阅读全文

posted @ 2019-09-11 20:32 chenjd 阅读(138) 评论(0) 推荐(0)

编译原理作业一
摘要:1、简述编译程序与翻译程序、汇编程序的联系与区别 答:联系:编译程序是翻译程序的一种。 汇编程序也是一种语言翻译程序,它把汇编语言源程序翻译成机器语言程序。 区别:编译程序是把高级语言变成计算机可以识别的2进制语言,是对整个写好的程序进行翻译,最终形成目标文件。 汇编程序一般是编译生成与之等价的机器 阅读全文

posted @ 2019-09-03 10:47 chenjd 阅读(280) 评论(0) 推荐(0)

导航