正在加载图片...
CFG的定义 一个CFG由以下几个部分构成 终结符号 组成串的基本符号,与“词法单元名字”同义 ·非终结符号 语法变量,表示特定串的集合 给出了语言的层次结构,这种层次结构是语法分析和翻译的关键 个开始符号 某个特定的非终结符号,其表示的串集合是这个文法生成的语言 一组产生式 描述将终结符合和非终结符号组合成串的方法 产生式左部(头)是一个非终结符号 符号“→” 个由零个或多个终结符号与非终结符号组成的产生式右部(体)CFG的定义  一个CFG由以下几个部分构成  终结符号  组成串的基本符号,与“词法单元名字”同义  非终结符号  语法变量,表示特定串的集合  给出了语言的层次结构,这种层次结构是语法分析和翻译的关键  一个开始符号  某个特定的非终结符号,其表示的串集合是这个文法生成的语言  一组产生式  描述将终结符合和非终结符号组合成串的方法  产生式左部(头)是一个非终结符号  符号 “→”  一个由零个或多个终结符号与非终结符号组成的产生式右部(体) 7
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有