编译原理(二)文法和语言、符号和符号串、文法的类型、语法树 |
您所在的位置:网站首页 › 如何输入竖线符号和数字符号 › 编译原理(二)文法和语言、符号和符号串、文法的类型、语法树 |
要点: 符号和符号串的相关概念文法和语言的形式定义文法的类型上下文无关文法及其语法树上下文无关文法的句型分析有关文法实用中的一些说明目的: 掌握文法和语言的相关概念,为以后的词法分析、语法分析、语义分析等做出准备。 2.1 文法的直观概念语言: 是由句子组成的集合,是一组记号所构成的集合。 汉语—— 所有符合汉语语法的句子的全体 英语 —— 所有符合英语语法的句子的全体 程序设计语言 —— 所有该语言的程序的全体 如果不考虑语义和语用,只从语法这一侧面来看语言,这种意义下的语言称作形式语言。 形式语言抽象地定义为一个数学系统。 “形式”是指:语言的所有规则只以什么符号串能出现的方式来陈述。 形式语言理论是对符号串集合的表示法、结构及其特性的研究。是程序设计语言语法分析研究的基础。 文法:描述词法、语法规则的工具。用一组规则严格定义句子的结构,即对含有“无穷句子”的语言进行“有穷的表示”。
![]()
产生某上下文无关语言的每一个文法都是二义的,则称此语言是先天二义的。 注:程序设计语言的文法不要二义!
判断方法:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语; 当子树中不包含其他更小的子树时,该子树叶结点所组成的字符串就是该句型的直接(简单)短语; 一个句型的最左直接短语称为该句型的句柄。 每棵语法树的叶子结点从左到右排列构成一个句型 每棵语法树的子树的叶子结点从左到右排列构成一个短语 每棵语法树的简单子树(只有父子两层结点)的叶子结点从左到右排列构成一个简单(直接)短语
|
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |