摘要:
我们都知道,一种语言必定他的文法去描述,它的完整定义包括语法和语义两个方面。语言和语法是指一组规则,用它可以形成和产生一个合适的程序。目前广泛使用的是上下文无关文法,也就是用上下文无关文法作为程序设计的描述工具,比如用A:=B+C表示是一个合法的赋值语句,则A:=B+就不是合法的赋值语句。 什么是文 阅读全文
随笔档案-2019年09月
作业三——语法书、短语、直接短语、句柄
2019-09-19 18:53 by 当地一个比较帅的人, 261 阅读, 收藏,
摘要:
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)) 语法树: 全部短语 (T,(^a)) T,( 阅读全文
文法和语言
2019-09-12 20:50 by 当地一个比较帅的人, 173 阅读, 收藏,
摘要:
Z -> aZb -> aaZbb -> aaaa…Zbbbb….->anbn 所以定义的语言是G(Z)={anbn|n≥1}. G=(VN,VT,P,S) VN={标识符,字母,数字},VT={a,b,c,d,~~~,y,z,0,1,2,~~~,9} P={<字母>->a|b|....|z <数字 阅读全文
编译原理概述
2019-09-03 11:23 by 当地一个比较帅的人, 292 阅读, 收藏,
摘要:
1)简述编译程序与翻译程序、汇编程序的联系与区别。 编译是将源代码文件以字符流的形式进行处理,进行词法和语法的分析,然后通过汇编器将源代码指令转变成汇编指令,编译预处理主要对文件中的四种情况处理:宏定义、#include文件包含、条件编译、特殊符号。 翻译程序是把源代码文件翻译成另一种语言。 汇编程 阅读全文
浙公网安备 33010602011771号