- 13
- 0
- 约5.52万字
- 约 288页
- 2019-10-10 发布于广东
- 举报
第3章 语法分析 3.1 文法和语言 3.2 推导与语法树 3.3 自上而下分析方法 3.4 自下而上分析方法 3.5 LR分析法 3.1 文?法?和?语?言 文法是程序语言的生成系统,而自动机则是程序语言的识别系统;用文法可以精确地定义一个语言,并依据该文法构造出识别这个语言的自动机。因此,文法对程序语言和编译程序的构造具有重要意义,如程序语言的词法可用正规文法描述,语法可用上下文无关文法描述,而语义则要借助于上下文有关文法描述。 3.1.1 文法和语言的概念 1.语言 通常我们用Σ表示字母表,字母表中的每个元素称为字符或符号。不同语言的字母表可能是不同的,程序语言的字母表通常是ASCII字符集。由字母表Σ中的字符所组成的有穷系列称为Σ上的字符串或字,字母表Σ上的所有字符串(包括空串)组成的集合用Σ*表示。那么,对字母表Σ来说,Σ*上的任意一个子集都称为Σ上的一个语言,记为L(LΣ*),该语言的每一个字符串称为语言L的一个语句或句子。 2.文法 文法通常表示成四元组G=(VT,VN,S,ξ),其中: (1)VT为终结符号集,这是一个非空有限集,它的每个元素称为终结符号; (2)VN为非终结符集,它也是一个非空有限集,其每个元素称为非终结符号,且有VT∩VN=Φ; (3)S为一文法开始符,是一个特殊的非终结
您可能关注的文档
- 编译原理教程 第三版 教学课件 作者 胡元义 全书封面及目录.ppt
- 编译原理教程 胡元义第1章 绪论.ppt
- 编译原理教程 胡元义第2章 词法分析.ppt
- 编译原理教程 胡元义第4章 语义分析和中间代码生成.ppt
- 编译原理教程 胡元义第5章 代码优化.ppt
- 编译原理教程 胡元义第6章 运行时存储空间组织.ppt
- 编译原理教程 胡元义第7章 目标代码生成.ppt
- 编译原理教程 胡元义第8章 符号表与错误处理.ppt
- 编译原理教程 胡元义封面.ppt
- 编译原理实用教程教学课件杨德芳第1章编译程序概论.ppt
- 东莞基业电气设备有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市浩鑫电子有限公司行业竞争力评级分析报告(2023版).pdf
- 厦门通富微电子有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞鸿图金属压铸电器制造有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市嘉腾仪器仪表有限公司行业竞争力评级分析报告(2023版).pdf
- 生物处理法1.活性污泥.pptx
- 东莞勤德五金制品有限公司行业竞争力评级分析报告(2023版).pdf
- 广州方邦电子股份有限公司行业竞争力评级分析报告(2023版).pdf
- 天津久日新材料股份有限公司行业竞争力评级分析报告(2023版).pdf
- 百奥泰生物制药股份有限公司行业竞争力评级分析报告(2023版).pdf
最近下载
- 质性评价和量化评价.pptx VIP
- 12可表演的故事 课件 2026人美版美术六年级上册.pptx
- 江门市银洲湖高速公路项目施工图设计招标公告.doc VIP
- AAMI TIR45-2023 Guidance on the use of AGILE practices in the development of medical device software 医疗器械软件开发中使用 AGILE 实践指南.pdf VIP
- 22CJ106-1建筑幕墙防火封堵及保温隔热构造-洛威岩棉建筑幕墙应用系统.docx VIP
- 农产品促销策略实训课的课程引入及教学设计.docx VIP
- 消化性溃疡及消化道出血的护理.ppt VIP
- 内镜下治疗围手术期护理.pptx VIP
- IPG激光器YLR-K 说明书.pdf VIP
- 跨界团队中变革型领导与协同...介作用和权力距离的调节作用_文巧甜.pdf VIP
原创力文档

文档评论(0)