之前的 Go 笔记系列,已经完成到了开发环境搭建,原本接下来的计划就是到语法部分了,但后来一直没有前进。主要是因为当时的工作比较忙,分散了精力,于是就暂时放下了。

最近,准备重新把之前计划捡起来。

第一步,肯定是了解 Go 基础语法部分。原本计划是写 Go 编码的一些基础知识,但纯粹聊什么是关键字、标识符、字面量、操作符实在有点无聊。

突然想到,词法分析这块知识还没仔细研究过,那就从这个角度出发吧。通过逐步地拆解,将各个 token 进行归类。

概述

我们知道,编译型语言(比如 Go)的源码要经过编译和链接才能转化为计算机可以执行的程序,这个过程的第一步就是词法分析。

什么是词法分析呢?

它就是将源代码转化为一个个预先定义的 token。为了便于理解,我们将词法分析分为两个阶段。

第一阶段,对源码串进行扫描,按预先定义的 token 规则进行匹配并切分为一个个有语法含义、最小单元的字符串,即词素(lexme),并在此基础上将其划归为某一类 token。这个阶段,一些字符可能会被过滤掉,比如,空白符、注释等。

第二阶段,通过评估器 Evaluator 评估扫描出来的词素,并确定它字面值,生成最终的 Token。

是不是有点不好理解呢?

如果之前从未接触过这块内容,可能没有直观感受。其实,看着很复杂,但的确非常简单。

一个简单的示例

先看一段代码,经典的 hello world,如下:

package main

import "fmt"

func main() {    fmt.Println("Hello World")}

我们可以通过这个例子的源码逐步拆解词法分析的整个流程。

什么是词素

理论性的概念就不说了,直接看效果吧。

首先,将这段示例代码通过词法分析的第一阶段,我们将会得到如下内容:

packagemain\nimport"fmt"\nfuncmain(){\nfmt.Println("Hello World")\n}

输出的这一个个独立的字符序列就是词素。

词素的切分规划和语言的语法规则有关。此处的输出中除了一些可见的字符,换行符同样也具有语法含义,因为 Go 不像 C/C++ 必须是分号分隔语句,也可以通过换行符分隔。

源码分割为一个个词素的过程是有一定的规则的,这和具体的语言有关。但虽有差异,其实规则都差不多,无非两种,一是通过无语法含义的字符(空格符、制表符等)切分,还有是每个词素可以用作为分隔符。

什么是 token

token,也称为词法单元、记号等,它由名称和字面值两部分组成。从词素到 token 有固定的对应关系,而且并非所有的 token 都有字面值。

将 hello world 的源码转化为 token,我们将会得到如下的一张对应表格。

lexme name value
package PACKAGE "package"
main IDENT "main"
\n SEMICOLON "\n"
import IMPORT "import"
"fmt" STRING "\"fmt\""
\n SEMICOLON "\n"
func FUNC "func"
main IDENT "main"
( LPAREN ""
) RPAREN ""
{ LBRACE ""
fmt IDENT "fmt"
. PERIOD ""
Println IDENT "Println"
( LPAREN ""
"Hello World" STRING ""Hello World""
) RPAREN ""
\n SEMICOLON "\n"
} LBRACE ""
\n SEMICOLON "\n"

稍微有点长,因为这里没有省略。表格中的第一列是原始内容,第二列对应的 token 的名称,最后一列是 token 的字面值。

从表格中可以观察出,其中有一些 token 并没有值,比如,括号、点,名称本身已经表示了它们的内容。

token 的分类

token 一般可以分为关键字、标识符、字面量、操作符这四个大类。这个分类其实在 Go 的源码中有非常明显的体现。

查看源码文件 src/go/token/token.go[1],将会找到 Token 类型如下的几个方法。

// 是否是字面常量func (tok Token) IsLiteral() bool { return literal_beg < tok && tok < literal_end }// 是否是操作符func (tok Token) IsOperator() bool { return operator_beg < tok && tok < operator_end }// 是否是关键字func (tok Token) IsKeyword() bool { return keyword_beg < tok && tok < keyword_end }

