File: cycle

package info (click to toggle)
graphviz 14.1.2-1
  • links: PTS
  • area: main
  • in suites: forky, sid
  • size: 139,476 kB
  • sloc: ansic: 142,288; cpp: 11,975; python: 7,883; makefile: 4,044; yacc: 3,030; xml: 2,972; tcl: 2,495; sh: 1,391; objc: 1,159; java: 560; lex: 423; perl: 243; awk: 156; pascal: 139; php: 58; ruby: 49; cs: 31; sed: 1
file content (33 lines) | stat: -rw-r--r-- 560 bytes parent folder | download | duplicates (7) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
 
/* Detect directed cycle and print one if found */
BEG_G{
  node_t tp, hp;
  node_t stk[node_t];
  $tvtype = TV_prepostfwd;
  $tvroot = fstnode($);
}

N {
  if (stk[$]) {
      stk[$] = NULL;
  }
  else if ($tvedge == NULL) {  /* current root */
    stk[$] = $;
  }
  else {
    stk[$] = $tvedge.tail;
  }
}
E {
  if (stk[$.head]) {
     tp = $.tail;
     hp = $.head;
     while (tp != $.head) {
        printf ("%s -> %s\n", tp.name, hp.name);
        hp = tp;
        tp = stk[tp];
      }
     printf ("%s -> %s\n", tp.name, hp.name);
     exit(0);
  }
}