语法分析

1.将 DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[ S]： S → AB A → aA | ɛ B → b | bB 给出句子 aaab 的一个自顶向下语法分析过程，并说明回溯产生的原因是什么？ 自顶向下语法分析过程 ： S →AB→aAB→aaAB→aaaAB→aaaɛB→aaaɛbB→aaaɛbb→aaaɛB→aaaɛb→aaab 回溯产生的原因是文法的产生式有公共左因子 。 4.P100 练习4，反复提取公共左因子，对文法进行改写。 改写： S->C$ C->bA | aB A->aD | bAA B->bD | aBB D-> ɛ | C 来源： https://www.cnblogs.com/ljm41/p/11807137.html

1.将DFA最小化：教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.自上而下语法分析，回溯产生的原因是什么？ 文法的产生式有问题。 4.P100 练习4，反复提取公共左因子。 S→C$ C→bA|aB A→a|aC|bAA B→b|bC|aBB S->C$ C->bA|aB A->aD|bAA B->bE|aBB D->ε|C E->ε|C 来源： https://www.cnblogs.com/jinwhy/p/11797377.html

1.程序的格式框架 ·缩进：一行代码开始前的空白区域，是程序的格式框架 ·缩进是语法的一部分，缩进不正确的时候程序会报错 ·缩进表明代码之间包含层次关系，缩进长度要一致。（一般是4个空格或者1个Tab键） ·缩进包括单层缩进，双层缩进（缩进中的缩进，就像循环中再来一个循环一样） ·注释： #-----单行注释 ''' '''---多行注释 2.命名与保留字 ·变量的组成：字母，下划线，数字，汉字； 变量的约束（命名规则）： 不以数字开头，注意大小写，命名有相应的含义，不与保留字相同。 · 保留字：python语法中有固定用法的词组如，and as import if elif else之类的 ·保留字后的冒号也是语法一部分，注意不要遗漏掉哦 3.数据类型 （1）数字类型： ·int 整型 ----pow(x,y) 函数；计算x ·4种进制的表达：十进制，二进制(以ob/oB开头)，八进制(Oo · float double 精确度，控制输出结果精确度方法： //浮点数之间运算存在不确定尾数，不是bug 如：判断0.1+0 ·round（）函数四舍五入； ·格式化{:.2f}控制输出结果小数点后两位；//做不到精确度，只能保留几位小数 ·小数--->int型--->float型 ，即小数转成整数类型，再转成浮点类型 ·小数精确函数（大概17位） ·复数 （complex）

