|
| 1 | +import go |
| 2 | +import semmle.go.dataflow.internal.DataFlowNodes as Nodes |
| 3 | +import semmle.go.dataflow.SsaImpl |
| 4 | + |
| 5 | +private predicate sourceNode(DataFlow::Node node) { |
| 6 | + node.(DataFlow::CallNode).getTarget().getName() = "source" and |
| 7 | + node.getEnclosingCallable().getName() = ["readMerge", "writeMerge", "loop"] |
| 8 | +} |
| 9 | + |
| 10 | +private predicate sinkNode(DataFlow::Node node) { |
| 11 | + node = any(DataFlow::CallNode call | call.getTarget().getName() = "sink").getArgument(0) and |
| 12 | + node.getEnclosingCallable().getName() = ["readMerge", "writeMerge", "loop"] |
| 13 | +} |
| 14 | + |
| 15 | +module NeverSkipConfig implements DataFlow::ConfigSig { |
| 16 | + predicate isSource(DataFlow::Node node) { sourceNode(node) } |
| 17 | + |
| 18 | + predicate isSink(DataFlow::Node node) { sinkNode(node) } |
| 19 | + |
| 20 | + predicate neverSkip(DataFlow::Node node) { any() } |
| 21 | +} |
| 22 | + |
| 23 | +module NeverSkipFlow = DataFlow::Global<NeverSkipConfig>; |
| 24 | + |
| 25 | +module StatefulConfig implements DataFlow::StateConfigSig { |
| 26 | + class FlowState extends string { |
| 27 | + FlowState() { this = ["initial", "marked"] } |
| 28 | + } |
| 29 | + |
| 30 | + predicate isSource(DataFlow::Node node, FlowState state) { |
| 31 | + sourceNode(node) and state = "initial" |
| 32 | + } |
| 33 | + |
| 34 | + predicate isSink(DataFlow::Node node, FlowState state) { sinkNode(node) and state = "marked" } |
| 35 | + |
| 36 | + predicate isAdditionalFlowStep( |
| 37 | + DataFlow::Node node1, FlowState state1, DataFlow::Node node2, FlowState state2 |
| 38 | + ) { |
| 39 | + node1 = node2 and |
| 40 | + node1.getType().getUnderlyingType() instanceof StringType and |
| 41 | + state1 = "initial" and |
| 42 | + state2 = "marked" |
| 43 | + } |
| 44 | +} |
| 45 | + |
| 46 | +module StatefulFlow = DataFlow::GlobalWithState<StatefulConfig>; |
| 47 | + |
| 48 | +private predicate pathNode(string mode, DataFlow::Node node) { |
| 49 | + exists(NeverSkipFlow::PathNode p | |
| 50 | + ( |
| 51 | + NeverSkipFlow::PathGraph::edges(p, _, _, _) or |
| 52 | + NeverSkipFlow::PathGraph::edges(_, p, _, _) |
| 53 | + ) and |
| 54 | + mode = "neverSkip" and |
| 55 | + node = p.getNode() |
| 56 | + ) |
| 57 | + or |
| 58 | + exists(StatefulFlow::PathNode p | |
| 59 | + ( |
| 60 | + StatefulFlow::PathGraph::edges(p, _, _, _) or |
| 61 | + StatefulFlow::PathGraph::edges(_, p, _, _) |
| 62 | + ) and |
| 63 | + mode = "stateful" and |
| 64 | + node = p.getNode() |
| 65 | + ) |
| 66 | +} |
| 67 | + |
| 68 | +private predicate flow(string mode, DataFlow::Node source, DataFlow::Node sink) { |
| 69 | + mode = "neverSkip" and NeverSkipFlow::flow(source, sink) |
| 70 | + or |
| 71 | + mode = "stateful" and StatefulFlow::flow(source, sink) |
| 72 | +} |
| 73 | + |
| 74 | +from string mode |
| 75 | +where mode = ["neverSkip", "stateful"] |
| 76 | +select mode, count(DataFlow::Node source, DataFlow::Node sink | flow(mode, source, sink)) as flows, |
| 77 | + count(DataFlow::Node n | pathNode(mode, n) and n instanceof Nodes::Private::SsaSynthReadNode) as syntheticReads, |
| 78 | + count(DataFlow::SsaNode n | pathNode(mode, n) and n.getDefinition() instanceof PhiNode) as phis |
0 commit comments