代码非常简单,通过比较确定 Token 是否位于指定范围确定它的类型。上面的这三个方法分别对应于判断 Token 是字面常量、操作符还是关键字。

额?怎么没有标识符呢?

当然也有啦,只不过它不是 Token 的方法,而是单独的一个函数。如下:

func IsIdentifier(name string) bool {for i, c := range name {if !unicode.IsLetter(c) && c != '_' && (i == 0 || !unicode.IsDigit(c)) {return false        } }return name != "" && !IsKeyword(name)}

我们常说的变量、常量、函数、方法的名称不能为关键字,且必须是由字母、下划线或数字组成,且名称的开头不能为数字的规则,看到这个函数是不是一些就明白了。

到这里,其实已经写的差不多了。但想想还是拿其中一个类型再简单说说吧。

关键字

就以关键字为例吧,Go 中的关键字有哪些呢?

继续看源码。将之前那段如何判断一个 token 是关键字的代码再看一遍。如下:

func (tok Token) IsKeyword() bool {return keyword_beg < tok && tok < keyword_end}

只要 Token 大于 keyword_beg 且小于 keyword_end 即为关键字,看起来还挺好理解的。那在 keyword_begkeyword_end 之间有哪些关键字呢?代码如下:

const (  ...   keyword_beg// Keywords  BREAK CASE  CHAN  CONST CONTINUE

    ...

 SELECT    STRUCT    SWITCH    TYPE  VAR   keyword_end   ...)

总共梳理出了 25 个关键字。如下:

break       case        chan    const       continuedefault     defer       else    fallthrough forfunc        go          goto    if          importinterface   map         package range       returnselect      struct      switch  type        var

关键字的确挺少的。可见。。。

嗯?!

是不是猜到我要说,Go 语言就是简洁,关键字的都这么少。你看 Java,足足有 53 个关键字,其中有两个是保留字,而 Go 并没有保留字,自信!

既然你猜到了,那我还是先不说了吧。

其他

操作符和字面常量就不追了,思路都是一样的。

Go 中的操作符有 47 个,比如赋值运算符、位运算符、算术运算符,比较运算符,还有其他的操作符。相信我吧,都是从源码中数出来的,没有看任何资料。[此处应该放个捂脸笑]。

字面常量呢?有 5 种类型,分别是 INT(整型)、FLOAT(浮点型)、IMG(复数类型)、CHAR(字符型)、STRING(字符串型),

总结

文章写完了,前面扯了那么一堆废话,其实就只是为了介绍 Go 语法中用到的关键字、标识符、运算符、字面量从哪里找。并且,最终它们如何使用也没有怎么说明。

纯粹为了好玩吗?当然不是(是)。因为。。。,先不剧透了,避免后面尴尬。

阅读资料

Go 程序是怎么跑起来的[2]

go-lexer 词法分析[3]

Lexical analysis[4]

词法分析[5]


喜欢本文的朋友,欢迎关注“Go语言中文网”:

参考资料

[1]

src/go/token/token.go: https://github.com/golang/go/blob/master/src/go/token/token.go

[2]

Go 程序是怎么跑起来的: https://zhuanlan.zhihu.com/p/71993748

[3]

go-lexer 词法分析: https://studygolang.com/articles/6708

[4]

Lexical analysis: https://en.wikipedia.org/wiki/Lexical_analysis#Evaluator

[5]

词法分析: https://cs.nju.edu.cn/changxu/2_compiler/slides/Chapter_3.pdf

