Compiler3_语法制导翻译&AST

kirito 发布于 2020-06-13 收录于类别 Compiler

语法制导翻译(Syntax Directed Translation)的任务

解析输入的字符串时，在特定位置执行指定的动作。

基本思想

抽象语法树

分析树与抽象语法树

分析树：

编码了句子的推导过程
但是包含很多不必要的信息，节点占用存储空间
需要知道那些信息是重要的
- 对于表达式而言，只需要知道运算符和运算数
  - 优先级，结合性等已经在语法分析部分处理掉了
- 对于语句，函数等其他构造而言也一样
  - 比如，编译器不关心赋值符号是=还是:=

具体语法和抽象语法：

2020春招记录

kirito 发布于 2020-05-30 收录于类别 Default

简单记录下自己的2020春招

2021届双非网络工程，拿过几个水奖，成绩中上。目前拿到了字节跳动的实习offer，其余的进度都很悲观。写这些之前都处于极度自闭状态，好在字节跳动已经尘埃落定，重新拾起精神。

gin框架分析

kirito 发布于 2020-05-29 收录于类别 Program

1 安装

bash

$ go get github.com/gin-gonic/gin

使用http.StatusOK之类的常量，要引入net/http包

2 使用

官方文档：https://gin-gonic.com/zh-cn/docs

Compiler2_语法分析

kirito 发布于 2020-05-17 收录于类别 Compiler

语法分析(Syntax Analysis)的任务

分析的任务是确定程序的语法，或称作结构，也正是这个原因，它又被称作语法分析（syntax analysis）。程序设计语言的语法通常是由上下文无关（context-free grammar）的文法规则（grammar rule）给出，其方式同扫描程序识别的由正则表达式提供的记号的词法结构相类似。上下文无关文法的确利用了与正则表达式中极为类似的命名惯例和运算。二者的主要区别在于上下文无关文法的规则是递归的（recursive）。例如一般来说，if 语句的结构应允许其中可嵌套其他的 if 语句，而在正则表达式中却不能这样做。这个区别造成的影响很大。由上下文无关文法识别的结构类比由正则表达式识别的结构类大大增多了。用作识别这些结构的算法也与扫描算法差别很大，这是因为它们必须使用递归调用或显式管理的分析栈。用作表示语言语义结构的数据结构现在也必须是递归的，而不再是线性的（如同用于词法和记号中的一样）了。经常使用的基本结构是一类树，称作分析树（parse tree）或语法树（syntax tree）。

Compiler1_词法分析

kirito 发布于 2020-05-15 收录于类别 Compiler

词法分析(Lexical Analysis)的任务

字符流到记号流

字符流：和被编译的语言密切相关(ASCII, Unicode, …)

记号流：编译器内部定义的数据结构，编码所识别出的词法单元

Compiler0_概览