木兰编程语言重现——支持列表操作，演示编辑器高亮

通过添加列表操作等功能，已可编写经典排序算法。另外，作为代码编辑器的第一步，用 Python 实现了带基本语法高亮的编辑器原型，用于显示木兰源码。

功能

编辑器功能

用 tkinter 的 Text 实现了如下的木兰源码高亮效果：

语言功能

添加了列表操作、多项赋值等等基本功能，编写经典算法已经可行。比如快速排序：

func 分区(数列, 下界, 上界) {
  中值 = 数列[上界] // 中值可以取任意一个位置的
  前位 = 下界
  for 后位 in 下界..上界 {
    if 数列[后位] < 中值 {
      数列[前位], 数列[后位] = 数列[后位], 数列[前位]
      前位 += 1
    }
  }
  数列[前位], 数列[上界] = 数列[上界], 数列[前位]
  return 前位
}

func 快速排序(数列) {
  func 递归(各项, 下界, 上界) {
    if 下界 < 上界 {
      中位 = 分区(各项, 下界, 上界)
      递归(各项, 下界, 中位 - 1)
      递归(各项, 中位 + 1, 上界)
    }
  }

  递归(数列, 0, len(数列) - 1)
}

支持了三元运算? :，见例程测试/手工测试/命令行.ul：

using Cmd in cmd
using 随机范围数 in 随机数
using exit in sys

type 猜数字 : Cmd {
    {
        intro = "木兰想了个 100 之内的数，猜猜是几？"
        想的 = 随机范围数(100)
        prompt = '请猜吧: '
    }

    func $default(行) {
        数 = int(行)
        if 数 == self.想的 {
            println("中了!")
            exit()
        } else {
            println("太" + (数 > self.想的 ? "大" : "小") + "了!")
        }
    }
}
猜数字().cmdloop()

代码统计

下面是几个主要部分的代码行数统计，+的为相对上周的增量。

• 测试
  • 木兰测试用例：465 + 136 = 601
  • 测试.py，运行测试的脚本：123 + 12
  • test语法树.py，确保生成的语法树与原始版本一致：52 + 11
• 实现：1287 + 346 = 1633
  • 分析器/语法分析器.py，包括 AST 转换：569 + 83 = 652
  • 分析器/语法树.py，功用/调试辅助.py，包括对 ast 库的中文封装：214 + 37
  • 词法分析器.py，主要是词法规则：110 + 13
  • rply_parser.py，支持空行的权宜之计：117
  • 演示高亮.py：80
  • 环境.py，全局变量：30 + 3

下一步

添加对木兰模块的支持，改进编辑器。