[编译原理与设计] 4-1 自上而下分析法

2022-04-30
阅读 2 分钟
1k
自上而下分析法语法树的从左到右叶结点=#,则 #∈L(G)。1. 文法的逐级优化消除左递归含有A→Aa形式产生式的文法:直接左递归两步或两步以上:间接左递归消除方式:写正规式→转化为右递归间接:先代入提取左公因子通过改写产生式来推迟决定预测分析法的工作过程:从文法开始符号出发,在每一步推导过程中根据当前句型的最左...

[antlr] antlr安装教程,Windows10+Ubuntu

2022-04-18
阅读 1 分钟
1.7k
Ubuntu 安装 Antlr41. 下载jar包在下载链接中,选择文件名为antlr-4.*.1-complete.jar的文件下载移动到指定目录,本教程为/root/2. 修改.bashrc在~目录下,查看隐藏的.bashrc文件 {代码...} 打开.bashrc文件 {代码...} 在后面添加 {代码...} 之后 {代码...} 注意事项输入后退出使用ctrl+D

[编译原理] 正规式运算四个特例理解

2022-04-05
阅读 1 分钟
1.7k
若 r,s 都是正规式 , 它们的正规集分别为R和S , 则(r|s)、(r·s)、(r)*也是正规式,它们分别表示的正规集是:R∪S,RS,R*。

[编译原理与设计] 2 词法分析

2022-03-30
阅读 1 分钟
821
预处理:转换为字符串或字符词法分析1. 基本功能1.1 词法规则语言要素:语法(语言的描述规则)、语义(语言的含义)巴科斯-诺尔范式BNF[元语言符号]<>:→(::=):表示“定义为”或“由……组合成”|: “或”字符与字符串字母表Σ符号串ω: Σ*中的元素符号串长度|ω|前缀、真前缀后缀、真后缀子符号串(子串)1.2 定义:正规式递...

[编译原理与设计] 1-2 编译器介绍

2022-03-30
阅读 1 分钟
1.1k
编译器1. 编译程序的表示需要体现编译程序的三要素:目标语言 T宿主语言 C源语言 S函数表示T = C(S)T型图表示梯形图只有单梯形图和三梯形图符号表示$$ C_{宿}^{源目} $$

[编译原理与设计] 1-1 编程语言

2022-03-28
阅读 1 分钟
1.1k
静态类型变量的类型必须先声明,即在创建的那一刻就已经确定好变量的类型,而后的使用中,你只能将这一指定类型的数据赋值给变量。如果强行将其他不相干类型的数据赋值给它,就会引发错误。在编译阶段完成数据类型的相容性检查

[计算机网络] 第3章:数据链路层

2022-03-27
阅读 2 分钟
1.1k
第3章:数据链路层Data Link3.1 数据链路层模型重点1:链路与数据链路链路(Link): 链路是从一个结点到相邻结点的一段物理线路(有线或者无线),而中间没有其他的交换结点。数据链路(Data Link): 一条线路上的传送数据时,除了必须有一条物理链路外,还必须有一些必要的通信协议来控制这些数据的传输,把实现这些协议的...