09 2019 档案
摘要:1. 梳理第二章的内容,写一篇理解与总结。 第二章文法和语言的学习,我认识到了许多,像上下文无关文法及其句型分析中的一些问题,这里面又学到了一些文法的概念。符号和符号串,文法和语言的形式定义,文法的类型。这里最让我印象深刻的是语法树,就像数学的推导论一样,一步一步的推导,以及一些特征像二义性啊,以及
阅读全文
摘要:1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 直接短语:^、a 短语:^ 、a 、^,a 、(^,a) 、T,(^,a) 、(T,(^,a)) 句柄:^ 2.构造上下文无关文法,描述语言: {anbn|n>=0} {ambn|m>
阅读全文
摘要:1. LUD :全部字母与数字的集合 LD :一个字母后跟一个数字组成的所有符号串的集合 L4 :4个字母组成的所有符号串的集合 L* :字母组成的搜易符号串的集合 L(LUD)* :以字母开头,后跟字母、数字组成的所有符号串的集合。 D+ :一个或若干数字组成的所有符号串的集合。 2. 产生式有:
阅读全文
摘要:(1)编译程序,汇编程序都属于翻译程序的一种,但是编译程序是从高级到低级。而汇编程序是把汇编语言程序翻译成机器语言程序。 (2)编译过程包括 词法分析,语法分析,语义分析,中间代码生成,目标代码生成。 词法分析:从左到右一个个字符读入源程序,对构成源程序的字符进行扫描和分解,从而识别出一个个单词。
阅读全文