Closed tcstory closed 1 year ago
去年年底, 由于我们公司要从神策迁移出来, 打算基于 dataease 自研一个数据平台. 主要需要做的就是把神策上的功能, 在 dataease 上实现一套.
初期我要实现一个查询功能, 类似算术表达式, 支持括号嵌套. 第一步就是我需要校验这个算术表达式是否合法,包括括号是否匹配等.
其实我很早之前看过一篇 文章 , 其实里面就提到了对于算术表达式的求值. 不过他只支持一级的括号嵌套, 而我的需求更就复杂一点.
大致看一下, 这个查询功能长什么样子.
由于我最近在学 golang, 所以, 我将用 golang 在实现这个功能.
去年年底, 由于我们公司要从神策迁移出来, 打算基于 dataease 自研一个数据平台. 主要需要做的就是把神策上的功能, 在 dataease 上实现一套.
初期我要实现一个查询功能, 类似算术表达式, 支持括号嵌套. 第一步就是我需要校验这个算术表达式是否合法,包括括号是否匹配等.
其实我很早之前看过一篇 文章 , 其实里面就提到了对于算术表达式的求值. 不过他只支持一级的括号嵌套, 而我的需求更就复杂一点.
大致看一下, 这个查询功能长什么样子.
实现
由于我最近在学 golang, 所以, 我将用 golang 在实现这个功能.