ANTLR4(五) 解析JSON

解析JSON

这次我们试着用新学的语法和词法知识来解析json。

从JSON参考手册中提取关键信息

一个典型的json文件：

我们从json的参考手册和官方语法解释得出以下：

1. 一个json文件可以是一个对象，或者是一个由若干值组成的数组。
2. 一个对象是一组无序的键值对集合；一个对象以一个{ 开始，并以一个}结束。每个键后跟一个:，键值对之间由,分隔；会有空对象情况。
3. 键值对是字符串：值的形式
4. 数组是一组值的有序集合；一个数组由一个[开始，一个]结束。其中值由,分隔。会有空数组情况。
5. 一个值可以是一个双引号包围的字符串、一个数字、true/false、null、一个对象，或者一个数组，可能有嵌套。
6. 一个字符串由零个或者多个Unicode字符组成的序列，由双引号包围；除了"和\以外都可以被匹配；转义字符的匹配我们另外规定；"不能被匹配是因为字符串变量不能嵌套字符串，但是"本身可以通过\转义显示；\不能被匹配时因为它本身有转义的含义，我们可以通过\转义显示。
7. 转义字符由\开头，包含" \ / b f n r t，以及u+四个16进制数。
8. UNICODE 由u 和4个16进制数组成。
9. 数字有三种情况：整数 小数 指数；它们都应该考虑正负关系；整数需要考虑只有0是0开头的，其它都是1-9开头；指数需要考虑e后是否需要正负号。

根据信息编写语法文件

我们一条一条来。

json文件

json
    :   object
    |   array
    ;

对象

这里我们将键值对作为pair单独成一个文法规则，不然STRING:value会显得很乱。