File tree Expand file tree Collapse file tree 1 file changed +16
-0
lines changed
schema/src/main/scala/io/shiftleft/codepropertygraph/schema Expand file tree Collapse file tree 1 file changed +16
-0
lines changed Original file line number Diff line number Diff line change 1
1
package io .shiftleft .codepropertygraph .schema
2
2
3
3
import overflowdb .schema .EdgeType .Cardinality
4
+ import overflowdb .schema .Property .ValueType
4
5
import overflowdb .schema .{SchemaBuilder , SchemaInfo }
5
6
6
7
object Cfg extends SchemaBase {
@@ -101,6 +102,21 @@ object Cfg extends SchemaBase {
101
102
102
103
methodRef.addOutEdge(edge = cfg, inNode = methodReturn)
103
104
typeRef.addOutEdge(edge = cfg, inNode = methodReturn)
105
+
106
+ val depthFirstOrder = builder
107
+ .addProperty(
108
+ name = " DEPTH_FIRST_ORDER" ,
109
+ valueType = ValueType .Int ,
110
+ comment =
111
+ s """ The depth first ordering number. This is the reverse of a post order numbering.
112
+ |Among other things this can be to detect retreating CFG edges and back edges
113
+ |in reducible CFGs """ .stripMargin
114
+ )
115
+ .mandatory(- 1 )
116
+ .protoId(17 )
117
+
118
+ cfgNode.addProperties(depthFirstOrder)
119
+
104
120
}
105
121
106
122
}
You can’t perform that action at this time.
0 commit comments