本章主要学习以自下而上的方法进行语法分析， 自下而上的分析是一种归约的算法，感觉比上一章的难度有所加大，理解起来也比较的困难。首先规约的基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 自下而上分析过程：边输入单词符号，边归约。其核心问题是识别可归约串。 一、知识点 一、短语： 定义 : 令 G 是一个文法， S 是文法的开始符号，假定 a b d 是文法 G 的一个句型 α , β, d ∈( V N ∪ V T )* ， A∈ V ，如果有 则 b 称是句型 a b d 相对于非终结符 A的短语 。 2.直接短语： 特别是，如果有 A b , 则称 b 是句型 a b d 相对于规则 A b 的 直接短语 。 3.句柄： 一个句型的最左直接短语称为该句型的 句柄 。 是一个非常重要的方法，其分析过程是 自左向右对输入串 ω 不断向栈中进行移进 ―― 归约。 二、算符优先分析法 1、定义两个终结符‘a’与‘b’的优先关系 a >.b a <.b 2、算符优先文法及优先表构造 算符优先文法 (1)算符文法 定义：一个文法，如果它的任一产生式的右部都不含两个相继(并列)的非终结符，即不含如下形式的产生式右部： 则我们称该文法为算符文法，也称OG文法。 (2

语义分析 和 中间代码生成 可以同时进行，称为 语义翻译 语法分析 、 语义分析 、 中间代码生成 可以同时进行，称为 语法制导翻译 参考： https://liuyehcf.github.io/2017/11/06/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86-%E8%AF%AD%E6%B3%95%E5%88%B6%E5%AF%BC%E7%BF%BB%E8%AF%911/ /*--> */ /*--> */ /*--> */ /*--> */ /*--> */ SDT中的语义分析，和中间代码生成绑到一块了； 在花括号中执行语义动作（可以包括生成中间代码和类型检查），就认为是计算了节点属性； 而属性是什么完全是看需求来的。 步骤： /*--> */ /*--> */ /*--> */ /*--> */ /*--> */ 参考PLY在词法分析部分生成符号表，符号表参考要检查的错误类型确定其数据类型，P56标明使用SDT和使用符号表的关系 在语法分析构建语法分析树时添加语义动作，包括类型检查和中间代码生成。添加的动作在parser.py中尽量简洁，可以引入自定义模块，使用该模块中的方法。

程序的格式框架 命名与保留字 数据类型 语句与函数 Python程序的输入输出 # TempConvert.py # 输入温度 TempStr = input("请输入带有符号的温度值: ") if TempStr[-1] in ['F', 'f']: C = (eval(TempStr[0:-1]) - 32) / 1.8 print(f"转换后的温度是{C:.2f}C") elif TempStr[-1] in ['C', 'c']: F = 1.8 * eval(TempStr[0:-1]) + 32 print(f"转换后的温度是{F:.2f}F") else: print("输入格式错误") 代码高亮：编程的色彩辅助体系，不是语法要求 缩进：一行代码开始前的空白区域，表达程序的格式框架 严格明确：缩进是语法的一部分，缩进不正确程序运行错误 所属关系：表达代码间包含和层次关系的唯一手段 长度一致：程序内一致即可，一般用4个空格或1个TAB 注释：用于提高代码可读性的辅助性文字，不被执行，不被程序执行的辅助性说明信息 单行注释：以#开头，其后内容为注释 # 这里是单行注释 多行注释：以'''or"""开头和结尾 ''' 这是多行注释第一行 这是多行注释第二行 ''' 变量：程序中用于保存和表示数据的占位符号 变量采用标识符(名字) 来表示，关联标识符的过程叫命名，

1.建表： （1）创建基本表二者是一致的 mysql：create table person(name varchar(10),age int) db2: 同上。 （2）mysql支持在创建表的时候指定引擎和字符集，但是db2不支持 2.查看表 3.查看表结构 db2:select * from sysibm.columns where table_schema=current schema and table_name=’ams_wlck’; 4.删除表 5.修改表结构 　　　　　　　　alter table stu change name stu_no int; 　　　　　　　　alter table stu modify stu_no varchar(10) after math; 6.对数据的基本操作 二者基本一致，如果涉及到翻页mysql一般是limit关键词，而db2是fetch关键词，用法也不一样。db2也支持伪列。

一、概述 程序的格式框架 命名与保留字 数据类型 语句与函数 Python程序的输入输出 二、程序的格式框架 # TempConvert.py # 输入温度 TempStr = input("请输入带有符号的温度值: ") if TempStr[-1] in ['F', 'f']: C = (eval(TempStr[0:-1]) - 32) / 1.8 print(f"转换后的温度是{C:.2f}C") elif TempStr[-1] in ['C', 'c']: F = 1.8 * eval(TempStr[0:-1]) + 32 print(f"转换后的温度是{F:.2f}F") else: print("输入格式错误") 2.1 代码高亮 代码高亮：编程的色彩辅助体系，不是语法要求 2.2 缩进 缩进：一行代码开始前的空白区域，表达程序的格式框架 严格明确：缩进是语法的一部分，缩进不正确程序运行错误 所属关系：表达代码间包含和层次关系的唯一手段 长度一致：程序内一致即可，一般用4个空格或1个TAB 2.3 注释 注释：用于提高代码可读性的辅助性文字，不被执行，不被程序执行的辅助性说明信息 单行注释：以#开头，其后内容为注释 # 这里是单行注释 多行注释：以'''or"""开头和结尾 ''' 这是多行注释第一行 这是多行注释第二行 ''' 2.4 缩进、注释 三

一、概述 程序的格式框架 命名与保留字 数据类型 语句与函数 Python程序的输入输出 二、程序的格式框架 # TempConvert.py # 输入温度 TempStr = input("请输入带有符号的温度值: ") if TempStr[-1] in ['F', 'f']: C = (eval(TempStr[0:-1]) - 32) / 1.8 print(f"转换后的温度是{C:.2f}C") elif TempStr[-1] in ['C', 'c']: F = 1.8 * eval(TempStr[0:-1]) + 32 print(f"转换后的温度是{F:.2f}F") else: print("输入格式错误") 2.1 代码高亮 代码高亮：编程的色彩辅助体系，不是语法要求 2.2 缩进 缩进：一行代码开始前的空白区域，表达程序的格式框架 严格明确：缩进是语法的一部分，缩进不正确程序运行错误 所属关系：表达代码间包含和层次关系的唯一手段 长度一致：程序内一致即可，一般用4个空格或1个TAB 2.3 注释 注释：用于提高代码可读性的辅助性文字，不被执行，不被程序执行的辅助性说明信息 单行注释：以#开头，其后内容为注释 # 这里是单行注释 多行注释：以'''or"""开头和结尾 ''' 这是多行注释第一行 这是多行注释第二行 ''' 2.4 缩进、注释 三

一.简介 对C/C++编译时，首先对源代码进行预处理，预处理器（preprocessor）来执行 编译一般进行两遍，第一遍对预处理过的代码进行语法分析，生成树形结构的语法树。第一遍到第二遍之间也可能使用全局优化器（global optimizer） 第二遍由代码生成器（code generator）遍历语法分析树，把树的每个节点转化为汇编语言或机器代码，生成目标模块（.obj） 连接器（linker）把一组目标模板连接成为一个可执行程序 来源： https://www.cnblogs.com/k5bg/p/11692329.html