我使用解析器检索编辑器中键入的一些代码的AST。我现在想要实现的是:给定编辑器(行、列)中的光标位置,找到当前选中的AST元素。不过,我不知道怎样做,有没有标准的解决方法呢?
发布于 2016-05-19 07:36:14
首先,用源文件位置(行号和列号)标记每个AST节点。
其次,在编辑器中构建一个映射:抽象地,为每个像素显示源文件的行号和列号。(在实践中,如果显示的行高度固定,而所显示的字符是固定的,则可以使用从显示行号到源行号的地图)。
现在,将屏幕位置(例如光标位置)来回映射到AST节点很容易,即使您编辑树和/或更改显示的部分。
当您在树中插入新的树节点时会出现一些复杂的情况,因为它们没有“文件位置”。没关系,您可以为它们分配不与任何现有行号重叠的任意行/列号。当您将修改后的树写入文件时,您不再需要行/列号了,所以您可以忽略它们。
https://stackoverflow.com/questions/37315526
复制相似问题