go string 换行_从词法分析角度聊 Go 代码组成相关推荐

  1. 开平方_复数有效值+角度的verilog代码

    1.逐位比较法-二进制 < FPGA篇(一) 基于verilog的定点开方运算(1)-逐次逼近算法 >该篇文章中有详细描述 假设被开方数rad_i[7:0],则结果qout[3:0]位宽为 ...

  2. string 释放_由String,String Builder,String Buffer 引起的面试惨案

    前言 String,StringBuilder,StringBuffer的区别是啥?这个面试题估计每个JAVA都应该碰到过吧.依稀记得第一次面试的时候,面试官问我这个问题时,心想着能有啥区别不都是拼接 ...

  3. 有道云怎么换行_『42』怎样令为知笔记中的长网址换行?

    这次马驴要说一个『为知笔记』中常常遇见,很有必要解决的问题,那就是过长的网址怎样自动换行的问题. --问题回顾-- 为知笔记有个奇怪的设定,那就是长网址不提供自动换行的功能,必须一行写完,除非遇到斜杠 ...

  4. 如何提高go代码覆盖率_如何通过静态分析提高iOS代码质量

    随着项目的扩大,依靠人工codereview来保证项目的质量,越来越不现实,这时就有必要借助于一种自动化的代码审查工具:程序静态分析. 程序静态分析(Program Static Analysis)是 ...

  5. 从JVM的角度看JAVA代码--代码优化

    从JVM的角度看JAVA代码–代码优化 从JVM的角度看JAVA代码代码优化 片段一重复计算 片段二重复比较 在JVM加载优化为class文件,运行class文件时,会有JIT(Just-In-Tim ...

  6. 从JVM的角度看JAVA代码1

    从JVM的角度看JAVA代码1 从JVM指令的角度来分析++,--问题可以分析的非常透彻,这里给出两个案例.通过这两个案例就能知道JAVA中前++和后++的原理了,同时也可以推论出--的情况. pub ...

  7. Java网络编程:TCP实现群聊私聊代码

    Java网络编程:TCP实现群聊&私聊代码 和上一篇博客差不多,只不过是在群里的基础之上增加了私聊的功能,我们约定,私聊格式为:@xxx:msg 如何实现私聊呢,加入客户端c给服务器发送消息, ...

  8. c++实现编译原理词法分析实验(含代码)

    c++实现编译原理词法分析实验(含代码) 一.实验目的: 通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解.并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法. ...

  9. UDP实现简单的群聊功能代码示例

    以下是UDP实现群聊功能代码示例 在java中,通过两个特定类来实现UDP协议顶层数据报,分别是DatagramPacket和DatagramSocket,其中类DatagramPacket是一个数据 ...

最新文章

  1. 多个servlet配制方法
  2. ubuntu 刷 android 5.0,IT之家学院:将刷了Ubuntu Touch的魅族PRO 5恢复为安卓系统
  3. 三个线程按循序一个打印A一个打印B一个打印C 循环打印?
  4. 忘记Windows 7 登录密码,3分钟我来搞定
  5. BPM实例分享:如何设置开窗高度与宽度?
  6. 初中数学四十二个几何模型_陪伴成长的初中数学几何模型大全
  7. ROS通信架构(上)
  8. bzoj 3055礼物运送 floyed + 状压DP
  9. android Q版本外部存储问题以及获取空间大小问题
  10. android ios logo原型,iOS关于logo和LaunchImage处理
  11. vm和openstack_最佳新OpenStack技巧和窍门
  12. Elasticsearch 最佳实践!
  13. Java编程:排序算法——冒泡排序
  14. perl里q,qq,qw等的用法
  15. 如何获得WPA握手包EWSA破解WPA密码教程[zz]
  16. python环境window系统安装pyHook3
  17. 《python股票量化交易从入门到实践》摘要
  18. 排列组合数学的相邻问题(插空法-捆绑法-隔板法)
  19. OpenFOAM编程基础(2) -数据读取与保存
  20. mysql子查询返回多于1行_mysql – 子查询返回超过1行

热门文章

  1. string用法总结
  2. 培养你的核心竞争能力
  3. 从Java视角理解系统结构(一)CPU上下文切换
  4. python paramiko包 ssh报错No existing session 解决方法
  5. linux shell 判断字符串是否为数字
  6. python nDPI 流量分析框架 Nfstream 简介
  7. linux 系统日志 查看被杀掉的进程(占用内存过大)
  8. pycharm 调试错误 Connection to Python debugger failed: Socket operation on nonsocket: configureBlocking
  9. linux系统内存执行elf的多种方式
  10. Nmap/Netcat/Hping3工具对比