- 1、本文档共76页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[英语学习]part2
第2章 高级语言及其文法 本章主要内容 2.1 语言概述 2.2 基本定义 2.3 文法(Grammar)的定义 2.4 CFG的语法(分析)树(Parse Tree) 2.5 文法的分类 2.6 文法的构造 2.1 语言概述 什么是语言 自然语言(Natural Language) 是人与人的通讯工具 语义(Semantics):环境、背景知识、语气、二义性——难以形式化 计算机语言(Computer Language) 计算机系统间、人机间通讯工具 严格的语法(Grammar)、语义(Semantics) ——易于形式化:严格 语言是用来交换信息的工具——功能性描述 2.1语言概述 语言的描述方法——现状 自然语言:自然、方便-非形式化 数学语言(符号):严格、准确-形式化 形式化描述 高度的抽象,严格的理论基础和方便的计算机表示。 2.1 语言概述 语言——形式化的内容提取 单词(Token):满足一定规则字符(Character)串 句子(Sentence):满足一定规则单词序列 语言(Language):满足一定条件的句子集合 语言是字和组合字的规则——结构性描述 例:一译开天第课今始编节上 今天开始上第一节编译课 2.1 语言概述 程序设计语言——形式化的内容提取 程序设计语言(Programming Language):组成程序的所有语句的集合 程序(Program):满足语法规则的语句序列 语句(Sentence) :满足语法规则的单词序列 单词(Token) :满足词法规则的字符串 例 变量=表达式 if 条件 then 语句 while条件 do 语句 call 过程名(参数表) 2.1 语言概述 描述形式——文法 语法——语句 语句的组成规则 描述方法:BNF范式、语法(描述)图 词法——单词 单词的组成规则 描述方法:BNF范式、正规式 2.2 基本定义 字母表(Alphabet)是一个非空有穷集合,字母表中的元素称为该字母表的一个字母(Letter),也叫字符(Character) 例 以下是不同的字母表 ⑴ {a,b,c,d} ⑵ { a,b,c,……,z} ⑶ {0,1} 相当于高级语言的字符集 2.2 基本定义 字母表上符号串(String)的定义 (1) ε是∑上的一个符号串,叫做空串。 (2) 若x是∑上的符号串,而a是∑的元素, 则xa是∑上的符号串。 (3) y是∑上的符号串,当且仅当它由(1)和(2)导出。 由字母表中的符号所组成的的任何有穷序列被称之为该字母表上的符号串,也称作“字”(Word)。 2.2 基本定义 定义 1 设∑1、∑2是两个字母表,∑1与∑2 的乘积(Product)∑1∑2={ab|a∈∑1,b∈∑2} 例:∑1={0,1}, ∑2={a,b}, ∑1∑2 ={0a,0b,1a,1b} 定义 2 设∑是一个字母表,∑的n次幂(Power)递归地定义为: ⑴ ∑0={ε} ⑵ ∑n=∑n-1∑ n≥1 例: ∑13 ={000,001,010,011,100,101,110,111} 2.2 基本定义 定义 3 设∑是一个字母表,∑的正闭包(Positive Closure): ∑+=∑∪∑2∪∑3∪∑4∪…… ∑的克林闭包(Kleene Closure): ∑*=∑0∪∑+ =∑0∪∑∪∑2∪∑3∪…… 2.2 基本定义 例 {0,1}+={0,1,00,01,11,000,001,010,011,100,……} {a,b,c,d}+={a,b,c,d,aa,ab,ac,ad,ba,bb,bc,bd,……,aaa,aab,aac,aad,aba,abb,abc……} 2.2 基本定义 例 {0,1}*={ε,0,1,00,01,11,000,001,010,011,100,…} {a,b,c,d}*={ε,a,b,c,d,aa,ab,ac,ad,ba,bb,bc,bd,…,aaa,aab,aac,aad,aba,abb,abc,…} 2.2 基本定义 定义 5 设∑是一个字母表,?L ? ∑*,L称为字母表∑上的一个语言(Language),?x∈L,x叫做L的一个句子。 例: 字母表{0,1}上的语言 {0,1} {00,11} {0,1,00,11} {0,1,00,11,01,10} {00,11}* {01,10}* 2.2 基本定义 设s是符号串前缀:移走s的尾部的零个或多于零个符号 后缀:删去s的头部的零个或多于零个符号 子串:从s中删去一个前缀和一个后缀 子序列: 从s中删去零个或多于零个符号(这些符号不要求是连续的) 长度:是该符号串中的符号的数目。例如|aab|
您可能关注的文档
- [自然科学]基因工程及其应用.ppt
- [自然科学]第一时间挽救生命--应急处置基本知识与实战技能.ppt
- [自然科学]血型分析.ppt
- [自然科学]第三章判别分析.ppt
- [航空航天]系统分析与设计SAD4_Chapter08V1.ppt
- [自然科学]高分子材料结构与性能1.ppt
- [艺术]中国书法简史.ppt
- [自然科学]第3章 常用传感器技术.ppt
- [艺术]刘大卫千字文楷行草钢笔字帖.ppt
- [自然科学]材料加工模具设计.ppt
- 纺织服装制造业智能化生产设备智能化改造投资分析报告.docx
- 2025年农村电商农产品上行模式与品牌建设中的消费者行为分析报告.docx
- 文化旅游演艺项目策划与运营报告:2025年文化旅游演艺市场投资机会分析.docx
- 2025年文化创意产业园品牌塑造策略与产业集聚生态建设策略研究报告.docx
- 2025年农村电商扶贫资金申请与农村电商扶贫模式创新与优化报告.docx
- 2025年量化投资策略在债券市场环境下的绩效评估报告.docx
- 农业保险产品创新与农村金融服务创新实践报告.docx
- 2025年医院电子病历系统远程会诊与协作模式优化报告.docx
- 数字货币与金融科技:构建普惠金融解决方案研究报告.docx
- 食品加工过程中2025年节能减排技术设备选型指南报告.docx
文档评论(0)