string - 按固定顺序对选定的部分进行排序 - 空间不受限制

Question

我有一个为冒烟测试程序编写的 DSL。在程序运行结束时，另一个程序会选择它并生成 PDF 报告。 (选择DSL主要是为了在不同格式之间切换)

在标题页之后，将显示测试套件结果的摘要。所以，我在那里放了一个占位符。

add table:summary header="Summary" columns: 2

然后，在每个测试用例的末尾，我向该表中插入一行，如下所示:

add row table:summary values: "Entitlements Test, PASS"

由于表声明和行是分散的，我想在由 DSL 解析器运行它之前将它们全部分组，DSL 解析器会立即对每一行执行操作。

是否有更好的方法将行与表分组并按照程序写入的顺序(时间)。

几天来我一直在绞尽脑汁，但找不到比这些蹩脚的想法更好的方法了:

(如果我想在报告中引入更多表格，我所有的解决方案都很糟糕)

1. 将文件作为字符串列表加载到内存中。将指针保持在第一个表索引上，进一步循环(遍历整个列表)并在表声明的下一个索引中插入行，将列表的其余部分向下推 - 每行 0(n) :-( 在整个列表之后已经遍历，搜索下一个表指针并重复该过程。如果列表到达末尾而没有碰到另一个表，我们就完成了。我想平衡树是比这里的列表更好的选择。

2. 在“添加表”之前添加一个前缀，如“t1”和“t1r1”、“t1r2”等行，并在解析器运行 DSL 之前对其进行预处理。

3. 选择所有以“添加表”和“添加行”开头的行，将其存储在有序列表中。对于每个表，过滤表的相关行，并进行固定顺序比较。 https://discursive.atlassian.net/wiki/display/CJCOOK/Fixed+Order+Comparison (我还没有看到这在内部做了什么)。

整个文件最多不会超过几千行，报告过程本身就是一个专用过程。因此，空间不应成为限制因素。

整个 DSL 是这样的:

add header: "Smoke Testing Report for ..... (app name)"
add subheader: "on .... (date)"
add table:summary header="Summary" columns: 2
add title : "Login page"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/Into_Login_page.png"
newpage
...
...
add title : "Entitlements Before Submit"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/Entitlements Before Submit.png"
newpage
add title : "End"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/end.png"
newpage
...
...
add row table:summary values: "Entitlements Test, Pass" 
...
...
add row table:summary values: "Another Test, Pass"
...
...
add row table:summary values: "Yet Another Test, Fail"
...

(由于该程序尚未向任何人展示，我可以随意更改 DSL。但是，如果我们能够使 DSL 尽可能具有人类可读性，那就太好了)

Answer 1

我不确定我是否正确理解了您的要求，但我提出了这个简单的概念验证，这对我来说似乎相当快。请注意，它不是用 Java 编写的 :(

 awk '/^add row table:/{printf "%06d|%s\n", hash[$3], $0; next}
      /^add table:/{hash[$2]=NR}
                   {printf "%06d|%s\n", NR, $0}' data |
 sort -sn |
 cut -f2 -d'|'

“算法”很简单:保留一个从表名到行号的哈希表。每次看到新表定义时，将当前行号插入哈希表。对于 add row 行以外的每一行，输出行号作为该行的前缀；对于 add row 行，在哈希表中查找表名并使用它代替行号。然后用稳定排序对输出进行排序。 [注释 1 和 2]

我用这个数据文件测试了它，它有两个表:

add header: "Smoke Testing Report for ..... (app name)"
add subheader: "on .... (date)"
add table:summary header="Summary" columns: 2
add title : "Login page"
add table:other header="Other" columns: 1
add screenshot : "C:/projects/SmokingCPOII/geb-reports/Into_Login_page.png"
newpage
... 1
... 2
add title : "Entitlements Before Submit"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/Entitlements Before Submit.png"
newpage
add title : "End"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/end.png"
newpage
... 3
add row table:other values: "Other 1"
... 4
add row table:summary values: "Entitlements Test, Pass" 
... 5
... 6
add row table:other values: "Other before 2"
add row table:other values: "Other 2"
add row table:other values: "Other after 2"
... 6a
add row table:summary values: "Another Test, Pass"
... 7
... 8
add row table:summary values: "Yet Another Test, Fail"

它产生了:

add header: "Smoke Testing Report for ..... (app name)"
add subheader: "on .... (date)"
add table:summary header="Summary" columns: 2
add row table:summary values: "Entitlements Test, Pass" 
add row table:summary values: "Another Test, Pass"
add row table:summary values: "Yet Another Test, Fail"
add title : "Login page"
add table:other header="Other" columns: 1
add row table:other values: "Other 1"
add row table:other values: "Other before 2"
add row table:other values: "Other 2"
add row table:other values: "Other after 2"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/Into_Login_page.png"
newpage
... 1
... 2
add title : "Entitlements Before Submit"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/Entitlements Before Submit.png"
newpage
add title : "End"
add screenshot : "C:/projects/SmokingCPOII/geb-reports/end.png"
newpage
... 3
... 4
... 5
... 6
... 6a
... 7
... 8

---

注意1:最好在遇到添加行时检查表名是否存在。

注意 2:可以同时保留哈希表中看到的行号和 add row 行数，每次看到新行时更新计数，在这种情况下你不必担心稳定的排序，尽管我认为找到稳定的排序不是问题，所以我会避免复杂化。