āļāļĩāđāļāļ·āļāļāļģāļŠāļąāđāļ gvpr āļāļĩāđāļŠāļēāļĄāļēāļĢāļāđāļĢāļĩāļĒāļāđāļāđāđāļāļāļđāđāđāļŦāđāļāļĢāļīāļāļēāļĢāđāļŪāļŠāļāđāļāļĢāļĩāļāļāļ OnWorks āđāļāļĒāđāļāđāļŦāļāļķāđāļāđāļāđāļ§āļīāļĢāđāļāļŠāđāļāļāļąāļāļāļāļāđāļĨāļāđāļāļĢāļĩāļāļāļāđāļĢāļē āđāļāđāļ Ubuntu Online, Fedora Online, āđāļāļĢāđāļāļĢāļĄāļāļģāļĨāļāļāļāļāļāđāļĨāļāđāļāļāļ Windows āļŦāļĢāļ·āļāđāļāļĢāđāļāļĢāļĄāļāļģāļĨāļāļāļāļāļāđāļĨāļāđāļāļāļ MAC OS
āđāļāļĢāļāļāļēāļĢ:
āļāļ·āđāļ
gvpr - āļāļēāļĢāļŠāđāļāļāļĢāļđāļāđāļāļāļāļĢāļēāļāđāļĨāļ°āļ āļēāļĐāļēāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨ
āđāļĢāļ·āđāļāļāļĒāđāļ
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ [-icnqV?] [ -o āļāļāļāļāļēāļāđāļāļĨāđ ] [ -a args ] [ 'āđāļāļĢāļ' | -f āđāļāļĢāđāļāļĨāđ ] [ āđāļāļĨāđ ]
DESCRIPTION
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ (āļāđāļāļāļŦāļāđāļēāļāļĩāđāļĢāļđāđāļāļąāļāļāļąāļāđāļāļāļēāļĄ āļāļĩāļāļĩāļāļēāļĢāđ) āđāļāđāļāđāļāļĢāđāļāļĢāļĄāđāļāđāđāļāļāļĢāļēāļāļŠāļāļĢāļĩāļĄāļāļĩāđāđāļāđāļĢāļąāļāđāļĢāļāļāļąāļāļāļēāļĨāđāļāļāļēāļ awk. āļĄāļąāļāļāļąāļāļĨāļāļāļāļīāļāļāļļāļ
āļāļĢāļēāļāđāļāđāļāļāļĨāļĨāļąāļāļāđ āļāļēāļāđāļāļĨāļĩāđāļĒāļāđāļāļĢāļāļŠāļĢāđāļēāļāđāļĨāļ°āļāļļāļāļĨāļąāļāļĐāļāļ° āļŠāļĢāđāļēāļāđāļŦāļĄāđ
āļāļĢāļēāļāļŦāļĢāļ·āļāļāļēāļĢāļāļīāļĄāļāđāļāđāļāļĄāļđāļĨāļāļēāļĄāļāļģāđāļ āļāđāļ āđāļāļāļāļģāļĨāļāļāļāļĢāļēāļāļāļąāđāļāļāļąāļāļāļģāđāļāļĒ
libcgraph(3). āđāļāļĒāđāļāļāļēāļ°āļāļĒāđāļēāļāļĒāļīāđāļ, āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāđāļēāļāđāļĨāļ°āđāļāļĩāļĒāļāļāļĢāļēāļāđāļāļĒāđāļāđāļ āļēāļĐāļēāļāļļāļ
āđāļāļĒāļāļąāđāļ§āđāļ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāđāļēāļĄāđāļāđāļĨāļ°āļāļĢāļēāļāļāļīāļāļāļļāļ āđāļāļāļāđāļ§āļĒ $GāđāļĒāļĩāđāļĒāļĄāļāļĄāđāļāđāļĨāļ°āđāļŦāļāļāđāļĨāļ°āļāļāļ
āļāļąāļāļāļđāđāļāļąāļāļāļāđāļāļĢāļāļīāđāļāļāđāļāđāļāļāļąāļāļāļĩāđāđāļŦāđāļĄāļēāđāļāđāļāļĢāđāļāļĢāļĄāļāļīāļāļāļļāļ āļāļāļāļ·āļ
āļāļĢāļ°āđāļĄāļīāļāđāļāđāļāļĨāļģāļāļąāļ āļŠāļģāļŦāļĢāļąāļāđāļāđāļĨāļ°āđāļāļĢāļāļīāđāļāļāļāļĩāđāļāļĢāļ°āđāļĄāļīāļāđāļāđāļāļāļĢāļīāļ āļāļēāļĢāļāļĢāļ°āļāļģāļāļĩāđāļŠāļāļāļāļĨāđāļāļāļāļąāļāļāļ·āļ
āļāļģāđāļāļīāļāļāļēāļĢ āļĢāļ°āļŦāļ§āđāļēāļāļāļēāļĢāđāļāļīāļāļāļēāļ āđāļŦāļāļāļāļąāļāļāļļāļāļąāļāļŦāļĢāļ·āļāļāļāļāļāļĩāđāļāļģāļĨāļąāļāđāļĒāļĩāđāļĒāļĄāļāļĄāļāļ°āđāļŠāļāļāļāđāļ§āļĒ $.
āļŠāļģāļŦāļĢāļąāļāļāļĢāļēāļāļāļīāļāļāļļāļāđāļāđāļĨāļ°āļĢāļēāļĒāļāļēāļĢ āļāļ°āļĄāļĩāļāļĢāļēāļāļĒāđāļāļĒāđāļāđāļēāļŦāļĄāļēāļĒ āđāļāļāļāđāļ§āļĒ $T, āđāļāļīāļĄāļ§āđāļēāļāđāļāļĨāđāļēāđāļĨāļ°āđāļāđ
āđāļāļ·āđāļāļŠāļ°āļŠāļĄāđāļāļāļāļīāļāļĩāļāļĩāđāđāļĨāļ·āļāļāđāļĨāļ°āļāļĢāļēāļāļāļĨāļĨāļąāļāļāđ $OāđāļāđāļŠāļģāļŦāļĢāļąāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļāļąāđāļāļŠāļļāļāļāđāļēāļĒāđāļĨāđāļ§
āđāļāļĩāļĒāļāđāļāļ·āđāļāļŠāđāļāļāļāļ āđāļāļĒāļāđāļēāđāļĢāļīāđāļĄāļāđāļ āļāļĢāļēāļāļāļĨāļĨāļąāļāļāđāļāļ·āļāļāļĢāļēāļāđāļāđāļēāļŦāļĄāļēāļĒ āļāļĢāļēāļāļāļĨāļĨāļąāļāļāđ
āļŠāļēāļĄāļēāļĢāļāļāļąāđāļāļāđāļēāđāļāđāļāļĢāđāļāļĢāļĄāļŦāļĢāļ·āļāđāļāļāļ§āļēāļĄāļŦāļĄāļēāļĒāļāļĩāđāļāļģāļāļąāļ āļāļāļāļĢāļĢāļāļąāļāļāļģāļŠāļąāđāļ
OPTIONS
āļĢāļāļāļĢāļąāļāļāļąāļ§āđāļĨāļ·āļāļāļāđāļāđāļāļāļĩāđ:
-a args
āļŠāļāļĢāļīāļ args āļāļđāļāđāļāđāļāļāļāļāđāļāđāļāđāļāđāļāđāļāļāļĩāđāļāļąāđāļāļāđāļ§āļĒāļāđāļāļāļ§āđāļēāļāđāļāļĒāđāļāđāļĨāļ°āļāļļāļāļāļĨ
āđāļāđāļāđāļāļāļĩāđāļĄāļĩāļāļĒāļđāđāđāļāđāļāļŠāļāļĢāļīāļāđāļ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āđāļāļĢāđāļāļĢāļĄ as āļāļēāļĢāđāļāļĩāļ§āļĩ[0],...,ARGV[ARGC-1].
āļāļąāļāļāļĢāļ°āļāđāļāļāļ§āđāļēāļāļ āļēāļĒāđāļāļŠāļāļĢāļīāļāļĒāđāļāļĒāļāļĩāđāļĄāļĩāđāļāļĢāļ·āđāļāļāļŦāļĄāļēāļĒāļāļģāļāļđāļāđāļāļĩāđāļĒāļ§āļŦāļĢāļ·āļāļāļđāđ āļŦāļĢāļ·āļāļāļģāļŦāļāđāļēāļāđāļ§āļĒ a
āđāļāđāļāļŠāđāļĨāļāļāļ°āļāļđāļāļĨāļ°āđāļ§āđāļāđāļāđāļāļāļąāļ§āļāļąāđāļ āđāļāļĒāļāļąāđāļ§āđāļ āļāļąāļāļāļĢāļ°āđāļāđāļāļŠāđāļĨāļāļāļ°āļāļīāļ
āļāļ§āļēāļĄāļŦāļĄāļēāļĒāļāļīāđāļĻāļĐāđāļāđ āļāļāļāļāļąāļāļāļĢāļ°āļāđāļāđāļāļāļĩāđ āđāļāļĢāļāļāļĢāļēāļāļ§āđāļēāđāļāđāļāđāļāļāļĩāđāđāļāđāļĄāļēāļāļēāļ
āļŦāļĨāļēāļĒ -a āļāļāļāļđāļāļāđāļāļāļąāļ
-c āđāļāđāļāļĢāļēāļāļāđāļāļāļēāļāđāļāđāļāļāļĢāļēāļāļāļĨāļĨāļąāļāļāđ
-i āļŦāļēāļŠāđāļ§āļāļāļĒāļēāļĒāļāļĢāļēāļāļĒāđāļāļĒāļāļĩāđāđāļāļīāļāļāļēāļāđāļŦāļāļāļāļāļāļāļĢāļēāļāđāļāļēāļāđāļāļļāļāđāļāļāļĢāļīāļāļāļāļāļ
āļāļĢāļēāļāļĢāļēāļāļāļāļāļĄāļąāļ
-o āļāļāļāļāļēāļāđāļāļĨāđ
āļāļģāđāļŦāđāđāļāļēāļāđāļāļļāļāļŠāļāļĢāļĩāļĄāļāļđāļāđāļāļĩāļĒāļāđāļāļĒāļąāļāđāļāļĨāđāļāļĩāđāļĢāļ°āļāļļ āđāļāļĒāļāđāļēāđāļĢāļīāđāļĄāļāđāļ āđāļāļēāļāđāļāļļāļ is
āđāļāļĩāļĒāļāđāļ āđāļĒāđ.
-f āđāļāļĢāđāļāļĨāđ
āđāļāđāđāļāļ·āđāļāļŦāļēāļāļāļāđāļāļĨāđāļāļĩāđāļĢāļ°āļāļļāđāļāđāļāđāļāļĢāđāļāļĢāļĄāđāļāļ·āđāļāļāļģāđāļāļīāļāļāļēāļĢāļāļąāļāļāļīāļāļāļļāļ āļāđāļē
āđāļāļĢāđāļāļĨāđ āļĄāļĩāđāļāļĢāļ·āđāļāļāļŦāļĄāļēāļĒāļāļąāļ āļāļ·āđāļāļāļđāļāđāļāđāđāļāđāļāļāļ·āđāļāļāļēāļāļāļāļāđāļāļĨāđ
āļĄāļīāļāļ°āļāļąāđāļ, āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāļ°āđāļāđāđāļāđāļĢāđāļāļāļāļĢāļĩāļāļĩāđāļĢāļ°āļāļļāđāļāļāļąāļ§āđāļāļĢāļŠāļ āļēāļāđāļ§āļāļĨāđāļāļĄ
āļāļāļāļĢāļēāļāļąāļ āđāļāļ·āđāļāļāđāļāļŦāļēāđāļāļĨāđ. āļāđāļē -f āđāļĄāđāđāļāđāļĢāļąāļ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāļ°āđāļāđāļāļąāļāđāļĢāļāļāļĩāđāđāļĄāđāđāļāđ-
āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđ option āđāļāđāļāđāļāļĢāđāļāļĢāļĄ
-q āļāļīāļāļāđāļāļāļ§āļēāļĄāđāļāļ·āļāļ
-n āļāļīāļāļāļēāļĢāļāđāļēāļāļāļĢāļēāļāļĨāđāļ§āļāļŦāļāđāļē āđāļāļĒāļāđāļēāđāļĢāļīāđāļĄāļāđāļ āļāļąāļ§āđāļāļĢ $NG āļāļđāļāļāļąāđāļāļāđāļēāđāļāđāļāļāļĢāļēāļāļāļąāļāđāļ
āļāļĩāđāļāļ°āļāļĢāļ°āļĄāļ§āļĨāļāļĨ āļŠāļīāđāļāļāļĩāđāļāđāļāļāļāđāļēāļāļāļĢāļēāļāļāļąāļāđāļāļāđāļāļāļāļĢāļ°āļĄāļ§āļĨāļāļĨ
āļāļĢāļēāļāļāļąāļāļāļļāļāļąāļ āļāļķāđāļāļāļēāļāļāļĨāđāļāļāđāļāđāļŦāļēāļāļāļĢāļēāļāļāļąāļāđāļāļŠāļĢāđāļēāļāļāļķāđāļāđāļāļ·āđāļāļāļāļāļŠāļāļāļāļāđāļ
āļāļēāļĢāļāļģāđāļāļīāļāļāļēāļĢāļāļēāļāļāļĒāđāļēāļāļāļĩāđāđāļāļĩāđāļĒāļ§āļāđāļāļāļāļąāļāļāļēāļĢāļāļĢāļ°āļĄāļ§āļĨāļāļĨāļāļāļāļāļĢāļēāļāļāļąāļāļāļļāļāļąāļ
-V āļāļģāđāļŦāđāđāļāļĢāđāļāļĢāļĄāļāļīāļĄāļāđāļāđāļāļĄāļđāļĨāđāļ§āļāļĢāđāļāļąāļāđāļĨāļ°āļāļāļ
-? āļāļģāđāļŦāđāđāļāļĢāđāļāļĢāļĄāļāļīāļĄāļāđāļāđāļāļĄāļđāļĨāļāļēāļĢāđāļāđāļāļēāļāđāļĨāļ°āļāļāļ
āļāļąāļ§āļāļģāđāļāļīāļāļāļēāļĢ
āļĢāļāļāļĢāļąāļāļāļąāļ§āļāļđāļāļāļģāđāļāļīāļāļāļēāļĢāļāđāļāđāļāļāļĩāđ:
āđāļāļĨāđ āļāļ·āđāļāđāļāļĨāđāļāļĩāđāļĄāļĩ 1 āļāļĢāļēāļāļāļķāđāļāđāļāđāļāļ āļēāļĐāļēāļāļāļ āļāđāļēāđāļĄāđ -f āļāļąāļ§āđāļĨāļ·āļāļ
āļāļ°āđāļāđāļĢāļąāļāļāļ·āđāļāļāļ°āļāļđāļāļĨāļāļāļāļāļāļēāļāļĢāļēāļĒāļāļēāļĢāđāļĨāļ°āđāļāđāđāļāđāļāđāļāļĢāđāļāļĢāļĄāļāđāļāļāļāđāļāļĄāļđāļĨ
āļŦāļēāļāļĢāļēāļĒāļāļēāļĢāđāļāļĨāđāļ§āđāļēāļāđāļāļĨāđāļē āļŠāđāļāļāļīāļ āļāļ°āļāļđāļāļāļģāđāļāđāļāđ.
āđāļāļĢāđāļāļĢāļĄ
A āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āđāļāļĢāđāļāļĢāļĄāļāļĢāļ°āļāļāļāļāđāļ§āļĒāļĢāļēāļĒāļāļēāļĢāļāļāļāļ āļēāļāđāļŠāļāļāļāļēāļĢāļāļĢāļ°āļāļģ āļāļķāđāļāļĄāļĩāļĢāļđāļāđāļāļāđāļāļĢāļđāļāđāļāļāļŦāļāļķāđāļ:
āđāļĢāļīāđāļĄ { āļāļēāļĢāļāļĢāļ°āļāļģ }
āļāļĩāļāļĩāļāļĩ_āļāļĩ { āļāļēāļĢāļāļĢāļ°āļāļģ }
N [ āļāļģāļāļĢāļīāļĒāļē ] { āļāļēāļĢāļāļĢāļ°āļāļģ }
E [ āļāļģāļāļĢāļīāļĒāļē ] { āļāļēāļĢāļāļĢāļ°āļāļģ }
END_G { āļāļēāļĢāļāļĢāļ°āļāļģ }
END { āļāļēāļĢāļāļĢāļ°āļāļģ }
āđāļāļĢāđāļāļĢāļĄāļŠāļēāļĄāļēāļĢāļāļĄāļĩāđāļāđāļĄāļēāļāļāļĩāđāļŠāļļāļāļāļĒāđāļēāļāļĨāļ°āļŦāļāļķāđāļāļĢāļēāļĒāļāļēāļĢ āđāļĢāļīāđāļĄ, END_G āđāļĨāļ° END āļāđāļ āļŠāļēāļĄāļēāļĢāļ
āđāļāđāļāļāļģāļāļ§āļāđāļ āđ āļāļāļ āļāļĩāļāļĩāļāļĩ_āļāļĩ, N āđāļĨāļ° E āļāļģāļŠāļąāđāļāđāļĢāļāđāļāđāļāļąāļāļāļĢāļēāļāļāļĩāđāļŠāļāļāļāļķāļ
āđāļŦāļāļāļāļĩāđāļŠāļēāļĄāļāļķāļāļāļāļ āļŠāļīāđāļāđāļŦāļĨāđāļēāļāļĩāđāļāļđāļāđāļĒāļāļāļāļāđāļāđāļāļāļĨāđāļāļ āļāļĨāđāļāļāļāļĢāļ°āļāļāļāļāđāļ§āļĒ an
āđāļĄāđāļāļģāđāļāđāļ āļāļĩāļāļĩāļāļĩ_āļāļĩ āļāļģāļāļĩāđāđāļāļāđāļĨāļ°āļāļąāđāļāļŦāļĄāļ N āđāļĨāļ° E āļāļāļāđāļāđāļ āļāļĩāļāļĩāļāļĩ_āļāļĩ āļāļģāļŠāļąāđāļ if
āđāļ āđ. āļāļ§āļēāļĄāļŦāļĄāļēāļĒāļĢāļ°āļāļąāļāļāļāļŠāļļāļāļāļāļ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āđāļāļĢāđāļāļĢāļĄāļāļ·āļ:
āļāļĢāļ°āđāļĄāļīāļāļāļĨ āđāļĢāļīāđāļĄ āļāđāļ āļāđāļēāļĄāļĩ
āļŠāļģāļŦāļĢāļąāļāđāļāđāļĨāļ°āļāļĢāļēāļāļāļīāļāļāļļāļ G {
āļŠāļģāļŦāļĢāļąāļāđāļāđāļĨāļ°āļāļĨāđāļāļ {
āļāļļāļ G āđāļāđāļāļāļĢāļēāļāļāļąāļāļāļļāļāļąāļāđāļĨāļ°āļ§āļąāļāļāļļāļāļąāļāļāļļāļāļąāļ
āļāļĢāļ°āđāļĄāļīāļāļāļĨ āļāļĩāļāļĩāļāļĩ_āļāļĩ āļāđāļ āļāđāļēāļĄāļĩ
āļŠāļģāļŦāļĢāļąāļāđāļāđāļĨāļ°āđāļŦāļāļāđāļĨāļ°āļāļāļāđāļ G {
āļāļąāđāļāļāđāļēāđāļŦāļāļāļŦāļĢāļ·āļāļāļāļāđāļāđāļāļ§āļąāļāļāļļāļāļąāļāļāļļāļāļąāļ
āļāļĢāļ°āđāļĄāļīāļāļāļĨ N or E āļāđāļāļāđāļēāļāđ āļāļēāļĄāļāļ§āļēāļĄāđāļŦāļĄāļēāļ°āļŠāļĄ
}
}
āļāļļāļ G āđāļāđāļāļ§āļąāļāļāļļāļāļąāļāļāļļāļāļąāļ
āļāļĢāļ°āđāļĄāļīāļāļāļĨ END_G āļāđāļ āļāđāļēāļĄāļĩ
}
āļāļĢāļ°āđāļĄāļīāļāļāļĨ END āļāđāļ āļāđāļēāļĄāļĩ
āļāļēāļĢāļāļĢāļ°āļāļģāļāļāļ āđāļĢāļīāđāļĄ, āļāļĩāļāļĩāļāļĩ_āļāļĩ, END_G āđāļĨāļ° END āļāļāļļāļāļĢāļ°āđāļĒāļāļāļ°āļāļģāđāļāļīāļāļāļēāļĢāđāļĄāļ·āđāļāļāļāļļāļāļĢāļ°āđāļĒāļāđāļāđāļ
āļāļĢāļ°āđāļĄāļīāļ āļŠāļģāļŦāļĢāļąāļ N or E āļāļāļļāļāļĢāļ°āđāļĒāļ āļāļąāđāļāđāļāļĢāļāļīāđāļāļāļŦāļĢāļ·āļāļāļēāļĢāļāļĢāļ°āļāļģāļāļēāļāļāļđāļāļĨāļ°āđāļ§āđāļ āļāđāļēāļĄāļĩ
āđāļĄāđāļĄāļĩāļ āļēāļāđāļŠāļāļāļāļĩāđāļĄāļĩāļāļēāļĢāļāļĢāļ°āļāļģ āļāļēāļĢāļāļĢāļ°āļāļģāļāļ°āļāļģāđāļāļīāļāļāļēāļĢāļāļąāļāļāļļāļāđāļŦāļāļāļŦāļĢāļ·āļāļāļāļāđāļāđāļ
āđāļŦāļĄāļēāļ°āļŠāļĄ. āļŦāļēāļāđāļĄāđāļĄāļĩāļāļēāļĢāļāļģāđāļāļīāļāļāļēāļĢāđāļāđ āđāļĨāļ°āđāļāļĢāļāļīāđāļāļāļāļĢāļ°āđāļĄāļīāļāđāļāđāļāļāļĢāļīāļ āļāđāļēāļāļĩāđāđāļāļĩāđāļĒāļ§āļāđāļāļ
āđāļŦāļāļāļŦāļĢāļ·āļāļāļāļāļāļđāļāđāļāļīāđāļĄāļĨāļāđāļāļāļĢāļēāļāđāļāđāļēāļŦāļĄāļēāļĒ
āļāļĨāđāļāļāļāļ°āļāļđāļāļāļĢāļ°āđāļĄāļīāļāļāļēāļĄāļĨāļģāļāļąāļāļāļĩāđāđāļāļīāļāļāļķāđāļ āļ āļēāļĒāđāļāļāļĨāđāļāļ the N āļāđāļ
(E āļāļēāļĄāļĨāļģāļāļąāļ) āļāļ°āđāļāđāļĢāļąāļāļāļēāļĢāļāļĢāļ°āđāļĄāļīāļāļāļēāļĄāļĨāļģāļāļąāļāļāļĩāđāđāļāļīāļāļāļķāđāļ āļŦāļĄāļēāļĒāđāļŦāļāļļ āđāļĄāđāļ§āđāļē
āļ§āđāļēāļ āļēāļĒāđāļāļāļĨāđāļāļ N or E āļāļāļļāļāļĢāļ°āđāļĒāļāļāļēāļāļŠāļāļāļāļĢāļ°āļŠāļēāļāļāļąāļ āļāļķāđāļāļāļĒāļđāđāļāļąāļāļĨāļģāļāļąāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļ
āđāļāļĢāļāļīāđāļāļāđāļĨāļ°āļāļēāļĢāļāļĢāļ°āļāļģāđāļāđāļāļĨāļģāļāļąāļāļāļāļāļāļģāļŠāļąāđāļāđāļāļ āļēāļĐāļēāļāļĩāļāļĩāđāļĢāļāļāļĢāļąāļāđāļāļĒ
āļāđāļ§āļ(3) āļŦāđāļāļāļŠāļĄāļļāļ. āļāļ§āļēāļĄāđāļāļāļāđāļēāļāđāļāļĩāļĒāļāļāļĒāđāļēāļāđāļāļĩāļĒāļ§āļĢāļ°āļŦāļ§āđāļēāļāļ āļēāļāđāļŠāļāļāđāļĨāļ°āļāļēāļĢāļāļĢāļ°āļāļģāļāđāļāļ·āļāļāļāļĩāļ
āļāđāļāļāļĄāļĩāļāļĢāļ°āđāļ āļāļāļĩāđāļāļēāļāļāļĩāļāļ§āļēāļĄāđāļāđāļ§āđāļēāļāļĢāļīāļāļŦāļĢāļ·āļāđāļāđāļ āļāļĩāđāļāļĩāđ C . āļāļāļāļī
āļĄāļĩāļāļēāļĢāļāļāļīāļāļąāļāļīāļāļēāļĄāļāļāļļāļŠāļąāļāļāļēāļāļķāđāļāļāļ·āļāļ§āđāļēāļāđāļēāļāļĩāđāđāļĄāđāđāļāđāļĻāļđāļāļĒāđāđāļāđāļāļāļĢāļīāļ āļāļķāđāļāļāļ°āļĢāļ§āļĄāļāļķāļ
āļŠāļāļĢāļīāļāļāļĩāđāđāļĄāđāļ§āđāļēāļāđāļāļĨāđāļēāđāļĨāļ°āļāļēāļĢāļāđāļēāļāļāļīāļāļāļĩāđāđāļĄāđāļ§āđāļēāļāđāļāļĨāđāļēāđāļāļĒāļąāļāđāļŦāļāļ āļāļāļ āļŊāļĨāļŊ āļāļĒāđāļēāļāđāļĢāļāđāļāļēāļĄ āļŦāļēāļāļŠāļāļĢāļīāļāļŠāļēāļĄāļēāļĢāļ
āļāļ°āļāļđāļāđāļāļĨāļāđāļāđāļāļāļģāļāļ§āļāđāļāđāļĄ āļāđāļēāļāļĩāđāļāļ°āļāļđāļāđāļāđ
āļāļāļāđāļŦāļāļ·āļāļāļēāļāļāļĢāļ°āđāļ āļāļāļēāļ C āļāļāļāļī (āļāļ·āļāđāļāđāļāđāļĄāļāļ°, int, āļāļąāļ, āļĨāļāļĒ, āļĒāļēāļ§, āđāļĄāđāđāļāđāļĨāļāļāļēāļĄ āđāļĨāļ° āļŠāļāļ),
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āđāļŦāđ āđāļāļ·āļāļ āđāļāđāļāļāļģāļāđāļāļāļŠāļģāļŦāļĢāļąāļ āļāđāļēāļ*āđāļĨāļ°āļāļĢāļ°āđāļ āļāļāļēāļĄāļāļĢāļēāļ node_t, āļāļāļ_t,
āļāļĢāļēāļ_t āđāļĨāļ° obj_t. obj_t āļŠāļēāļĄāļēāļĢāļāļĄāļāļāđāļāđāļ§āđāļēāđāļāđāļ supertype āļāļāļāļāļāļāļāļĢāļĩāļāļāļĩāļ 3 āļāļāļīāļ
āļāļĢāļ°āđāļ āļ; āļāļĢāļ°āđāļ āļāļāļēāļāļāļĩāđāļāļđāļāļāđāļāļāļāļ°āļāļāļāļĒāļđāđāđāļāļāđāļāļāļēāļĄāļīāļ āļāļāļāļāļēāļāļāļĢāļ°āđāļ āļāļāļēāļāđāļŦāļĨāđāļēāļāļĩāđāđāļĨāđāļ§
āđāļāļāļēāļ°āļāļīāļāļāļāđāļāļĢāļ°āđāļ āļāļāļ·āđāļāļāļĩāđāļĢāļāļāļĢāļąāļāđāļāđāļēāļāļąāđāļāļāļ·āļāļāļēāļĢāđāđāļĢāļĒāđ (āđāļāļ·āđāļāļĄāđāļĒāļ)
āļāđāļēāļāļāļāļĩāđāđāļāđāļāđāļāļāļēāļĄāđāļ§āļĒāļēāļāļĢāļāđ C āđāļāđāļŠāļāļĢāļīāļāļāļēāļāļāđāļēāļāļāļīāļāļāđāļ§āļĒ "... " or '...'. āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ
āļĒāļāļĄāļĢāļąāļāļāļ§āļēāļĄāļāļīāļāđāļŦāđāļ C ++ āđāļāđāļāđāļāļĩāļĒāļ§āļāļąāļāļāļ§āļēāļĄāļāļīāļāđāļŦāđāļāļāļĢāļ°āđāļ āļ cpp āļāļĒāđāļēāļāļŦāļĨāļąāļāļāđāļēāļāļĢāļĢāļāļąāļāļāļķāđāļāļāđāļāļāđāļ§āļĒ
āļāļąāļāļāļĢāļ° '#' āļŠāđāļ§āļāļāļĩāđāđāļŦāļĨāļ·āļāļāļāļāļāļĢāļĢāļāļąāļāļāļ°āļāļđāļāļĨāļ°āđāļ§āđāļ
āļāļģāļŠāļąāđāļāļāļēāļāđāļāđāļāļāļēāļĢāļāļĢāļ°āļāļēāļĻāļāļąāļāļāđāļāļąāļ āļāļąāļ§āđāļāļĢāļŦāļĢāļ·āļāļāļēāļĢāđāđāļĢāļĒāđ āļŦāļĢāļ·āļāļāļģāļŠāļąāđāļāļāļāļīāļāļąāļāļīāļāļēāļĢ
āļāļģāđāļāļĨāļ. āļŠāļģāļŦāļĢāļąāļāļāļēāļĢāļāļĢāļ°āļāļēāļĻāļĄāļĩāļāļāļāđāļāļāđāļāļĩāļĒāļ§ āļāļēāļĢāļāļĢāļ°āļāļēāļĻāļāļēāļĢāđāđāļĢāļĒāđāļĄāļĩāļĢāļđāļāđāļāļ:
āļāļāļīāļ āđāļāļ§ [ type0 ]
āļāļĩāđāđāļŦāļ type0 āđāļāđāļāļāļēāļāđāļĨāļ·āļāļ āļŦāļēāļāļĄāļĩāļāļēāļĢāļāļąāļāļŦāļē parser āļāļ°āļāļąāļāļāļąāļāđāļŦāđāļāļēāļĢāđāđāļĢāļĒāđāļāļąāđāļāļŦāļĄāļ
āļāļąāļ§āļŦāđāļāļĒāļĄāļĩāļāļĢāļ°āđāļ āļāļāļĩāđāļĢāļ°āļāļļ āļāđāļēāđāļĄāđāđāļāđāđāļŦāđāļĄāļē āļ§āļąāļāļāļļāļāļļāļāļāļĢāļ°āđāļ āļāļŠāļēāļĄāļēāļĢāļ
āđāļāđāđāļāđāļāļāļąāļ§āļŦāđāļāļĒ āđāļāđāļāđāļāļĩāļĒāļ§āļāļąāļāđāļāļ āļēāļĐāļē C āļāļ°āļāđāļāļāļāļĢāļ°āļāļēāļĻāļāļąāļ§āđāļāļĢāđāļĨāļ°āļāļēāļĢāđāđāļĢāļĒāđ āđāļāļĒāđāļāļāļēāļ°āļāļĒāđāļēāļāļĒāļīāđāļ an
āļāļąāļ§āđāļāļĢāļāļĩāđāđāļĄāđāđāļāđāļāļĢāļ°āļāļēāļĻāļāļ°āļāļđāļāļāļĩāļāļ§āļēāļĄāļ§āđāļēāđāļāđāļāļāļ·āđāļāļāļāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļāļāļāđāļŦāļāļ āļāļāļ āļŦāļĢāļ·āļ
āļāļĢāļēāļāļāļķāđāļāļāļĒāļđāđāļāļąāļāļāļĢāļīāļāļ
āļāļģāļŠāļąāđāļāļāļāļīāļāļąāļāļīāļāļēāļĢāļŠāļēāļĄāļēāļĢāļāđāļāđāļāļāļĒāđāļēāļāđāļāļāļĒāđāļēāļāļŦāļāļķāđāļāļāđāļāđāļāļāļĩāđ:
{ [ āļāļģāļŠāļąāđāļ ... ] }
āļāļēāļĢāđāļŠāļāļāļāļāļ // āļāļĒāđāļēāļāļāļĢāļĢāļĄāļāļē āļāļ·āļ = āļāļēāļĢāđāļŠāļāļāļāļāļ
āļāđāļē( āļāļēāļĢāđāļŠāļāļāļāļāļ ) āļāļģāļŠāļąāđāļ [ āļāļ·āđāļ āļāļģāļŠāļąāđāļ ]
āļŠāļģāļŦāļĢāļąāļ( āļāļēāļĢāđāļŠāļāļāļāļāļ ; āļāļēāļĢāđāļŠāļāļāļāļāļ ; āļāļēāļĢāđāļŠāļāļāļāļāļ ) āļāļģāļŠāļąāđāļ
āļŠāļģāļŦāļĢāļąāļ( āđāļāļ§ [ āļāļ·āļ ]) āļāļģāļŠāļąāđāļ
āļāļāļĢāđ ( āđāļāļ§ [ āļāļ·āļ ]) āļāļģāļŠāļąāđāļ
āđāļāļāļāļ°āļāļĩāđ ( āļāļēāļĢāđāļŠāļāļāļāļāļ ) āļāļģāļŠāļąāđāļ
āļŠāļ§āļīāļāļāđ ( āļāļēāļĢāđāļŠāļāļāļāļāļ ) āļāļĢāļāļĩ āļāļ
āļāļģāļĨāļēāļĒ [ āļāļēāļĢāđāļŠāļāļāļāļāļ ]
āļāđāļ [ āļāļēāļĢāđāļŠāļāļāļāļāļ ]
āļāļĨāļąāļ [ āļāļēāļĢāđāļŠāļāļāļāļāļ ]
āļĢāļēāļĒāļāļēāļĢāđāļāļ§āļāđāļĨāđāļāđāļāđāļāļāļąāļ§āđāļĨāļ·āļāļ
āđāļāļĢāļđāļāđāļāļāļāļĩāđāļŠāļāļāļāļāļ for āļāļģāļŠāļąāđāļāđāļĨāļ° āļŠāļģāļŦāļĢāļąāļ āļāļģāļŠāļąāđāļāļāļąāļ§āđāļāļĢ āļāļ·āļ āļāļđāļāļāļąāđāļāļāđāļēāđāļāđāļ
āđāļāđāļĨāļ°āļāđāļēāļāļĩāđāđāļāđāđāļāđāļāļāļąāļāļāļĩāđāļāļāļēāļĢāđāđāļĢāļĒāđāļāļĩāđāļĢāļ°āļāļļāđāļĨāļ°āļāļĩāđāđāļāļĩāđāļĒāļ§āļāđāļāļ āļāļģāļŠāļąāđāļ is
āļāļĢāļ°āđāļĄāļīāļ āļŠāļģāļŦāļĢāļąāļāļāļąāļāļāļĩāļāļąāļ§āđāļĨāļāđāļĨāļ°āļŠāļāļĢāļīāļ āļāđāļēāļāļąāļāļāļĩāļāļ°āļāļđāļāļŠāđāļāļāļ·āļāđāļāļĒāđāļāļīāđāļĄāļāļķāđāļ
(āļĨāļāļĨāļ) āļĨāļģāļāļąāļāļāļąāļ§āđāļĨāļāļŦāļĢāļ·āļāļāļāļāļēāļāļļāļāļĢāļĄāļŠāļģāļŦāļĢāļąāļ for (āļŠāļģāļŦāļĢāļąāļāļāļēāļĄāļĨāļģāļāļąāļ) āđāļāđāđāļāđāđāļĨāļĒ
āļŠāļģāļŦāļĢāļąāļāļāļēāļĢāđāļĢāļĩāļĒāļāļĨāļģāļāļąāļ
āļāļģāļāļģāļāļąāļāļāļ§āļēāļĄāļāļāļāļāļąāļāļāđāļāļąāļāļŠāļēāļĄāļēāļĢāļāļāļĢāļēāļāļāđāļāđāļāļĢāļ·āđāļāļāļŦāļĄāļēāļĒāđāļāđāļēāļāļąāđāļ āđāļĢāļīāđāļĄ āļāļĢāļ°āđāļĒāļ
āļāļīāļāļāļāđāļĢāļ§āļĄāļāļķāļāļāļīāļāļāļāđ C āļāļāļāļī āļāļēāļĢāđāļāļĢāļĩāļĒāļāđāļāļĩāļĒāļāļŠāļāļĢāļīāļāđāļāļĒāđāļāđ == āđāļĨāļ° != āļĢāļąāļāļĐāļē
āļāļąāļ§āļāļđāļāļāļģāđāļāļīāļāļāļēāļĢāļāļēāļāļāļ§āļēāļĄāļ·āļāđāļāđāļāļĢāļđāļāđāļāļāļŠāļģāļŦāļĢāļąāļāļ§āļąāļāļāļļāļāļĢāļ°āļŠāļāļāđāđāļāļāļēāļĢāļāļąāļāļāļđāđāļāļīāļāļāļāđāļāļąāđāļ§āđāļ āļĢāļđāļāđāļāļ
āđāļāđ āļāļĢāļąāļ(1) āđāļ§āļĒāļēāļāļĢāļāđāļĢāļđāļāđāļāļāļāļēāļĢāļāļąāļāļāļđāđāđāļāļĨāđ (āđāļāļ·āđāļāļāļ§āļēāļĄāđāļāđāļēāđāļāļĩāļĒāļĄāļāļąāļāļāļāļāļŠāļāļĢāļīāļāļāļĒāđāļēāļāļāđāļēāļĒ āđāļŦāđāđāļāđ strcmp
āļāļąāļāļāđāļāļąāļ
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāļ°āļāļĒāļēāļĒāļēāļĄāđāļāđāļāļīāļāļāļāđāđāļāđāļāļŠāļāļĢāļīāļāļŦāļĢāļ·āļāļāđāļēāļāļąāļ§āđāļĨāļāļāļēāļĄāļāļ§āļēāļĄāđāļŦāļĄāļēāļ°āļŠāļĄ āļāļąāđāļāļāļđāđ
āļāļēāļĢāļĢāđāļēāļĒāđāļāļ C āđāļĨāļ°āđāļāļĄāđāļāļĨāļāļāļąāļāļāđāļāļąāļāļāļ°āļāļģāđāļŦāđāļāļģāļāļēāļĢāđāļāļĨāļāđāļāđ āļāđāļēāđāļāđāļāđāļāđāļāđ
āļāļīāļāļāļāđāļāļĢāļ°āđāļ āļāļāļĢāļēāļāļīāļ (āđāļāđāļ āļāļĢāļēāļ_t, āđāļŦāļāļ_t, āļāļāļ_t, obj_t) āļāļēāļāļāļēāļĄāļāđāļ§āļĒ a
āļāļēāļĢāļāđāļēāļāļāļīāļāļ āļēāļāļŠāļāļēāļĄāđāļāļĢāļđāļāđāļāļāļāļāļ .āļāļ·āđāļ. āļāđāļēāļāļĨāļĨāļąāļāļāđāļāļ·āļāļāđāļēāļāļāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđ
āļāļ·āđāļ āļāļ·āđāļ āļāļāļāļ§āļąāļāļāļļāļāļĩāđāļāļģāļŦāļāļ āļāļāļāļāļēāļāļāļĩāđ āđāļāļāļēāļāļāļĢāļīāļāļāļāļĩāđāđāļĄāđāđāļāđāļāļĢāļ°āļāļēāļĻ
āļāļąāļ§āļĢāļ°āļāļļāļāļĩāđāđāļĄāđāđāļāđāđāļāđāđāļāļāļ°āļāļ·āļāđāļāđāļāļāļ·āđāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđ āđāļāļĒāđāļāļāļēāļ°āļāļĒāđāļēāļāļĒāļīāđāļ āļāļąāļ§āļĢāļ°āļāļļāļāļąāļāļāļĨāđāļēāļ§
āđāļŠāļāļāļāļķāļāļāļļāļāļŠāļĄāļāļąāļāļīāļāļāļāđāļŦāļāļāļŦāļĢāļ·āļāļāļāļāļāļąāļāļāļļāļāļąāļāļāļēāļĄāļĨāļģāļāļąāļāđāļ N āđāļĨāļ° E āļāļāļļāļāļĢāļ°āđāļĒāļāđāļĨāļ°
āļāļĢāļēāļāļāļąāļāļāļļāļāļąāļāđāļ āļāļĩāļāļĩāļāļĩ_āļāļĩ āđāļĨāļ° END_G āļāđāļ
āļāļēāļĄāļāļāļāļīāđāļ libcgraph(3) āđāļĄāđāļāļĨ āļāļļāļāļĨāļąāļāļĐāļāļ°āđāļāđāļāļāđāļēāļŠāļāļĢāļīāļ āļāļāļāļāļēāļāļāļĩāđ, āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ
āļĢāļāļāļĢāļąāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļŦāļĨāļāļāļāļēāļāļāļĒāđāļēāļāļāļāļāļāļāļāđāļāđāļāļāđāļāļĢāļēāļ āđāļĄāđāļāļģāđāļāđāļāļāđāļāļāļĄāļĩāļāđāļēāļŠāļāļĢāļīāļ āđāļŦāļĨāđāļēāļāļĩāđ
āļŠāļ°āļāđāļāļāļāļļāļāļŠāļĄāļāļąāļāļīāļāļĩāđāđāļāđāļāļĢāļīāļāļāļāļāļ§āļąāļāļāļļāļāļĢāļēāļāđāļĨāļ°āļāļđāđāđāļāđāđāļĄāđāļŠāļēāļĄāļēāļĢāļāļāļąāđāļāļāđāļēāđāļāđ
āļŦāļąāļ§ : node_t
āļŦāļąāļ§āļāļāļāļāļāļ
āļŦāļēāļ : node_t
āļŦāļēāļāļāļāļāļāļāļ
āļāļ·āđāļ : āđāļāļ·āļāļ
āļāļ·āđāļāļāļāļāļāļāļ āđāļŦāļāļ āļŦāļĢāļ·āļāļāļĢāļēāļ āļāļ·āđāļāļāļāļāļāļāļāļĄāļĩāļĢāļđāļāđāļāļ "<āļŦāļēāļâ
āļāļ·āđāļ>[]"āļāļĩāđāđāļŦāļ āđāļāđāļ "->"āļŦāļĢāļ·āļ"--"āļāļķāđāļāļāļĒāļđāđāļāļąāļ
āđāļĄāđāļ§āđāļēāļāļĢāļēāļāļāļ°āļāļđāļāļāļģāļāļąāļāļŦāļĢāļ·āļāđāļĄāđ āļŠāđāļ§āļāļ§āļāđāļĨāđāļ [] āļāļ°āļāļĢāļēāļāļāļāļķāđāļāļāđāļāđāļāđāļĄāļ·āđāļ
edge āļĄāļĩāļāļĩāļĒāđāļāļĩāđāđāļĄāđāļŠāļģāļāļąāļ
āļāļāļĻāļē : int
indegree āļāļāļāđāļŦāļāļ
āļāļāļāļĢāļ°āļāļąāļ : int
outdegree āļāļāļāđāļŦāļāļ
āļĢāļ°āļāļąāļ : int
āļĢāļ°āļāļąāļāļāļāļāđāļŦāļāļ
āļĢāļēāļ : āļāļĢāļēāļ_t
āļāļĢāļēāļāļĢāļēāļāļāļāļāļ§āļąāļāļāļļ āļĢāļđāļāļāļāļāļāļĢāļēāļāļĢāļđāļāļāļ·āļāļāļąāļ§āļĄāļąāļāđāļāļ
āļāļđāđāļāļāļāļĢāļāļ : āļāļĢāļēāļ_t
āļāļĢāļēāļāļŦāļĨāļąāļāļāļāļāļāļĢāļēāļāļĒāđāļāļĒ āļāļēāđāļĢāļāļāđāļāļāļāļāļĢāļēāļāļĢāļđāļāļāļ·āļ NULL
n_edges : int
āļāļģāļāļ§āļāļāļāļāđāļāļāļĢāļēāļ
n_nodes : int
āļāļģāļāļ§āļāđāļŦāļāļāđāļāļāļĢāļēāļ
āļāļģāļāļąāļāļāļēāļĢāđāļŠāļāļ : int
āļāļĢāļīāļ (āđāļĄāđāđāļāđāļĻāļđāļāļĒāđ) āļāđāļēāļāļĢāļēāļāļāļģāļāļąāļāļāļĒāļđāđ
āđāļāđāļĄāļāļ§āļ : int
āļāļĢāļīāļ (āđāļĄāđāđāļāđāļĻāļđāļāļĒāđ) āļāđāļēāļāļĢāļēāļāđāļāđāļĄāļāļ§āļ
āļŠāļĢāđāļēāļāļāļķāđāļāđāļ āļāļąāļāļāđāļāļąāđāļ
āļāļąāļāļāđāļāļąāļāļāđāļāđāļāļāļĩāđāļŠāļĢāđāļēāļāļāļķāđāļāđāļ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ. āļāļąāļāļāđāļāļąāļāđāļŦāļĨāđāļēāļāļąāđāļāļŠāđāļāļāļ·āļāļāļēāļĢāļāđāļēāļāļāļīāļāđāļāļĒāļąāļāļāļĢāļēāļ
āļ§āļąāļāļāļļāļāļĨāļąāļāļĄāļē NULL āđāļāļāļĢāļāļĩāļāļĩāđāļĨāđāļĄāđāļŦāļĨāļ§
āļāļĢāļēāļ āđāļĨāļ° āļāļĢāļēāļāļĒāđāļāļĒ
āļāļĢāļēāļ(s : āđāļāļ·āļāļ, t : āđāļāļ·āļāļ): āļāļĢāļēāļ_t
āļŠāļĢāđāļēāļāļāļĢāļēāļāļāļ·āđāļ s āđāļĨāļ°āļāļĢāļ°āđāļ āļāļāļĩāđāļĢāļ°āļāļļāđāļāļĒāļŠāļāļĢāļīāļ t.
āļĨāļ°āđāļ§āđāļāļāļąāļ§āļāļąāļāļĐāļĢ U, D, S, N āļĄāļĩāļāļēāļĢāļāļĩāļāļ§āļēāļĄāđāļāļāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ
āļāļģāļāļąāļ āđāļāđāļĄāļāļ§āļ āđāļĨāļ°āđāļĄāđāđāļāđāļĄāļāļ§āļ āļāļēāļĄāļĨāļģāļāļąāļ āļāđāļē t āļ§āđāļēāļāđāļāļĨāđāļē, āļāļģāļāļąāļ, āđāļĄāđāđāļāđ-
āļŠāļĢāđāļēāļāļāļĢāļēāļāļāļĩāđāđāļāđāļĄāļāļ§āļ
āļĢāļāļāļĨāļāļĄāļē(g : āļāļĢāļēāļ_t, s : āđāļāļ·āļāļ): āļāļĢāļēāļ_t
āļŠāļĢāđāļēāļ subgraph āđāļ graph g āļāđāļ§āļĒāļāļ·āđāļ s. āļāđāļēāļĄāļĩāļāļąāļāļāļĢāļēāļāļāļĒāļđāđāđāļĨāđāļ§ āļāđāļāļ·āļ
āļāļĨāļąāļ
isSubg(g : āļāļĢāļēāļ_t, s : āđāļāļ·āļāļ): āļāļĢāļēāļ_t
āļŠāđāļāļāļĨāļąāļāļāļĢāļēāļāļĒāđāļāļĒāđāļāļāļĢāļēāļ g āļāđāļ§āļĒāļāļ·āđāļ s, āļāđāļēāļĄāļąāļāļĄāļĩāļāļĒāļđāđ, āļŦāļĢāļ·āļ NULL āļĄāļīāļāļ°āļāļąāđāļ.
Fstsubg(g : āļāļĢāļēāļ_t): āļāļĢāļēāļ_t
āļŠāđāļāļāļĨāļąāļāļāļĢāļēāļāļĒāđāļāļĒāđāļĢāļāđāļāļāļĢāļēāļ g,āļŦāļĢāļ·āļ NULL āļāđāļēāđāļĄāđāļĄāļĩāļāļĒāļđāđ
nxtsubg(sg : āļāļĢāļēāļ_t): āļāļĢāļēāļ_t
āļŠāđāļāļāļ·āļ subgraph āļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ sg,āļŦāļĢāļ·āļ NULL.
āļāļ·āļāđāļāđāļĢāđāļāļāđ(g : āļāļĢāļēāļ_t): int
āļāļ·āļāļāđāļē true if āđāļĨāļ° only if g āđāļāđāļāļāļđāđāļāļģāļāļąāļ
āđāļāđāļĄāļāļ§āļ(g : āļāļĢāļēāļ_t): int
āļāļ·āļāļāđāļē true if āđāļĨāļ° only if g āđāļāđāļĄāļāļ§āļ
āđāļŦāļāļ(g : āļāļĢāļēāļ_t): int
āļŠāđāļāļāļĨāļąāļāļāļģāļāļ§āļāđāļŦāļāļāđāļ g.
āļāļāļ(g : āļāļĢāļēāļ_t): int
āļŠāđāļāļāļĨāļąāļāļāļģāļāļ§āļāļāļāļāđāļ g.
āđāļŦāļāļ
āļāļĄ(sg : āļāļĢāļēāļ_t, s : āđāļāļ·āļāļ): node_t
āļŠāļĢāđāļēāļāđāļŦāļāļāđāļāļāļĢāļēāļ g āļāļāļāļāļ·āđāļ s. āļŦāļēāļāļĄāļĩāđāļŦāļāļāļāļąāļāļāļĨāđāļēāļ§āļāļĒāļđāđāđāļĨāđāļ§ āđāļŦāļāļāļāļąāļāļāļĨāđāļēāļ§āļāļ°āļāļđāļāļŠāđāļāļāļ·āļ
āđāļŦāļāļāļĒāđāļāļĒ(sg : āļāļĢāļēāļ_t, n : node_t): node_t
āđāļāļĢāļāđāļŦāļāļ n āļĨāļāđāļāļŦāļĄāļ§āļāļĒāđāļāļĒ g. āļŠāđāļāļāļ·āļāđāļŦāļāļ
āđāļŦāļāļ(g : āļāļĢāļēāļ_t): node_t
āļŠāđāļāļāļ·āļāđāļŦāļāļāđāļĢāļāđāļāļāļĢāļēāļ g,āļŦāļĢāļ·āļ NULL āļāđāļēāđāļĄāđāļĄāļĩāļāļĒāļđāđ
nxtnode(n : node_t): node_t
āļŠāđāļāļāļ·āļāđāļŦāļāļāļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ n āđāļāļāļĢāļēāļāļĢāļēāļāļŦāļĢāļ·āļ NULL.
nxtnode_sg(sg : āļāļĢāļēāļ_t, n : node_t): node_t
āļŠāđāļāļāļ·āļāđāļŦāļāļāļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ n in sg,āļŦāļĢāļ·āļ NULL.
āđāļāđāļāđāļŦāļāļ(sg : āļāļĢāļēāļ_t, s : āđāļāļ·āļāļ): node_t
āļāđāļāļŦāļēāđāļŦāļāļāđāļ (āļĒāđāļāļĒ) graph sg āļāļāļāļāļ·āđāļ s. āļŦāļēāļāļĄāļĩāđāļŦāļāļāļāļąāļāļāļĨāđāļēāļ§āļāļĒāļđāđ āđāļŦāļāļāļāļąāđāļāļāļ°āļāļđāļāļŠāđāļāļāļ·āļ
āļĄāļīāļāļ°āļāļąāđāļ, NULL āļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ
āļāļ·āļāđāļŦāļāļāļĒāđāļāļĒ(sg : āļāļĢāļēāļ_t, n : node_t): int
āļāļ·āļāļāđāļēāļāļĩāđāđāļĄāđāđāļāđāļĻāļđāļāļĒāđāļāđāļē node n āļāļĒāļđāđāđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sgāļŦāļĢāļ·āļāļĻāļđāļāļĒāđāļāļĒāđāļēāļāļāļ·āđāļ
āļĢāļ°āļāļąāļāļāļāļ(sg : āļāļĢāļēāļ_t, n : node_t): int
āļŠāđāļāļāļĨāļąāļāļāđāļē indegree āļāļāļāđāļŦāļāļ n āđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sg.
āļāļāļāļĢāļ°āļāļąāļāļāļāļ(sg : āļāļĢāļēāļ_t, n : node_t): int
āļŠāđāļāļāļĨāļąāļāļāđāļē outdegree āļāļāļāđāļŦāļāļ n āđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sg.
āļāļāļĻāļēāļāļāļ(sg : āļāļĢāļēāļ_t, n : node_t): int
āļŠāđāļāļāļĨāļąāļāļĢāļ°āļāļąāļāļāļāļāđāļŦāļāļ n āđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sg.
āļāļāļ
āļāļāļ(t : node_t, h : node_t, s : āđāļāļ·āļāļ): āļāļāļ_t
āļŠāļĢāđāļēāļāļāļāļāļāđāļ§āļĒāđāļŦāļāļāļŦāļēāļ t, āļŦāļąāļ§āđāļŦāļāļ h āđāļĨāļ°āļāļ·āđāļ s āđāļāļāļĢāļēāļāļĢāļđāļ āļāđāļē
āļāļĢāļēāļāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ āļāļ§āļēāļĄāđāļāļāļāđāļēāļāļĢāļ°āļŦāļ§āđāļēāļāđāļŦāļāļāļŠāđāļ§āļāļŦāļąāļ§āđāļĨāļ°āļŠāđāļ§āļāļāđāļēāļĒāđāļĄāđāļŠāļģāļāļąāļ
āļŦāļēāļāļāļāļāļāļąāļāļāļĨāđāļēāļ§āļĄāļĩāļāļĒāļđāđāđāļĨāđāļ§āļāļ°āļāļđāļāļŠāđāļāļāļ·āļ
edge_sg(sg : āļāļĢāļēāļ_t, t : node_t, h : node_t, s : āđāļāļ·āļāļ): āļāļāļ_t
āļŠāļĢāđāļēāļāļāļāļāļāđāļ§āļĒāđāļŦāļāļāļŦāļēāļ t, āļŦāļąāļ§āđāļŦāļāļ h āđāļĨāļ°āļāļ·āđāļ s āđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sg (āđāļĨāļ°āļāļąāđāļāļŦāļĄāļ
āļāļĢāļēāļāļŦāļĨāļąāļ) āļŦāļēāļāļāļĢāļēāļāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ āļāļ§āļēāļĄāđāļāļāļāđāļēāļāļĢāļ°āļŦāļ§āđāļēāļāļŦāļąāļ§āļāļąāļāļŦāļēāļ
āđāļŦāļāļāđāļĄāđāļŠāļģāļāļąāļ āļŦāļēāļāļāļāļāļāļąāļāļāļĨāđāļēāļ§āļĄāļĩāļāļĒāļđāđāđāļĨāđāļ§āļāļ°āļāļđāļāļŠāđāļāļāļ·āļ
āļĒāđāļāļĒ(g : āļāļĢāļēāļ_t, e : āļāļāļ_t): āļāļāļ_t
āđāļŠāđāļāļāļ e āļĨāļāđāļāļŦāļĄāļ§āļāļĒāđāļāļĒ g. āļŠāđāļāļāļĨāļąāļāļāļāļ
āļāļ·āļEdge(t : node_t, h : node_t, s : āđāļāļ·āļāļ): āļāļāļ_t
āļĄāļāļāļŦāļēāļāļāļāļāļĩāđāļĄāļĩāđāļŦāļāļāļŦāļēāļ t, āļŦāļąāļ§āđāļŦāļāļ h āđāļĨāļ°āļāļ·āđāļ s. āļāđāļēāļāļĢāļēāļāđāļāđāļ
āđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ āļāļ§āļēāļĄāđāļāļāļāđāļēāļāļĢāļ°āļŦāļ§āđāļēāļāđāļŦāļāļāļŠāđāļ§āļāļŦāļąāļ§āđāļĨāļ°āļŠāđāļ§āļāļāđāļēāļĒāļāļąāđāļāđāļĄāđāļŠāļģāļāļąāļ āļāđāļēāđāļāđāļ
āļāļāļāļĄāļĩāļāļĒāļđāđāļāđāļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ āļĄāļīāļāļ°āļāļąāđāļ, NULL āļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ
isEdge_sg(sg : āļāļĢāļēāļ_t, t : node_t, h : node_t, s : āđāļāļ·āļāļ): āļāļāļ_t
āļĄāļāļāļŦāļēāļāļāļāļāļĩāđāļĄāļĩāđāļŦāļāļāļŦāļēāļ t, āļŦāļąāļ§āđāļŦāļāļ h āđāļĨāļ°āļāļ·āđāļ s āđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sg. āļŦāļēāļ
āļāļĢāļēāļāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ āļāļ§āļēāļĄāđāļāļāļāđāļēāļāļĢāļ°āļŦāļ§āđāļēāļāđāļŦāļāļāļŠāđāļ§āļāļŦāļąāļ§āđāļĨāļ°āļŠāđāļ§āļāļāđāļēāļĒāđāļĄāđāļŠāļģāļāļąāļ
āļŦāļēāļāļĄāļĩāļāļāļāļāļąāļāļāļĨāđāļēāļ§āļāļĒāļđāđāļāđāļāļ°āļāļđāļāļŠāđāļāļāļ·āļ āļĄāļīāļāļ°āļāļąāđāļ, NULL āļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ
āļāļ·āļ Subedge(g : āļāļĢāļēāļ_t, e : āļāļāļ_t): int
āļāļ·āļāļāđāļēāļāļĩāđāđāļĄāđāđāļāđāļĻāļđāļāļĒāđāļāđāļē edge e āļāļĒāļđāđāđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sgāļŦāļĢāļ·āļāļĻāļđāļāļĒāđāļāļĒāđāļēāļāļāļ·āđāļ
āļāđāļ§āļ(n : node_t): āļāļāļ_t
āļāļ·āļāļāđāļē outedge āđāļĢāļāļāļāļāđāļŦāļāļ n āđāļāļāļĢāļēāļāļĢāļđāļ
fstout_sg(sg : āļāļĢāļēāļ_t, n : node_t): āļāļāļ_t
āļāļ·āļāļāđāļē outedge āđāļĢāļāļāļāļāđāļŦāļāļ n āđāļ (āļĒāđāļāļĒ) āļāļĢāļēāļ sg.
āđāļĄāđāđāļāđāļāđāļĢ(e : āļāļāļ_t): āļāļāļ_t
āļŠāđāļāļāļĨāļąāļ outedge āļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ e āđāļāļāļĢāļēāļāļĢāļđāļ
nxtout_sg(sg : āļāļĢāļēāļ_t, e : āļāļāļ_t): āļāļāļ_t
āļŠāđāļāļāļĨāļąāļ outedge āļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ e āđāļāļāļĢāļēāļ sg.
āļāļŠāļāļīāļ(n : node_t): āļāļāļ_t
āļāļ·āļāļāđāļē inedge āđāļĢāļāļāļāļāđāļŦāļāļ n āđāļāļāļĢāļēāļāļĢāļđāļ
fstin_sg(sg : āļāļĢāļēāļ_t, n : node_t): āļāļāļ_t
āļāļ·āļāļāđāļē inedge āđāļĢāļāļāļāļāđāļŦāļāļ n āđāļāļāļĢāļēāļ sg.
āđāļāđāļāļāļīāļ(e : āļāļāļ_t): āļāļāļ_t
āļāļ·āļāļāđāļē inedge āļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ e āđāļāļāļĢāļēāļāļĢāļđāļ
nxtin_sg(sg : āļāļĢāļēāļ_t, e : āļāļāļ_t): āļāļāļ_t
āļāļ·āļāļāđāļē inedge āļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ e āđāļāļāļĢāļēāļ sg.
āļāļīāļ(n : node_t): āļāļāļ_t
āļāļ·āļāļāđāļēāļāļāļāđāļĢāļāļāļāļāđāļŦāļāļ n āđāļāļāļĢāļēāļāļĢāļđāļ
fstedge_sg(sg : āļāļĢāļēāļ_t, n : node_t): āļāļāļ_t
āļāļ·āļāļāđāļēāļāļāļāđāļĢāļāļāļāļāđāļŦāļāļ n āđāļāļāļĢāļēāļ sg.
nxtedge(e : āļāļāļ_t, node_t): āļāļāļ_t
āļāļ·āļāļāđāļēāļāļāļāļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ e āđāļāļāļĢāļēāļāļĢāļđāļ
nxtedge_sg(sg : āļāļĢāļēāļ_t, e : āļāļāļ_t, node_t): āļāļāļ_t
āļāļ·āļāļāđāļēāļāļāļāļāļąāļāđāļāļŦāļĨāļąāļāļāļēāļ e āđāļāļāļĢāļēāļ sg.
OPP(e : āļāļāļ_t, node_t): node_t
āļŠāđāļāļāļ·āļāđāļŦāļāļāļāļāļāļāļ e āđāļĄāđāđāļāđāļēāļāļąāļ n. āļŠāđāļāļāļĨāļąāļāļāđāļē NULL if n āđāļĄāđāđāļāđāđāļŦāļāļāļāļāļ
e. āļŠāļīāđāļāļāļĩāđāļĄāļĩāļāļĢāļ°āđāļĒāļāļāđāđāļĄāļ·āđāļāđāļāđ āļāļīāļ āđāļĨāļ° nxtedge āđāļāļ·āđāļāđāļāļāđāļāļāđāļāļ·āđāļāļāļāđāļēāļāļāļāļ
n.
āļāļĢāļēāļ I / O
āđāļāļĩāļĒāļ(g : āļāļĢāļēāļ_t): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļāļīāļĄāļāđ g āđāļāļĢāļđāļāđāļāļāļāļļāļāļāļāļāļĢāļ°āđāļŠāļāđāļāļĄāļđāļĨāļāļēāļāļāļ
āđāļāļĩāļĒāļG(g : āļāļĢāļēāļ_t, āļāļ·āđāļ : āđāļāļ·āļāļ): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļāļīāļĄāļāđ g āđāļāļĢāļđāļāđāļāļāļāļāļāļĨāļāđāļāđāļāļĨāđ āļāļ·āđāļ.
fwriteG(g : āļāļĢāļēāļ_t, fd : int): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļāļīāļĄāļāđ g āđāļāļĢāļđāļāđāļāļāļāļļāļāļāļāļŠāļāļĢāļĩāļĄāđāļāļīāļāđāļŠāļāļāļāđāļ§āļĒāļāļģāļāļ§āļāđāļāđāļĄ fd.
āļāđāļēāļG(āļāļ·āđāļ : āđāļāļ·āļāļ): āļāļĢāļēāļ_t
āļŠāđāļāļāļ·āļāļāļĢāļēāļāļāļĩāđāļāđāļēāļāļāļēāļāđāļāļĨāđ āļāļ·āđāļ. āļāļĢāļēāļāļāļ§āļĢāļāļĒāļđāđāđāļāļĢāļđāļāđāļāļāļāļļāļ āļāđāļēāđāļĄāđ
āļāļĢāļēāļāļŠāļēāļĄāļēāļĢāļāļāđāļēāļāđāļāđ NULL āļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ
FreadG(fd : int): āļāļĢāļēāļ_t
āļŠāđāļāļāļ·āļāļāļĢāļēāļāļāļąāļāđāļāļāļĩāđāļāđāļēāļāļāļēāļāļŠāļāļĢāļĩāļĄāđāļāļīāļ fd. āļāļ·āļāļŠāļīāļāļāđāļē NULL āļāļĩāđāļŠāđāļ§āļāļāđāļēāļĒāļāļāļāđāļāļĨāđ
āļāļĢāļēāļ āđāļāđāļāđāļāļĨāđāļ
āļĨāļ(g : āļāļĢāļēāļ_t, x : obj_t): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļĨāļāļ§āļąāļāļāļļ x āļāļēāļāļāļĢāļēāļ g. āļāđāļē g is NULL, āļāļąāļāļāđāļāļąāļāđāļāđāļāļĢāļēāļāļĢāļēāļāļāļāļ
x. āļāđāļē x āđāļāđāļāļāļĢāļēāļāļŦāļĢāļ·āļāļāļĢāļēāļāļĒāđāļāļĒ āļāļīāļ āđāļ§āđāļāđāļāđ x āļāļđāļāļĨāđāļāļ.
āļāļĒāļđāđāđāļ(g : āļāļĢāļēāļ_t, x : obj_t): int
āļāļ·āļāļāđāļēāļāļĢāļīāļ if x āļāļĒāļđāđāđāļāļŦāļĄāļ§āļāļĒāđāļāļĒ g.
āđāļāļĨāļG(g : āļāļĢāļēāļ_t, s : āđāļāļ·āļāļ): āļāļĢāļēāļ_t
āļŠāļĢāđāļēāļāđāļāļĨāļāļāļāļāļāļĢāļēāļ g āļāļĩāđāļāļ·āđāļāļ§āđāļē s. āļāđāļē s āļāļ·āļ "" āļāļĢāļēāļāļāļĩāđāļŠāļĢāđāļēāļāļāļķāđāļāļĄāļĩ
āļāļ·āđāļāđāļāļĩāļĒāļ§āļāļąāļ g.
āđāļāļĨāļ(g : āļāļĢāļēāļ_t, x : obj_t): obj_t
āļŠāļĢāđāļēāļāđāļāļĨāļāļāļāļāļ§āļąāļāļāļļ x āđāļāļāļĢāļēāļ g. āđāļāļĒāđāļāļāļēāļ°āļāļĒāđāļēāļāļĒāļīāđāļ āļ§āļąāļāļāļļāđāļŦāļĄāđāļĄāļĩāđāļŦāļĄāļ·āļāļāļāļąāļ
āđāļāļāļāļĢāļīāļāļīāļ§āļāđāļāļ·āđāļ/āļāđāļēāđāļĨāļ°āđāļāļĢāļāļŠāļĢāđāļēāļāđāļāđāļāļ§āļąāļāļāļļāļāļąāđāļāđāļāļīāļĄ āļāđāļēāļ§āļąāļāļāļļāļāļĩāđāļĄāļĩ
āļāļĩāļĒāđāđāļāļĩāļĒāļ§āļāļąāļ x āļĄāļĩāļāļĒāļđāđāđāļĨāđāļ§ āļāļļāļāļĨāļąāļāļĐāļāļ°āļāļāļāļĄāļąāļāļāļđāļāļāđāļāļāļāļąāļāđāļāļĒāļāļ§āļāļāļāļ x āđāļĨāļ°
āļ§āļąāļāļāļļāļāļđāļāļŠāđāļāļāļĨāļąāļ āļŦāļēāļāļāļāļāļāļđāļāļĨāļāļāđāļāļ āļāļļāļāļāļĨāļēāļĒāļāļąāđāļāļŠāļāļāļāļ°āļāļđāļāļĨāļāļāđāļāļāđāļāļĒāļāļĢāļīāļĒāļēāļĒ
āļāđāļēāļāļĢāļēāļāļāļđāļāđāļāļĨāļ āđāļŦāļāļ āļāļāļ āđāļĨāļ°āļāļĢāļēāļāļĒāđāļāļĒāļāļąāđāļāļŦāļĄāļāļāļ°āļāļđāļāđāļāļĨāļāđāļāļĒāļāļĢāļīāļĒāļēāļĒ āļāđāļē x
āđāļāđāļāļāļĢāļēāļ g āļāļēāļāļāļ° NULLāļāļķāđāļāđāļāļāļĢāļāļĩāļāļĩāđāļ§āļąāļāļāļļāļāļĩāđāļĨāļāļāđāļāļāļāļ°āđāļāđāļāļĢāļđāļāđāļŦāļĄāđ
āļāļĢāļēāļ. āđāļāļāļĢāļāļĩāļāļĩāđāļāļēāļĢāđāļāļĢāļāļ°āđāļāđāļēāļāļąāļ āđāļāļĨāļG(x,"").
āļŠāļģāđāļāļē(g : āļāļĢāļēāļ_t, x : obj_t): obj_t
āļŠāļĢāđāļēāļāļŠāļģāđāļāļēāļāļāļāļ§āļąāļāļāļļ x āđāļāļāļĢāļēāļ gāđāļāļĒāļāļĩāđāļ§āļąāļāļāļļāđāļŦāļĄāđāļĄāļĩāļāļ·āđāļ/āļāđāļēāđāļŦāļĄāļ·āļāļāļāļąāļ
āļāļļāļāļĨāļąāļāļĐāļāļ°āļāļĩāđāđāļāđāļāļ§āļąāļāļāļļāļāļąāđāļāđāļāļīāļĄ āļāđāļēāļ§āļąāļāļāļļāļāļĩāđāļĄāļĩāļāļĩāļĒāđāđāļāļĩāļĒāļ§āļāļąāļ x āđāļĨāđāļ§
āļĄāļĩāļāļĒāļđāđ āļāļļāļāļĨāļąāļāļĐāļāļ°āļāļāļāļĄāļąāļāļāļđāļāļāđāļāļāļāļąāļāđāļāļĒāļāļ§āļāļāļāļ x āđāļĨāļ°āļ§āļąāļāļāļļāļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ āļāļąāļāļāļķāļ
āļ§āđāļēāļāļĩāđāļāļ·āļāļŠāļģāđāļāļēāļāļ·āđāļ āļāđāļē x āđāļāđāļāļāļĢāļēāļ āđāļĄāđāļĄāļĩāđāļŦāļāļ āļāļāļ āļŦāļĢāļ·āļāļāļĢāļēāļāļĒāđāļāļĒāđāļāđ
āļāļ°āļāļđāļāļāļąāļāļĨāļāļāļĨāļāđāļāļāļĢāļēāļāđāļŦāļĄāđ āļāđāļē x āđāļāđāļāļāļāļ āļāļļāļāļāļĨāļēāļĒāļāļ°āļāļđāļāļŠāļĢāđāļēāļāļāļķāđāļāļāđāļē
āļāļģāđāļāđāļ āđāļāđāļāļ°āđāļĄāđāļāļđāļāđāļāļĨāļ āļāđāļē x āđāļāđāļāļāļĢāļēāļ g āļāļēāļāļāļ° NULLāļāļķāđāļāđāļāļāļĢāļāļĩāļāļĩāđ
āļ§āļąāļāļāļļāļāļĩāđāļĨāļāļāđāļāļāļāļ°āđāļāđāļāļāļĢāļēāļāļĢāļđāļāđāļŦāļĄāđ
āļŠāļģāđāļāļēA(āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ : obj_t, TGT : obj_t): int
āļāļąāļāļĨāļāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļāļāļāļ§āļąāļāļāļļ āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ āļāļąāļāļāđāļēāļ TGT, āđāļāļĩāļĒāļāļāļąāļāļāđāļēāđāļāļāļāļĢāļīāļāļīāļ§āļāđāđāļ āđ
TGT āđāļāļ·āđāļāļāļāđāļāļāļēāļāļĄāļĩ
āļāļąāļāļāļđāļ(g : āļāļĢāļēāļ_t): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļāļĒāļēāļĒ g āđāļāļĒāļąāļāļŠāđāļ§āļāļāļĒāļēāļĒāļāļāļāļāļĢāļēāļāļĒāđāļāļĒāļāļĩāđāđāļāļīāļāļāļēāļāđāļŦāļāļāđāļāļāļĢāļēāļāļĢāļēāļ
āļĄāļĩ Attr(āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ : obj_t, āļāļ·āđāļ : āđāļāļ·āļāļ): int
āļāļ·āļāļāđāļēāļāļĩāđāđāļĄāđāđāļāđāļĻāļđāļāļĒāđāļāđāļē object āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ āļĄāļĩāļāļļāļāļĨāļąāļāļĐāļāļ°āļāļĩāđāļĄāļĩāļāļ·āđāļāđāļāđāļ āļāļ·āđāļ. āļāļ·āļāļāđāļē 0
āļĄāļīāļāļ°āļāļąāđāļ.
isAtr(g : āļāļĢāļēāļ_t, āļāļāļīāļ : āđāļāļ·āļāļ, āļāļ·āđāļ : āđāļāļ·āļāļ): int
āļāļ·āļāļāđāļēāļāļĩāđāđāļĄāđāđāļāđāļĻāļđāļāļĒāđāļŦāļēāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđ āļāļ·āđāļ āļāļđāļāļāļģāļŦāļāļāđāļ§āđāđāļ g āļŠāļģāļŦāļĢāļąāļāļ§āļąāļāļāļļāļāļāļ
āļāļģāļŦāļāļ āļāļāļīāļ. āļŠāļģāļŦāļĢāļąāļāđāļŦāļāļ āļāļāļ āđāļĨāļ°āļāļĢāļēāļ āļāļāļīāļ āļāļ§āļĢāđāļāđāļ "N", "E" āđāļĨāļ° "G"
āļāļēāļĄāļĨāļģāļāļąāļ āļĄāļąāļāļāļ°āļāļ·āļāļāđāļē 0 āļĄāļīāļāļ°āļāļąāđāļ
āļāļēāļĒāļļ(āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ : obj_t, āļāļ·āđāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāļāđāļēāđāļāļāļāļĢāļīāļāļīāļ§āļāđ āļāļ·āđāļ āđāļāļ§āļąāļāļāļļ āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ. āļŠāļīāđāļāļāļĩāđāļĄāļĩāļāļĢāļ°āđāļĒāļāļāđāļŠāļģāļŦāļĢāļąāļāļāļĢāļāļĩāđāļŦāļĨāđāļēāļāļąāđāļ
āđāļĄāļ·āđāļ āļāļ·āđāļ āļāļąāļāđāļĒāđāļāļāļąāļāļŦāļāļķāđāļāđāļāļāļģāļŦāļĨāļąāļāđāļāđāļ "āļŦāļąāļ§" āļŦāļĢāļ·āļ "āļĢāļēāļ" āļāđāļē
āļĒāļąāļāđāļĄāđāđāļāđāļāļĢāļ°āļāļēāļĻāđāļāļāļāļĢāļīāļāļīāļ§āļāđāđāļāļāļĢāļēāļ āļāļąāļāļāđāļāļąāļāļāļ°āđāļĢāļīāđāļĄāļāđāļāļāđāļ§āļĒ
āļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļāļ "" āđāļāļ·āđāļāļŦāļĨāļĩāļāđāļĨāļĩāđāļĒāļāļāļąāļāļŦāļēāļāļĩāđ āđāļĢāļēāļāļ§āļĢāđāļāđ āļĄāļĩ Attr or isAtr āļāļąāļāļāđāļāļąāļ
āđāļāļ·āđāļāļāļĢāļ§āļāļŠāļāļāļ§āđāļēāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļĄāļĩāļāļĒāļđāđ
āļāļļāļ(āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ : obj_t, āļāļ·āđāļ : āđāļāļ·āļāļ, āļāļ§āļēāļĄāļāļļāđāļĄāļāđāļē : āđāļāļ·āļāļ): int
āļāļąāđāļāļāđāļēāđāļāļāļāļĢāļīāļāļīāļ§āļāđ āļāļ·āđāļ āđāļāļ§āļąāļāļāļļ āļŠāļīāđāļāļāļģāļāļ§āļĒāļāļ§āļēāļĄāļŠāļ°āļāļ§āļ āđāļāļĒāļąāļ āļāļ§āļēāļĄāļāļļāđāļĄāļāđāļē. āļāļ·āļāļāđāļē 0 āđāļĄāļ·āđāļāļŠāļģāđāļĢāđāļ
āļāļ§āļēāļĄāļĨāđāļĄāđāļŦāļĨāļ§āđāļĄāđāđāļāđāļāļĻāļđāļāļĒāđ āļāļđ āļāļēāļĒāļļ āļāđāļēāļāļāļ.
āļĢāļąāļDflt(g : āļāļĢāļēāļ_t, āļāļāļīāļ : āđāļāļ·āļāļ, āļāļ·āđāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļĨāļąāļāļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđ āļāļ·āđāļ āđāļāļ§āļąāļāļāļļāđāļ g āļāļāļāļāļĩāđāđāļŦāđāļĄāļē āļāļāļīāļ. āļŠāļģāļŦāļĢāļąāļ
āđāļŦāļāļ āļāļāļ āđāļĨāļ°āļāļĢāļēāļ āļāļāļīāļ āļāļ§āļĢāđāļāđāļ "N", "E" āđāļĨāļ° "G" āļāļēāļĄāļĨāļģāļāļąāļ āļāđāļē
āļĒāļąāļāđāļĄāđāđāļāđāļāļĢāļ°āļāļēāļĻāđāļāļāļāļĢāļīāļāļīāļ§āļāđāđāļāļāļĢāļēāļ āļāļąāļāļāđāļāļąāļāļāļ°āđāļĢāļīāđāļĄāļāđāļāļāđāļ§āļĒ
āļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļāļ "" āđāļāļ·āđāļāļŦāļĨāļĩāļāđāļĨāļĩāđāļĒāļāļāļąāļāļŦāļēāļāļĩāđ āđāļĢāļēāļāļ§āļĢāđāļāđ isAtr āļāļąāļāļāđāļāļąāđāļāļāļēāļĢāļāļĢāļ§āļāļŠāļāļ
āļ§āđāļēāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļĄāļĩāļāļĒāļđāđ
setDflt(g : āļāļĢāļēāļ_t, āļāļāļīāļ : āđāļāļ·āļāļ, āļāļ·āđāļ : āđāļāļ·āļāļ, āļāļ§āļēāļĄāļāļļāđāļĄāļāđāļē : āđāļāļ·āļāļ): int
āļāļąāđāļāļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđ āļāļ·āđāļ āđāļāļĒāļąāļ āļāļ§āļēāļĄāļāļļāđāļĄāļāđāļē āđāļāļ§āļąāļāļāļļāđāļ g āļāļāļāļāļĩāđāđāļŦāđāļĄāļē
āļāļāļīāļ. āļŠāļģāļŦāļĢāļąāļāđāļŦāļāļ āļāļāļ āđāļĨāļ°āļāļĢāļēāļ āļāļāļīāļ āļāļ§āļĢāđāļāđāļ "N", "E" āđāļĨāļ° "G" āļāļēāļĄāļĨāļģāļāļąāļ
āļāļ·āļāļāđāļē 0 āđāļĄāļ·āđāļāļŠāļģāđāļĢāđāļ āđāļĄāđāđāļāđāļĻāļđāļāļĒāđāđāļĄāļ·āđāļāļĨāđāļĄāđāļŦāļĨāļ§ āļāļđ āļĢāļąāļDflt āļāđāļēāļāļāļ.
fstAttr(g : āļāļĢāļēāļ_t, āļāļāļīāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļĨāļąāļāļāļ·āđāļāļāļāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđāđāļĢāļāļāļāļāļ§āļąāļāļāļļāđāļ g āļāļāļāļāļĩāđāđāļŦāđāļĄāļē āļāļāļīāļ. āļŠāļģāļŦāļĢāļąāļ
āđāļŦāļāļ āļāļāļ āđāļĨāļ°āļāļĢāļēāļ āļāļāļīāļ āļāļ§āļĢāđāļāđāļ "N", "E" āđāļĨāļ° "G" āļāļēāļĄāļĨāļģāļāļąāļ āļāđāļēāļĄāļĩ
āđāļĄāđāļĄāļĩāđāļāļāļāļĢāļīāļāļīāļ§āļāđ āļŠāļāļĢāļīāļ "" āļāļđāļāļŠāđāļāļāļĨāļąāļ
nxtAttr(g : āļāļĢāļēāļ_t, āļāļāļīāļ : āđāļāļ·āļāļ, āļāļ·āđāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāļāļ·āđāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļāļąāļāđāļāļāļāļāļ§āļąāļāļāļļāđāļ g āļāļāļāļāļĩāđāđāļŦāđāļĄāļē āļāļāļīāļ āļŦāļĨāļąāļāļāļēāļāļāļĩāđ
āļāļļāļāļĨāļąāļāļĐāļāļ° āļāļ·āđāļ. āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđ āļāļ·āđāļ āļāđāļāļāđāļāđāļāļāļ·āđāļāļāļāļāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļāļĩāđāļĄāļĩāļāļĒāļđāđ āļĄāļąāļ
āđāļāļĒāļāļąāđāļ§āđāļāļāļ°āđāļāđāļāļāđāļēāļŠāđāļāļāļ·āļāļāļāļāļāļēāļĢāđāļĢāļĩāļĒāļāļāļĢāļąāđāļāļāđāļāļāļŦāļāđāļēāđāļāļĒāļąāļ fstAttr or nxtAttr. āļŠāļģāļŦāļĢāļąāļ
āđāļŦāļāļ āļāļāļ āđāļĨāļ°āļāļĢāļēāļ āļāļāļīāļ āļāļ§āļĢāđāļāđāļ "N", "E" āđāļĨāļ° "G" āļāļēāļĄāļĨāļģāļāļąāļ āļāđāļēāļĄāļĩ
āđāļĄāđāļĄāļĩāđāļāļāļāļĢāļīāļāļīāļ§āļāđāđāļŦāļĨāļ·āļāļāļĒāļđāđ āļŠāļāļĢāļīāļ "" āļāļ°āļāļđāļāļŠāđāļāļāļ·āļ
āđāļāļĢāļĩāļĒāļāđāļāļĩāļĒāļ(g : āļāļĢāļēāļ_t, n : node_t): āļāļĢāļēāļ_t
āļŠāđāļāļāļ·āļāļāļāļāđāļāļĢāļ°āļāļāļāļāļĩāđāđāļāļ·āđāļāļĄāļāđāļāļāļāļāļāļĢāļēāļ g āļāļĩāđāļĄāļĩāđāļŦāļāļ n, āđāļāđāļāļāļąāļāļĐāļĢāļĒāđāļāļāļāļ
g. āļāļĢāļēāļāļĒāđāļāļĒāļāļĢāļ°āļāļāļāļāđāļ§āļĒāđāļŦāļāļāđāļāđāļēāļāļąāđāļ āđāļāđāđāļāđāđāļĨāļĒ āļāļąāļāļāļđāļ āđāļāļ·āđāļāđāļāļīāđāļĄāļāļāļ NS
āļāļąāļāļāđāļāļąāđāļāļĨāđāļĄāđāļŦāļĨāļ§āđāļĨāļ°āļŠāđāļāļāļ·āļ NULL if n āđāļĄāđāđāļāđāļāļĒāļđāđāđāļ g. āļāļēāļĢāđāļāļ·āđāļāļĄāļāđāļāļāļķāđāļāļāļĒāļđāđāļāļąāļ
āļāļĢāļēāļāđāļŠāļāļāļāļīāļĻāļāļēāļāđāļāļāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļāļāļāļ g.
āļāļāļīāļāļāļāļ(obj : obj_t): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāļāļąāļ§āļāđāļāļāļĩāđāļāļĢāļ°āđāļ āļāļāļāļ obj. āļŠāļģāļŦāļĢāļąāļāđāļŦāļāļ āļāļāļ āđāļĨāļ°āļāļĢāļēāļ āļāļ°āļŠāđāļāļāļĨāļąāļ
"N", "E" āđāļĨāļ° "G" āļāļēāļĄāļĨāļģāļāļąāļ
āļĨāđāļāļ(g : āļāļĢāļēāļ_t, v : int): int
āđāļāđāļāļēāļĢāļĨāđāļāļāļāļĢāļēāļāļāļāļāļĢāļēāļāļĢāļđāļ āļāđāļēāļāļģāļāļ§āļāđāļāđāļĄ v āđāļāđāļāļāļ§āļ āļāļĢāļēāļāļāļ·āļ
āļāļąāđāļāđāļ§āđāđāļāļ·āđāļāđāļĢāļĩāļĒāļāļāļāļēāļāļāđāļāļĒāļąāļ āļĨāļ āđāļĄāđāļĄāļĩāļāļĨāđāļāļāļąāļāļāļĩ āļāđāļē v āđāļāđāļāļĻāļđāļāļĒāđ the
āļāļĨāļāļĨāđāļāļāļāļĢāļēāļāđāļĨāđāļ§ āļŦāļēāļāļĄāļĩāļāļēāļĢāđāļĢāļĩāļĒāļāđāļŦāđāļĨāļāļāļĢāļēāļāđāļāļāļāļ°āļāļąāđāļ
āļĨāđāļāļ āļāļĢāļēāļāļāļđāļāļāļīāļ āļāđāļē v āđāļāđāļāļĨāļ āđāļĄāđāļĄāļĩāļāļ°āđāļĢāļāļģ āđāļāļāļļāļāļāļĢāļāļĩ
āļāđāļēāļĨāđāļāļāļāđāļāļāļŦāļāđāļēāļāļĩāđāļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ
Strings
āļ§āļīāđāļ(āđāļāļāđāļāđāļĄāļāļĩ : āđāļāļ·āļāļ, ...): āđāļāļ·āļāļ
āļŠāđāļāļāļĨāļąāļāļŠāļāļĢāļīāļāļāļĩāđāđāļāļīāļāļāļēāļāļāļēāļĢāļāļąāļāļĢāļđāļāđāļāļāļāđāļēāļāļāļāļāļīāļāļāļāđ
āđāļāļīāļāļāļķāđāļāļ āļēāļĒāļŦāļĨāļąāļ āđāļāļāđāļāđāļĄāļāļĩ āļāļēāļĄāļāļĩāđ printf(3) āļĢāļđāļāđāļāļ āđāļāļāđāļāđāļĄāļāļĩ
āļāļāļ(Str : āđāļāļ·āļāļ, āļĨāļđāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļāļāļ(Str : āđāļāļ·āļāļ, āļĨāļđāļ : āđāļāļ·āļāļ, āļāļąāļ§āđāļāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļĢāļąāļāļāļ·āļ Str āļāđāļ§āļĒāļāļēāļĢāļāļąāļāļāļđāđāļŠāļāļĢāļīāļāļĒāđāļāļĒāļāļąāđāļāļŦāļĄāļ āļĨāļđāļ āļĨāļāļŦāļĢāļ·āļāđāļāļāļāļĩāđāđāļāļĒ āļāļąāļ§āđāļāļ,
āļāļēāļĄāļĨāļģāļāļąāļ
āļāđāļēāļāļĨāđāļēāļ(Str : āđāļāļ·āļāļ, āļĨāļđāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļāđāļēāļāļĨāđāļēāļ(Str : āđāļāļ·āļāļ, āļĨāļđāļ : āđāļāļ·āļāļ, āļāļąāļ§āđāļāļ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļĢāļąāļāļāļ·āļ Str āļāđāļ§āļĒāļāļēāļĢāļāļąāļāļāļđāđāļŠāļāļĢāļīāļāļĒāđāļāļĒāļāđāļēāļĒāļŠāļļāļ āļĨāļđāļ āļĨāļāļŦāļĢāļ·āļāđāļāļāļāļĩāđāđāļāļĒ āļāļąāļ§āđāļāļ,
āļāļēāļĄāļĨāļģāļāļąāļ āļāļąāļāļāļĢāļ° '^' āđāļĨāļ° '$' āļŠāļēāļĄāļēāļĢāļāđāļāđāļāļĩāđāļāļļāļāđāļĢāļīāđāļĄāļāđāļāđāļĨāļ°āļāļļāļāļŠāļīāđāļāļŠāļļāļ
āļāļāļ āļĨāļđāļ āđāļāļ·āđāļāļĒāļķāļāļĢāļđāļāđāļāļāđāļ§āđāļāļĩāđāļāļļāļāđāļĢāļīāđāļĄāļāđāļāļŦāļĢāļ·āļāļāļļāļāļŠāļīāđāļāļŠāļļāļāļāļāļ Str.
āļĒāđāļāļĒ(Str : āđāļāļ·āļāļ, āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ : int): āđāļāļ·āļāļ
āļĒāđāļāļĒ(Str : āđāļāļ·āļāļ, āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ : int, len : int): āđāļāļ·āļāļ
āļŠāđāļāļāļĨāļąāļāļŠāļāļĢāļīāļāļĒāđāļāļĒāļāļāļ Str āđāļĢāļīāđāļĄāļāđāļāļāļĩāđāļāļģāđāļŦāļāđāļ āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ āļāđāļāļāđāļēāļĒāļŠāļāļĢāļīāļāļŦāļĢāļ·āļ
āļĒāļēāļ§ lenāļāļēāļĄāļĨāļģāļāļąāļ āļāļēāļĢāļāļąāļāļāļģāļāļąāļāļāļĩāđāļĢāļīāđāļĄāļāđāļāļāļĩāđ 0 āļāđāļē āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ āđāļāđāļāļĨāļāļŦāļĢāļ·āļ āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ is
āļĄāļēāļāļāļ§āđāļēāļāļ§āļēāļĄāļĒāļēāļ§āļāļāļ StrāđāļāļīāļāļāđāļāļāļīāļāļāļĨāļēāļāļĢāđāļēāļĒāđāļĢāļ āđāļāļāļģāļāļāļāđāļāļĩāļĒāļ§āļāļąāļāđāļāļ§āļīāļāļēāļāļĩ
āļāļĢāļāļĩāļāđāļē len āđāļāđāļāļĨāļāļŦāļĢāļ·āļ āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ + len āļĄāļēāļāļāļ§āđāļēāļāļ§āļēāļĄāļĒāļēāļ§āļāļāļ Str, āļāļķāļāđāļāđāļāļĩāļ§āļīāļ
āđāļāļīāļāļāđāļāļāļīāļāļāļĨāļēāļ
strcmp(s1 : āđāļāļ·āļāļ, s2 : āđāļāļ·āļāļ): int
āđāļŦāđāļāļąāļāļāđāļāļąāļ C āļĄāļēāļāļĢāļāļēāļ strcmp(3)
āļāļ§āļēāļĄāļĒāļēāļ§(s : āđāļāļ·āļāļ): int
āļŠāđāļāļāļĨāļąāļāļāļ§āļēāļĄāļĒāļēāļ§āļāļāļāļŠāļāļĢāļīāļ s.
āļāļąāļāļāļĩ(s : āđāļāļ·āļāļ, t : āđāļāļ·āļāļ): int
āļĢāļīāļāđāļāļāļāđ(s : āđāļāļ·āļāļ, t : āđāļāļ·āļāļ): int
āļŠāđāļāļāļ·āļāļāļąāļāļāļĩāļāļāļāļāļąāļāļāļĢāļ°āđāļāļŠāļāļĢāļīāļ s āđāļāļĒāļāļĩāđāļŠāļģāđāļāļēāļāđāļēāļĒāļŠāļļāļ (āļāļ§āļēāļŠāļļāļ)
āļāļāļāļŠāļāļĢāļīāļ t āļŠāļēāļĄāļēāļĢāļāļāļāđāļāđāļŦāļĢāļ·āļ -1 if t āđāļĄāđāđāļāđāļŠāļāļĢāļīāļāļĒāđāļāļĒāļāļāļ s.
āļāļēāļĢāļāļąāļāļāļđāđ(s : āđāļāļ·āļāļ, p : āđāļāļ·āļāļ): int
āļŠāđāļāļāļ·āļāļāļąāļāļāļĩāļāļāļāļāļąāļāļāļĢāļ°āđāļāļŠāļāļĢāļīāļ s āļāļĢāļāļāđāļēāļĒāļŠāļļāļāļāļāļāđāļāļāđāļāļīāļĢāđāļ
p āļŠāļēāļĄāļēāļĢāļāļāļāđāļāđāļŦāļĢāļ·āļ -1 āļŦāļēāļāđāļĄāđāļĄāļĩāļŠāļāļĢāļīāļāļĒāđāļāļĒāļāļāļ s āļāļĩāđāļāļĢāļāļāļąāļ p.
āļāđāļāļāđāļāļāļĢāđ(s : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāđāļ§āļāļĢāđāļāļąāļāļāļāļ s āļāđāļ§āļĒāļāļąāļ§āļāļąāļāļĐāļĢāļāļĩāđāđāļāļĨāļāđāļāđāļāļāļąāļ§āļāļīāļĄāļāđāđāļŦāļāđ
āļāđāļģāļāļ§āđāļē(s : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāđāļ§āļāļĢāđāļāļąāļāļāļāļ s āļāđāļ§āļĒāļāļąāļ§āļāļąāļāļĐāļĢāļāļĩāđāđāļāļĨāļāđāļāđāļāļāļąāļ§āļāļīāļĄāļāđāđāļĨāđāļ
āļĻāļĩāļĨ(s : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāđāļ§āļāļĢāđāļāļąāļāļāļāļ s āđāļŦāļĄāļēāļ°āļŠāļĄāļāļĩāđāļāļ°āđāļāđāđāļāđāļāļāļąāļ§āļĢāļ°āļāļļāđāļāđāļāļĨāđāļāļāļ
HTML(g : āļāļĢāļēāļ_t, s : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāđāļ§āļāļĢāđāļāļąāļ ``magic'' āļāļāļ s āđāļāđāļāļŠāļāļĢāļīāļ HTML āđāļāļĒāļāļąāđāļ§āđāļāļāļ°āđāļāđāđāļāļ·āđāļ
āđāļāļāļāđāļēāļĒāļāļģāļāļąāļāļāļĩāđāđāļŦāļĄāļ·āļāļ HTML āļāļąāļāļ§āļąāļāļāļļāļāļĢāļēāļ āđāļāļĢāļāļāļĢāļēāļāļ§āđāļēāļŠāļāļĢāļīāļāļāļĩāđāļŠāđāļāļāļ·āļāļāļĒāļđāđāđāļ
g. āđāļāļĒāđāļāļāļēāļ°āļāļĒāđāļēāļāļĒāļīāđāļ āļĄāļąāļāļāļ°āđāļāđāļāļāļīāļŠāļĢāļ°āđāļĄāļ·āđāļ g āļāļđāļāļāļīāļāđāļĨāļ°āļāļģāļŦāļāđāļēāļāļĩāđāđāļāđāļāļŠāļāļĢāļīāļ HTML
āļāļ°āļāđāļāļāđāļāđāļāļąāļāļ§āļąāļāļāļļāļāļāļ g. āļāļāļāļāļēāļāļāļĩāđ āđāļāļĢāļāļāļĢāļēāļāļ§āđāļēāļ§āļāđāļĨāđāļāļĄāļļāļĄ
āļāļģāļāļđāļāđāļĄāđāļāļ§āļĢāđāļāđāļāļŠāđāļ§āļāļŦāļāļķāđāļāļāļāļ s. āļŠāļīāđāļāđāļŦāļĨāđāļēāļāļĩāđāļāļ°āļāļđāļāđāļāļīāđāļĄāļŦāļēāļ g āđāļāļĩāļĒāļāļāđāļ§āļĒāļāļāļāļāļĢāļĩāļ DOT
āļāļąāļāļĢāļđāļāđāļāļ
ishtml(s : āđāļāļ·āļāļ): int
āļāļ·āļāļāđāļēāļāļĩāđāđāļĄāđāđāļāđāļĻāļđāļāļĒāđ if āđāļĨāļ° only if s āđāļāđāļāļŠāļāļĢāļīāļ HTML
xāļāļāļ(s : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāļŠāļāļĢāļīāļ "x" āļāđāļē s āļĄāļĩāļĢāļđāļāđāļāļ "x,y" āđāļāļĒāļāļĩāđāļāļąāđāļāļŠāļāļ x āđāļĨāļ° y āđāļāđāļāļāļąāļ§āđāļĨāļ
āļāļļāļ(s : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāļŠāļāļĢāļīāļ "y" āļāđāļē s āļĄāļĩāļĢāļđāļāđāļāļ "x,y" āđāļāļĒāļāļĩāđāļāļąāđāļāļŠāļāļ x āđāļĨāļ° y āđāļāđāļāļāļąāļ§āđāļĨāļ
āļāļāļ(s : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāļŠāļāļĢāļīāļ "llx,lly" āļāđāļē s āļĄāļĩāļĢāļđāļāđāļāļ "llx,lly,āļāļļāļ,āļāļđāļĢāļī"āļāļķāđāļāļāļąāđāļāļŦāļĄāļ llx,
lly, āļāļļāļāđāļĨāļ° āļāļđāļĢāļī āđāļāđāļāļāļąāļ§āđāļĨāļ
āļāļļāļāļāļāļ(s)
āļāļļāļāļāļāļ(s : āđāļāļ·āļāļ): āđāļāļ·āļāļ āļŠāđāļāļāļ·āļāļŠāļāļĢāļīāļ "āļāļļāļ,āļāļđāļĢāļī" āļāđāļē s āļĄāļĩāļĢāļđāļāđāļāļ
"llx,lly,āļāļļāļ,āļāļđāļĢāļī"āļāļķāđāļāļāļąāđāļāļŦāļĄāļ llx, lly, āļāļļāļāđāļĨāļ° āļāļđāļĢāļī āđāļāđāļāļāļąāļ§āđāļĨāļ
āļŠāđāļāļ(s : āđāļāļ·āļāļ, āđāļāļāđāļāđāļĄāļāļĩ : āđāļāļ·āļāļ, ...): int
āļŠāđāļāļāļŠāļāļĢāļīāļ s, āļāļķāļāļāđāļēāļāļēāļĄāļāđāļē āļŠāđāļāļ(3) āļĢāļđāļāđāļāļ āđāļāļāđāļāđāļĄāļāļĩ.
āļāđāļēāļāļ°āļāļđāļāđāļāđāļāđāļ§āđāđāļāļāļĩāđāļāļĒāļđāđāļāđāļāđāļāļāļĩāđ āđāļāļāđāļāđāļĄāļāļĩ, āļāļĩāđāļāļĒāļđāđāļāļĩāđāļĄāļĩāļĢāļđāļāđāļāļ &v,
āļāļĩāđāđāļŦāļ v āđāļāđāļāļāļąāļ§āđāļāļĢāļāļĩāđāļāļĢāļ°āļāļēāļĻāđāļāđāļāļāļĢāļ°āđāļ āļāļāļĩāđāļāļđāļāļāđāļāļ āļŠāđāļāļāļĨāļąāļāļāļģāļāļ§āļāļĢāļēāļĒāļāļēāļĢ
āļŠāđāļāļāļŠāļģāđāļĢāđāļāđāļĨāđāļ§
āđāļĒāļ(s : āđāļāļ·āļāļ, āļāļķāđāļ : āđāļāļ§, Seps : āđāļāļ·āļāļ): int
āđāļĒāļ(s : āđāļāļ·āļāļ, āļāļķāđāļ : āđāļāļ§): int
āļŠāļąāļāļāļēāļ(s : āđāļāļ·āļāļ, āļāļķāđāļ : āđāļāļ§, Seps : āđāļāļ·āļāļ): int
āļŠāļąāļāļāļēāļ(s : āđāļāļ·āļāļ, āļāļķāđāļ : āđāļāļ§): int
āļāļ·āđāļāļāļĩāđ āđāļĒāļ āļāļąāļāļāđāļāļąāđāļāđāļāđāļāļŠāļāļĢāļīāļ s āļĨāļāđāļāļāļļāđāļāļāļēāđāļāļāļāļ°āļāļĩāđ āļŠāļąāļāļāļēāļ āļāļąāļāļāđāļāļąāļ
āđāļāđāļāļŠāļāļĢāļīāļāđāļāđāļāđāļāđāļāđāļ āļāļīāļĨāļāđāļāļĢāļ°āļāļāļāļāđāļ§āļĒāļāļąāļāļāļĢāļ°āļāļĩāđāđāļĄāđāđāļāđāļāļąāļ§āļāļąāđāļāļāļąāđāļāļŦāļĄāļ
āļĢāļ°āļŦāļ§āđāļēāļāļāļąāļāļāļĢāļ°āļāļąāļ§āļāļąāđāļāļŠāļāļāļāļąāļ§āļŦāļĢāļ·āļāļāļļāļāđāļĢāļīāđāļĄāļāđāļāļŦāļĢāļ·āļāļāļļāļāļŠāļīāđāļāļŠāļļāļāļāļāļāļŠāļāļĢāļīāļ āļāļąāļāļāļąāđāļ a
āļāļīāļĨāļāđāļāļēāļāđāļāđāļāļŠāļāļĢāļīāļāļ§āđāļēāļ āđāļāđāļāđāļāđāļāđāļāļŠāļāļĢāļīāļāļĒāđāļāļĒāļāļĩāđāđāļĄāđāļ§āđāļēāļāđāļāļĨāđāļēāļŠāļđāļāļŠāļļāļ
āļāļĩāđāļĄāļĩāļāļąāļ§āļāļąāđāļ āļāļąāļāļāļĢāļ°āļāļąāļ§āļāļąāđāļāļāļ·āļāļāļąāļāļāļĢāļ°āļāļĩāđāļĢāļ°āļāļļāđāļ
Seps āļāļēāļĢāđāļāđāđāļĒāđāļ. āļāđāļē Seps āđāļĄāđāđāļāđāļĢāļ°āļāļļ āļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļ·āļ " \t\n" NS
āļāļąāļāļāđāļāļąāļāļŠāđāļāļāļ·āļāļāļģāļāļ§āļāļāļīāļĨāļāđāļŦāļĢāļ·āļāđāļāđāļāđāļ
āļāļīāļĨāļāđāđāļĨāļ°āđāļāđāļāđāļāļāļđāļāđāļāđāļāđāļ§āđāđāļāļāļēāļĢāđāđāļĢāļĒāđāļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđ āļāļēāļĢāđāđāļĢāļĒāđāļāđāļāļāđāļāđāļ āđāļāļ·āļāļ-
āļĄāļĩāļāđāļēāđāļĨāļ°āļŦāļēāļāļĢāļ°āļāļļāļāļĢāļ°āđāļ āļāļāļąāļāļāļĩāļāļ°āļāđāļāļāđāļāđāļ int. āļĢāļēāļĒāļāļēāļĢāļāļđāļāļāļąāļāļāļģāļāļąāļāļāļĩ
āđāļāļĒāļāļģāļāļ§āļāđāļāđāļĄāļāđāļāđāļāļ·āđāļāļāļāļąāļ āđāļĢāļīāđāļĄāļāļĩāđ 0 āļāđāļēāđāļāđ āļāļĩāđāđāļāđāļāļāļĒāļđāđāđāļāļāļēāļĢāđāđāļĢāļĒāđāļāļ°
āļāļđāļāđāļāļĩāļĒāļāļāļąāļ āļŦāļĢāļ·āļāļĒāļąāļāļāļāļĄāļĩāļāļĒāļđāđāļŦāļĨāļąāļāļāļēāļāļāļĩāđāļāļąāļāļāđāļāļąāļāļŠāđāļāļāļ·āļ
I / O
āļāļīāļĄāļāđ(...): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļāļīāļĄāļāđ( āļāđāļ§āļ, ... ) āļāļīāļĄāļāđāļāļēāļĢāđāļŠāļāļāļŠāļāļĢāļīāļāļāļāļāļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāđāļāđāļĨāļ°āļĢāļēāļĒāļāļēāļĢāđāļāļāļēāļāļāļĨāļąāļāļāļąāļāđāļāļĒāļąāļ
āđāļĒāđāļāļēāļĄāļāđāļ§āļĒāļāļķāđāļāļāļĢāļĢāļāļąāļāđāļŦāļĄāđ
printf(āđāļāļāđāļāđāļĄāļāļĩ : āđāļāļ·āļāļ, ...): int
printf(fd : int, āđāļāļāđāļāđāļĄāļāļĩ : āđāļāļ·āļāļ, ...): int
āļāļīāļĄāļāđāļŠāļāļĢāļīāļāļāļĩāđāđāļāļīāļāļāļēāļāļāļēāļĢāļāļąāļāļĢāļđāļāđāļāļāļāđāļēāļāļāļāļāļīāļāļāļāđāļāđāļāđāļāļāļĩāđ
āđāļāļāđāļāđāļĄāļāļĩ āļāļēāļĄāļāļĩāđ printf(3) āļĢāļđāļāđāļāļ āđāļāļāđāļāđāļĄāļāļĩ. āļāļ·āļāļāđāļē 0 āđāļĄāļ·āđāļāļŠāļģāđāļĢāđāļ āđāļāļĒāļāđāļēāđāļĢāļīāđāļĄāļāđāļ āļĄāļąāļ
āļāļīāļĄāļāđāļāļ āđāļĒāđ. āļāđāļēāļāļģāļāļ§āļāđāļāđāļĄāđāļĄāđāļāļģāđāļāđāļ fd āļāļ°āđāļāđāļĢāļąāļ, āđāļāļēāļāđāļāļļāļāļāļđāļāđāļāļĩāļĒāļāļāļ
āđāļāļīāļāļŠāļāļĢāļĩāļĄāļāļĩāđāđāļāļĩāđāļĒāļ§āļāđāļāļāļāļąāļ fd.
scanf(āđāļāļāđāļāđāļĄāļāļĩ : āđāļāļ·āļāļ, ...): int
scanf(fd : int, āđāļāļāđāļāđāļĄāļāļĩ : āđāļāļ·āļāļ, ...): int
āļŠāđāļāļāļāđāļēāļāļēāļāļŠāļāļĢāļĩāļĄāļāļīāļāļāļļāļāļāļēāļĄ scanf(3) āļĢāļđāļāđāļāļ āđāļāļāđāļāđāļĄāļāļĩ.
āļāđāļēāļāļ°āļāļđāļāđāļāđāļāđāļ§āđāđāļāļāļĩāđāļāļĒāļđāđāļāđāļāđāļāļāļĩāđ āđāļāļāđāļāđāļĄāļāļĩ, āļāļĩāđāļāļĒāļđāđāļāļĩāđāļĄāļĩāļĢāļđāļāđāļāļ &v,
āļāļĩāđāđāļŦāļ v āđāļāđāļāļāļąāļ§āđāļāļĢāļāļĩāđāļāļĢāļ°āļāļēāļĻāđāļāđāļāļāļĢāļ°āđāļ āļāļāļĩāđāļāļđāļāļāđāļāļ āđāļāļĒāļāđāļēāđāļĢāļīāđāļĄāļāđāļ āļāļ°āļāđāļēāļāļāļēāļ
āļŠāđāļāļāļīāļ. āļāđāļēāļāļģāļāļ§āļāđāļāđāļĄāđāļĄāđāļāļģāđāļāđāļ fd āļāļ°āđāļāđāļĢāļąāļ āļāļīāļāļāļļāļāļāļđāļāļāđāļēāļāļāļēāļāļŠāļāļĢāļĩāļĄāđāļāļīāļ
āļāļĩāđāđāļāļĩāđāļĒāļ§āļāđāļāļāļāļąāļ fd. āļŠāđāļāļāļĨāļąāļāļāļģāļāļ§āļāļĢāļēāļĒāļāļēāļĢāļāļĩāđāļŠāđāļāļāļŠāļģāđāļĢāđāļ
āđāļāđāļāđāļāļ(s : āđāļāļ·āļāļ, t : āđāļāļ·āļāļ): int
āđāļāļīāļāđāļāļĨāđ s āđāļāđāļāļŠāļāļĢāļĩāļĄ I/O āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāļŠāļāļĢāļīāļ t āļĢāļ°āļāļļāļ§āđāļēāđāļāļĨāđāđāļāđāļ
āđāļāļīāļ āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāđāļŦāļĄāļ·āļāļāļāļąāļāļāļąāļāļāđāļāļąāļ C āđāļāļīāļ(3). āļŠāđāļāļāļ·āļ an
āļāļģāļāļ§āļāđāļāđāļĄāđāļŠāļāļāļāļķāļāļŠāļāļĢāļĩāļĄāļŦāļĢāļ·āļ -1 āđāļĄāļ·āđāļāļĄāļĩāļāđāļāļāļīāļāļāļĨāļēāļ
āļāļēāļĄāļāļāļāļīāđāļĨāđāļ§ āļŠāļāļĢāļĩāļĄ 0, 1 āđāļĨāļ° 2 āđāļāđāđāļāļīāļāđāļāđāļ .āđāļĨāđāļ§ āļŠāđāļāļāļīāļ, āđāļĒāđāđāļĨāļ° āļŠāļāđāļāļāļĢāđ,
āļāļēāļĄāļĨāļģāļāļąāļ āļāļąāđāļāđāļāđ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāļēāļāđāļāđ āļŠāđāļāļāļīāļ āđāļāļāļēāļĢāļāđāļēāļāļāļĢāļēāļāļāļīāļāļāļļāļ āļāļđāđāđāļāđāļāļ§āļĢ
āļŦāļĨāļĩāļāđāļĨāļĩāđāļĒāļāļāļēāļĢāđāļāđāļŠāļāļĢāļĩāļĄāļāļĩāđ
āļāļīāļF(fd : int): int
āļāļīāļāļŠāļāļĢāļĩāļĄāđāļāļīāļāļāļĩāđāđāļŠāļāļāļāđāļ§āļĒāļāļģāļāļ§āļāđāļāđāļĄ fd. āļŠāļāļĢāļĩāļĄ 0, 1 āđāļĨāļ° 2 āđāļĄāđāļŠāļēāļĄāļēāļĢāļ
āļāļīāļ. āļāļ·āļāļāđāļē 0 āđāļĄāļ·āđāļāļŠāļģāđāļĢāđāļ
āļāđāļēāļ L(fd : int): āđāļāļ·āļāļ
āļŠāđāļāļāļ·āļāļāļĢāļĢāļāļąāļāļāļąāļāđāļāļāļĩāđāļāđāļēāļāļāļēāļāļāļīāļāļāļļāļāļŠāļāļĢāļĩāļĄ fd. āļŠāđāļāļāļ·āļāļŠāļāļĢāļīāļāļ§āđāļēāļ ""
āļāļĩāđāļŠāđāļ§āļāļāđāļēāļĒāļāļāļāđāļāļĨāđ āđāļāļĢāļāļāļĢāļēāļāļ§āđāļēāļāļąāļāļāļĢāļ°āļāļķāđāļāļāļĢāļĢāļāļąāļāđāļŦāļĄāđāļāļ°āđāļŦāļĨāļ·āļāļāļĒāļđāđāđāļāļŠāļāļĢāļīāļāļāļĩāđāļŠāđāļāļāļ·āļ
āļāļāļīāļāļĻāļēāļŠāļāļĢāđ
āļāļĢāļ°āļŠāļāļāļēāļĢāļāđ(d : āļŠāļāļ): āļŠāļāļ
āļŠāđāļāļāļĨāļąāļ e āđāļāļĒāļąāļ dāļāļĨāļąāļāļāļĩ
āđāļāđāļēāļŠāļđāđāļĢāļ°āļāļ(d : āļŠāļāļ): āļŠāļāļ
āļŠāđāļāļāļ·āļāļĨāđāļāļāļāļĢāļĢāļĄāļāļēāļāļīāļāļāļ d.
āļāļĢ.āļ§(d : āļŠāļāļ): āļŠāļāļ
āļāļ·āļāļāđāļēāļĢāļēāļāļāļĩāđāļŠāļāļāļāļāļ double d.
āļāļēāļĢ(d : āļŠāļāļ, x : āļŠāļāļ): āļŠāļāļ
āļĢāļąāļāļāļ·āļ d āļĒāļāļāļķāđāļāđāļāđāļ xāļāļĨāļąāļāļāļĩ
āđāļāļ§āļĩāļĒāļ(d : āļŠāļāļ): āļŠāļāļ
āļŠāđāļāļāļĨāļąāļāļāđāļēāđāļāđāļāļāđāļāļāļ d.
āļāļēāļ(d : āļŠāļāļ): āļŠāļāļ
āļŠāđāļāļāļĨāļąāļāļāđāļēāđāļāļāđāļāļāļ d.
āļāļēāļāļēāļ2(y : āļŠāļāļ, x : āļŠāļāļ): āļŠāļāļ
āļŠāđāļāļāļĨāļąāļāļāļēāļĢāđāļāđāļāļāđāļāļāļāđāļāļāļ y / x āđāļāļāđāļ§āļ -pi āļāļķāļ pi
āļāļēāļāļĩ(y : āļŠāļāļ, x : āļŠāļāļ): āļŠāļāļ
āļŠāđāļāļāļĨāļąāļāļāđāļēāļāđāļģāļŠāļļāļāļāļāļ y āđāļĨāļ° x.
MAX(y : āļŠāļāļ, x : āļŠāļāļ): āļŠāļāļ
āļŠāđāļāļāļĨāļąāļāļāđāļēāļŠāļđāļāļŠāļļāļāļāļāļ y āđāļĨāļ° x.
āļāļĩāđāļŠāļĄāļēāļāļĄ āļāļēāļĢāđāđāļĢāļĒāđ
# āļāļķāđāļ : int
āļŠāđāļāļāļĨāļąāļāļāļģāļāļ§āļāļāļāļāđāļāļĢāļ°āļāļāļāđāļāļāļēāļĢāđāđāļĢāļĒāđ āļāļķāđāļ.
āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ in āļāļķāđāļ : int
āļāļ·āļāļāđāļē 1 āļŦāļēāļāļāļąāđāļāļāđāļēāļŠāļģāļŦāļĢāļąāļ index āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§ āđāļāļāļēāļĢāđāđāļĢāļĒāđ āļāļķāđāļ. āļāļ·āļāļāđāļē 0
āļĄāļīāļāļ°āļāļąāđāļ.
āļĒāļāđāļĨāļīāļāļāļēāļĢāļāļąāđāļāļāđāļē(v : āđāļāļ§, āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§): int
āļĨāļāļĢāļēāļĒāļāļēāļĢāļāļĩāđāļāļąāļāļāļģāļāļąāļāļāļĩāđāļāļĒ āļĢāļŦāļąāļŠāļāļĢāļ°āļāļģāļāļąāļ§. āļāļ·āļāļāđāļē 1 āļŦāļēāļāļĄāļĩāļĢāļēāļĒāļāļēāļĢāļāļĒāļđāđ āļĄāļīāļāļ°āļāļąāđāļ 0
āļĒāļāđāļĨāļīāļāļāļēāļĢāļāļąāđāļāļāđāļē(v : āđāļāļ§): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļāļģāļŦāļāļāļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļēāļĢāđāđāļĢāļĒāđāļāļĩāļāļāļĢāļąāđāļ
āđāļāđāļāđāļāļĨāđāļ
āļāļēāļāļāļāļ(v : int): āļāļ·āļāđāļāđāļāđāļĄāļāļ°
āļŠāļēāđāļŦāļāļļāļāļĩāđ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āđāļāļ·āđāļāļāļāļāļāđāļ§āļĒāļĢāļŦāļąāļŠāļāļēāļāļāļāļ v.
āļĢāļ°āļāļ(cmd : āđāļāļ·āļāļ): int
āđāļŦāđāļāļąāļāļāđāļāļąāļ C āļĄāļēāļāļĢāļāļēāļ āļĢāļ°āļāļ(3). āļĄāļąāļāļĢāļąāļ cmd āđāļāđāļāļĨāļ·āļāļāļāļāļāļāļđāđāđāļāđ
āļŠāļ āļēāļāđāļ§āļāļĨāđāļāļĄ āđāļĨāļ°āļŠāđāļāļāļ·āļāļŠāļāļēāļāļ°āļāļēāļĢāļāļāļāļāļāļāđāļāļĨāļĨāđ
āļāļąāđāļāļŦāļĄāļ- āļŠāļāļ
āļŠāđāļāļāļĨāļąāļāļāđāļēāļŠāļļāđāļĄāļŦāļĨāļāļāļŠāļāļāđāļāđāļēāļĢāļ°āļŦāļ§āđāļēāļ 0 āļāļķāļ 1
āđāļŠāđāļāđāļĒ- int
āđāļŠāđāļāđāļĒ(v : int): int
āļāļąāđāļāđāļĄāļĨāđāļāļāļąāļāļāļļāđāļŠāļģāļŦāļĢāļąāļāđāļāļĢāļ·āđāļāļāļāļģāđāļāļīāļāļāļąāļ§āđāļĨāļāļŠāļļāđāļĄ āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāļāļĩāđāđāļāđāļāļāļēāļāđāļĨāļ·āļāļāđāļŦāđāđāļĄāļĨāđāļ
āļŦāļēāļāđāļĄāđāļĢāļ°āļāļļ āđāļ§āļĨāļēāļāļąāļāļāļļāļāļąāļāļāļ°āļāļđāļāđāļāđ āļāđāļēāđāļĄāļĨāđāļāļāđāļāļāļŦāļāđāļēāļāļ°āļāļđāļāļŠāđāļāļāļĨāļąāļ
āđāļŠāđāļāđāļĒ āļāļ§āļĢāđāļāļĢāļāđāļāļāđāļāļĢāđāļ āļāļąāđāļāļŦāļĄāļ.
āļŠāļĩx(āļŠāļĩ : āđāļāļ·āļāļ, āđāļāļāđāļāđāļĄāļāļĩ : āđāļāļ·āļāļ): āđāļāļ·āļāļ
āđāļāļĨāļŠāļĩāļāļēāļāļĢāļđāļāđāļāļāļŦāļāļķāđāļāđāļāđāļāļāļĩāļāļĢāļđāļāđāļāļāļŦāļāļķāđāļ NS āļŠāļĩ āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāļāļ§āļĢāđāļāđāļāļŠāļĩ
āđāļāļāļēāļĢāđāļŠāļāļāļŠāļāļĢāļīāļāļāļĩāđāļĢāļđāđāļāļąāļāļāļĒāđāļēāļāđāļāļāļĒāđāļēāļāļŦāļāļķāđāļ NS āđāļāļāđāļāđāļĄāļāļĩ āļāđāļēāļāļ§āļĢāđāļāđāļāļŦāļāļķāđāļāđāļ
"RGB", "RGBA", "HSV" āļŦāļĢāļ·āļ "HSVA" āļŠāļāļĢāļīāļāļ§āđāļēāļāļāļđāļāļŠāđāļāļāļĨāļąāļāđāļĄāļ·āđāļāļĄāļĩāļāđāļāļāļīāļāļāļĨāļēāļ
āļŠāļĢāđāļēāļāļāļķāđāļāđāļ āļāļąāļ§āđāļāļĢ
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āđāļŦāđāļāļąāļ§āđāļāļĢāļāļīāđāļĻāļĐāđāļāļāļąāļ§āļāļēāļāļāļąāļ§ āļāļķāđāļāļāđāļēāļāļ°āļāļđāļāļāļąāđāļāļāđāļēāđāļāļĒāļāļąāļāđāļāļĄāļąāļāļīāđāļāļĒ
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāļķāđāļāļāļĒāļđāđāļāļąāļāļāļĢāļīāļāļ āļĒāļāđāļ§āđāļāļāļēāļĄāļāļĩāđāļĢāļ°āļāļļāđāļ§āđ āļāļđāđāđāļāđāđāļĄāđāļŠāļēāļĄāļēāļĢāļāđāļāđāđāļāļāđāļēāļāļāļāļāļāđāļāđ
$ : obj_t
āļŦāļĄāļēāļĒāļāļķāļāļ§āļąāļāļāļļāļāļąāļāļāļļāļāļąāļ (āđāļŦāļāļ āļāļāļ āļāļĢāļēāļ) āļāļķāđāļāļāļĒāļđāđāļāļąāļāļāļĢāļīāļāļ āļĄāļąāļāđāļĄāđāđāļāđ
āļāļĢāđāļāļĄāđāļāđāļāļēāļāđāļ āđāļĢāļīāđāļĄ or END āļāđāļ
$F : āđāļāļ·āļāļ
āđāļāđāļāļāļ·āđāļāļāļāļāđāļāļĨāđāļāļīāļāļāļļāļāļāļąāļāļāļļāļāļąāļ
$G : āļāļĢāļēāļ_t
āļŦāļĄāļēāļĒāļāļķāļāļāļĢāļēāļāļāļąāļāļāļļāļāļąāļāļāļĩāđāļāļģāļĨāļąāļāļāļĢāļ°āļĄāļ§āļĨāļāļĨ āđāļĄāđāļĄāļĩāđāļ āđāļĢāļīāđāļĄ or END
āļāđāļ
$NG : āļāļĢāļēāļ_t
āļŦāļĄāļēāļĒāļāļķāļāļāļĢāļēāļāļāļąāļāđāļāļāļĩāđāļāļ°āļāļĢāļ°āļĄāļ§āļĨāļāļĨ āļāđāļē $NG āļāļ·āļ NULL āļāļĢāļēāļāļāļąāļāļāļļāļāļąāļ $G āļāļ·āļ
āļāļĢāļēāļāļŠāļļāļāļāđāļēāļĒ āđāļāļĢāļāļāļĢāļēāļāļ§āđāļēāļŦāļēāļāļāļīāļāļāļļāļāļĄāļēāļāļēāļ stdin āļāļĢāļēāļāļŠāļļāļāļāđāļēāļĒāļāļ°āđāļĄāđāđāļāđāļ
āļāļģāļŦāļāļāļāļāļāļ§āđāļēāļāđāļāļāļīāļāļāļļāļāļāļ°āļāļīāļ āđāļĄāđāļĄāļĩāđāļ āđāļĢāļīāđāļĄ or END
āļāđāļāļŦāļĢāļ·āļāļāđāļē -n āđāļāđāļāļ
$O : āļāļĢāļēāļ_t
āļŦāļĄāļēāļĒāļāļķāļāļāļĢāļēāļāđāļāļēāļāđāļāļļāļ āļāđāļāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļāļāļāļĢāļēāļ āļāļ°āļĄāļĩāļāļēāļĢāđāļĢāļīāđāļĄāļāđāļāđāļāļĒāļąāļāđāļāđāļēāļŦāļĄāļēāļĒ
āļāļĢāļēāļ. āļŦāļĨāļąāļāļāļēāļāļāđāļēāļĄāļāđāļēāļāđāļĨāļ°āļāļ·āđāļāđ END_G āļāļēāļĢāļāļĢāļ°āļāļģ āļŦāļēāļāļāđāļēāļāļāļķāļāļāļĢāļēāļāļāļĩāđāđāļĄāđāļ§āđāļēāļāđāļāļĨāđāļē
āļāļĢāļēāļāļāļąāđāļāļāļđāļāļāļīāļĄāļāđāļĨāļāļāļāļāļĢāļ°āđāļŠāļāđāļāļĄāļđāļĨāļāļēāļāļāļ āđāļāđāđāļāđāđāļāļāļēāļ°āđāļ N, E āđāļĨāļ° END_G
āļāđāļ āļāļđāđāđāļāđāļāļēāļāļāļąāđāļāļāđāļēāļāļĢāļēāļāđāļāļēāļāđāļāļļāļāđāļāđ
$T : āļāļĢāļēāļ_t
āļŦāļĄāļēāļĒāļāļķāļāļāļĢāļēāļāđāļāđāļēāļŦāļĄāļēāļĒāļāļąāļāļāļļāļāļąāļ āđāļāđāļ subgraph āļāļāļ $G āđāļĨāļ°āļĄāļĩāđāļāļāļēāļ°āđāļ
N, E āđāļĨāļ° END_G āļāđāļ
$tgtāļāļ·āđāļ : āđāļāļ·āļāļ
āļŦāļĄāļēāļĒāļāļķāļāļāļ·āđāļāļāļāļāļāļĢāļēāļāđāļāđāļēāļŦāļĄāļēāļĒ āđāļāļĒāļāđāļēāđāļĢāļīāđāļĄāļāđāļ āļāļ°āļāļđāļāļāļąāđāļāļāđāļēāđāļāđāļ "gvpr_result". āļāđāļē
āđāļāđāļŦāļĨāļēāļĒāļāļĢāļąāđāļāđāļāļĢāļ°āļŦāļ§āđāļēāļāļāļēāļĢāļāļģāđāļāļīāļāļāļēāļĢāļāļāļ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ, āļāļ·āđāļāļāļ°āļāđāļāļāđāļēāļĒāļāđāļ§āļĒ an
āļāļģāļāļ§āļāđāļāđāļĄ. āļāļąāļ§āđāļāļĢāļāļĩāđāļāļēāļāļāļģāļŦāļāļāđāļāļĒāļāļđāđāđāļāđ
$tvroot : node_t
āļĢāļ°āļāļļāđāļŦāļāļāđāļĢāļīāđāļĄāļāđāļāļŠāļģāļŦāļĢāļąāļāļāļ§āļēāļĄāļĨāļķāļ (āđāļāļĒāļāļĢāļāļŦāļĢāļ·āļāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ) āļāđāļāļāļŦāļĢāļ·āļāļāļ§āđāļēāļ-
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļĢāļąāđāļāđāļĢāļāļāļāļāļāļĢāļēāļ (cf. $tvtype āļāđāļēāļāļĨāđāļēāļ). āļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļ·āļ NULL for
āđāļāđāļĨāļ°āļāļĢāļēāļāļāļīāļāļāļļāļ āļŦāļĨāļąāļāļāļēāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļĩāđāļĢāļđāļāļāļĩāđāļāļģāļŦāļāļ āļāđāļēāļāđāļēāļāļāļ $tvroot
āđāļāļĨāļĩāđāļĒāļāđāļāđāļĨāđāļ§ āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāđāļŦāļĄāđāļāļ°āđāļĢāļīāđāļĄāļāđāļ§āļĒāļāđāļēāđāļŦāļĄāđāđāļāđāļ $tvroot. āļāļāļāļāļēāļāļāļĩāđ set
$āļāļĩāļ§āļĩāļāļąāļāđāļ āļāđāļēāļāļĨāđāļēāļ
$āļāļĩāļ§āļĩāļāļąāļāđāļ : node_t
āļĢāļ°āļāļļāđāļŦāļāļāđāļĢāļīāđāļĄāļāđāļāļāļąāļāđāļāļŠāļģāļŦāļĢāļąāļāļāļ§āļēāļĄāļĨāļķāļ (āđāļāļĒāļāļĢāļāļŦāļĢāļ·āļāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ) āļāđāļāļāļŦāļĢāļ·āļ
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāđāļāļāļāļ§āđāļēāļāļāļĢāļąāđāļāđāļĢāļāļāļāļāļāļĢāļēāļ (cf. $tvtype āļāđāļēāļāļĨāđāļēāļ). āļŦāļēāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļāđāļŠāļĢāđāļāļŠāļīāđāļ
āđāļĨāļ° $tvroot āđāļĄāđāđāļāđāļĢāļąāļāļāļēāļĢāļĢāļĩāđāļāđāļ āđāļāđ $āļāļĩāļ§āļĩāļāļąāļāđāļ āđāļāđāļāļąāđāļāđāļ§āđāđāļāđāđāļĄāđāđāļāđāđāļāđ āļāļĩāđ
āđāļŦāļāļāļāļ°āļāļđāļāđāļāđāđāļāđāļāļāļąāļ§āđāļĨāļ·āļāļāļāđāļāđāļāļŠāļģāļŦāļĢāļąāļ $tvroot. āļāđāļēāđāļĢāļīāđāļĄāļāđāļāļāļ·āļ NULL for
āđāļāđāļĨāļ°āļāļĢāļēāļāļāļīāļāļāļļāļ
$tvedge : āļāļāļ_t
āļŠāļģāļŦāļĢāļąāļ BFS āđāļĨāļ° DFS traversals āļāđāļēāļāļĩāđāļāļ°āļāļđāļāļāļģāļŦāļāļāđāļāđāļ edge āļāļĩāđāđāļāđāđāļāļāļēāļĢāļĄāļēāļāļķāļāļāļąāļāļāļļāļāļąāļ
āđāļŦāļāļāļŦāļĢāļ·āļāļāļāļ āļāļĩāđāļāļļāļāđāļĢāļīāđāļĄāļāđāļāļāļāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļŦāļĢāļ·āļāļŠāļģāļŦāļĢāļąāļāļāļēāļĢāļāđāļēāļĄāļāļĢāļ°āđāļ āļāļāļ·āđāļ
āļĄāļđāļĨāļāđāļēāļāļ·āļ NULL.
$tvtype : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāđāļāļāļāļāļ§āđāļē āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāđāļēāļĄāļāļĢāļēāļ āđāļāđāļāđāļēāļāļāļāļĩāđāđāļāđāđāļāļĩāļĒāļāļāđāļēāđāļāļĩāļĒāļ§
āļāđāļ§āļĒāļāļģāļāļģāļŦāļāđāļē "TV_" āļāļĩāđāļāļāļīāļāļēāļĒāđāļ§āđāļāđāļēāļāļĨāđāļēāļ TV_āđāļāļ āđāļāđāļāļāđāļēāđāļĢāļīāđāļĄāļāđāļ
āđāļāđāļĨāļāļĢāļēāļĢāļĩāļāļĢāļēāļāļāļ·āđāļāļāļēāļ āļāļĩāļāļĢāļēāļ(3) āļāļāļāđāļāļāļĢāļēāļāļāļĩāđāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļāļāļ°āđāļāđāļĢāļąāļ
āļāļīāļĻāļāļēāļāđāļāļĒāļāļĨāļāļēāļĢ āđāļāđāļŠāļģāļŦāļĢāļąāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļ āđāļāđāļ TV_fwd, āļāđāļāļāđāļāđ
āļāļāļāļāļĢāļ
āļāļēāļĢāđāļāļĩāļāļĩ : int
āļŦāļĄāļēāļĒāļāļķāļāļāļģāļāļ§āļāļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāļāļĩāđāļĢāļ°āļāļļāđāļāļĒ -a args āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāļāļĢāļĢāļāļąāļāļāļģāļŠāļąāđāļ
āļāļēāļĢāđāļāļĩāļ§āļĩ : āđāļāļ·āļāļ āđāļāļ§
āļŦāļĄāļēāļĒāļāļķāļāļāļēāļĢāđāđāļĢāļĒāđāļāļāļāļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāļāļĩāđāļĢāļ°āļāļļāđāļāļĒ -a args āļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāļāļĢāļĢāļāļąāļāļāļģāļŠāļąāđāļ NS
iāļāļēāļĢāđāļāļīāļ§āđāļĄāļāļāđāđāļāđāļĢāļąāļāđāļāļĒ āļāļēāļĢāđāļāļĩāļ§āļĩ[i].
āļŠāļĢāđāļēāļāļāļķāđāļāđāļ āļāđāļēāļāļāļāļĩāđ
āļĄāļĩāļāđāļēāļāļāļāļĩāđāļŠāļąāļāļĨāļąāļāļĐāļāđāļŦāļĨāļēāļĒāļāļĒāđāļēāļāļāļĩāđāļāļģāļŦāļāļāđāļāļĒ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ.
NULL : obj_t
āļāļēāļĢāļāđāļēāļāļāļīāļāļ§āļąāļāļāļļ null āđāļāļĩāļĒāļāđāļāđāļēāļāļąāļ 0
TV_āđāļāļ : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļĩāđāđāļĢāļĩāļĒāļāļāđāļēāļĒāđāļĨāļ°āđāļāļāļĢāļēāļ āđāļāļĒāļĄāļĩāļ§āļąāļāļāļļāļāļĢāļēāļāļāļĩāđāđāļāđāļēāļāļĄāđāļāļĨāļģāļāļąāļāļāļĩāđāļāļđāđāļŦāļĄāļ·āļāļāđāļĄāđāļĄāļĩāļāļāđāļāļāļāđ
āļāļĩāļ§āļĩ_āđāļ : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļĩāđāđāļāđāļēāļāļĄāđāļŦāļāļāļāļąāđāļāļŦāļĄāļāļāđāļāļ āļāļēāļāļāļąāđāļāļāļķāļāđāļāļāļĩāđāļāļāļāļāļąāđāļāļŦāļĄāļ
TV_th : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļķāđāļāđāļāđāļēāđāļāļāļĩāđāļāļāļāļāļąāđāļāļŦāļĄāļāļāđāļāļ āļāļēāļāļāļąāđāļāļāļķāļāđāļāļāļĩāđāđāļŦāļāļāļāļąāđāļāļŦāļĄāļ
TV_dfs : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
TV_postdfs : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
TV_prepostdfs : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļāļāļāļĢāļēāļāđāļāļĒāđāļāđāļāļēāļĢāļāđāļāļŦāļēāđāļāļīāļāļĨāļķāļāļāļĢāļąāđāļāđāļĢāļāļāļāļāļ·āđāļāļāļēāļāļāļĩāđāđāļĄāđāļĄāļĩāļāļīāļĻāļāļēāļ
āļāļĢāļēāļ. āđāļāļ·āđāļāļāļģāļāļēāļĢāļŠāļģāļĢāļ§āļ āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāļ°āļāļĢāļ§āļāļŠāļāļāļāđāļēāļāļāļ $tvroot. āļāđāļēāļŠāļīāđāļāļāļĩāđāļĄāļĩ
āļāđāļēāđāļāļĩāļĒāļ§āļāļąāļāļāļĩāđāđāļāļĒāļĄāļĩāļĄāļē (āđāļĄāļ·āđāļāđāļĢāļīāđāļĄāļāđāļ āļāđāļēāļāđāļāļāļŦāļāđāļēāļāļ°āļāļđāļāđāļāļĢāļĩāļĒāļĄāļāđāļāļĄāļđāļĨāđāļāļ·āđāļāļāļāđāļ
āđāļāļĒāļąāļ NULL.) āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļāļ°āļĄāļāļāļŦāļēāđāļŦāļāļāļāļĩāđāđāļĄāđāđāļāđāđāļĒāļĩāđāļĒāļĄāļāļĄāđāļĨāļ°āļāđāļēāļĄāļāđāļēāļāļāļēāļĢāđāļāļ·āđāļāļĄāļāđāļ
āļŠāđāļ§āļāļāļĢāļ°āļāļāļ. āđāļāļāļēāļāļāļĨāļąāļāļāļąāļ āļāđāļē $tvroot āļĄāļĩāļāļēāļĢāđāļāļĨāļĩāđāļĒāļāđāļāļĨāļāļŠāđāļ§āļāļāļĢāļ°āļāļāļāļāļĩāđāđāļāļ·āđāļāļĄāļāđāļāļāļ°
āđāļāđāļāļĩāđāļĒāļ§āđāļāļĒāļāļ·āļāļ§āđāļēāļĒāļąāļāđāļĄāđāđāļāļĒāđāļāļŦāļĢāļ·āļāļāđāļē $tvroot is NULLāļāļĩāđ
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļ°āļŦāļĒāļļāļ āđāļāļĢāļāļāļĢāļēāļāļ§āđāļēāļāļēāļĢāđāļāđ TV_dfs āđāļĨāļ° $tvrootāļŠāļēāļĄāļēāļĢāļāļŠāļĢāđāļēāļāđāļāđ
āļ§āļāļāļāļąāļāļāđ
āđāļāļĒāļāđāļēāđāļĢāļīāđāļĄāļāđāļ āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļ°āļāļģāđāļāļāļēāļĢāļŠāļąāđāļāļāļ·āđāļāļĨāđāļ§āļāļŦāļāđāļē āļāļąāđāļāļāļ·āļāļĄāļĩāļāļēāļĢāđāļĒāļĩāđāļĒāļĄāļāļĄāđāļŦāļāļāļĄāļēāļāđāļāļ
āļāļāļāļāļĩāđāļĄāļāļāđāļĄāđāđāļŦāđāļāļāļąāđāļāļŦāļĄāļ āļŠāļģāļŦāļĢāļąāļ TV_postdfsāļāļāļāļāļĩāđāđāļĄāđāđāļāđāđāļĒāļĩāđāļĒāļĄāļāļĄāļāļąāđāļāļŦāļĄāļāļāļāļāđāļŦāļāļāļāļ·āļ
āđāļĒāļĩāđāļĒāļĄāļāļĄāļāđāļāļāđāļŦāļāļ āļŠāļģāļŦāļĢāļąāļ TV_prepostdfs, āļĄāļĩāļāļēāļĢāđāļĒāļĩāđāļĒāļĄāļāļĄāđāļŦāļāļāļŠāļāļāļāļĢāļąāđāļāļāđāļāļāđāļĨāļ°
āļŦāļĨāļąāļāļāļēāļāļāļāļāļāļĩāđāļĄāļāļāđāļĄāđāđāļŦāđāļāļāļąāđāļāļŦāļĄāļ
TV_fwd : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
TV_postfwd : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
TV_prepostfwd : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļāļāļāļĢāļēāļāđāļāļĒāđāļāđāļāļēāļĢāļāđāļāļŦāļēāđāļāļīāļāļĨāļķāļāļāļĢāļąāđāļāđāļĢāļāļāļāļāļĢāļēāļāļāļĩāđāļāļēāļĄāļĄāļēāđāļāđāļēāļāļąāđāļ
āļŠāđāļ§āļāđāļāđāļāđāļāļāđāļēāļāļŦāļāđāļē āļāļēāļāđāļĨāļ·āļāļāļāļāļāļĢāļēāļāļŠāļģāļŦāļĢāļąāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļ°āđāļŦāļĄāļ·āļāļāļāļąāļāļāļĩāđāļāļāļīāļāļēāļĒāđāļ§āđāļŠāļģāļŦāļĢāļąāļ
TV_dfs āļāđāļēāļāļāđāļ. āļĨāļģāļāļąāļāļāļēāļĢāļĄāļēāđāļĒāļĩāđāļĒāļĄāļāđāļēāļ āđ āļāļĩāđāļĢāļ°āļāļļāđāļāļĒ TV_fwd, TV_postfwd
āđāļĨāļ° TV_prepostfwd āđāļŦāļĄāļ·āļāļāļāļąāļāļāļĩāđāļĢāļ°āļāļļāđāļāļĒāđāļŠāđāļāļāļēāļāļāļĩāđāļāļĨāđāļēāļĒāļāļĨāļķāļāļāļąāļ
TV_dfs, TV_postdfs āđāļĨāļ° TV_prepostdfs.
āļāļĩāļ§āļĩ_āļĢāļāļ : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļĩāļ§āļĩ_āđāļāļŠāļāđāđāļĢāļ : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
TV_prepostrev : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļāļāļāļĢāļēāļāđāļāļĒāđāļāđāļāļēāļĢāļāđāļāļŦāļēāđāļāļīāļāļĨāļķāļāļāļĢāļąāđāļāđāļĢāļāļāļāļāļĢāļēāļāļāļĩāđāļāļēāļĄāļĄāļēāđāļāđāļēāļāļąāđāļ
āļŠāđāļ§āļāđāļāđāļāļĒāđāļāļāļāļĨāļąāļ āļāļēāļāđāļĨāļ·āļāļāļāļāļāļĢāļēāļāļŠāļģāļŦāļĢāļąāļāļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļ°āđāļŦāļĄāļ·āļāļāļāļąāļāļāļĩāđāļāļāļīāļāļēāļĒāđāļ§āđāļŠāļģāļŦāļĢāļąāļ
TV_dfs āļāđāļēāļāļāđāļ. āļĨāļģāļāļąāļāļāļēāļĢāļĄāļēāđāļĒāļĩāđāļĒāļĄāļāđāļēāļ āđ āļāļĩāđāļĢāļ°āļāļļāđāļāļĒ āļāļĩāļ§āļĩ_āļĢāļāļ, āļāļĩāļ§āļĩ_āđāļāļŠāļāđāđāļĢāļ
āđāļĨāļ° TV_prepostrev āđāļŦāļĄāļ·āļāļāļāļąāļāļāļĩāđāļĢāļ°āļāļļāđāļāļĒāđāļŠāđāļāļāļēāļāļāļĩāđāļāļĨāđāļēāļĒāļāļĨāļķāļāļāļąāļ
TV_dfs, TV_postdfs āđāļĨāļ° TV_prepostdfs.
TV_bfs : āļāļĩāļ§āļĩāļāļĢāļ°āđāļ āļ_t
āļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļāļāļāļĢāļēāļāđāļāļĒāđāļāđāļāļēāļĢāļāđāļāļŦāļēāđāļāļāļāļ§āđāļēāļāđ āļāļāļāļĢāļēāļāđāļāļĒāđāļĄāđāļŠāļāđāļāļāļāļ
āļāļīāļĻāļāļēāļ. āļāļđāļĢāļēāļĒāļāļēāļĢāļāļ TV_dfs āļāđāļēāļāļāđāļāļŠāļģāļŦāļĢāļąāļāļāļāļāļēāļāļāļāļ $tvroot.
āļāļąāļ§āļāļĒāđāļēāļ
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ -i 'āđāļĄāđāļĄāļĩ[āļŠāļĩ=="āļŠāļĩāļāđāļģāđāļāļīāļ"]' āđāļāļĨāđ. gv
āļŠāļĢāđāļēāļāļāļĢāļēāļāļĒāđāļāļĒāļāļĩāđāđāļāļīāļāļāļēāļāđāļŦāļāļāļāļāļāđāļŦāļāļāļāļąāđāļāļŦāļĄāļāļāļĩāđāļĄāļĩāļŠāļĩāļāđāļģāđāļāļīāļ
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ -c 'N[āļŠāļĩ=="āļŠāļĩāļāđāļģāđāļāļīāļ"]{āļŠāļĩ = "āļŠāļĩāđāļāļ"}' āđāļāļĨāđ. gv
āļāļģāđāļŦāđāđāļŦāļāļāļŠāļĩāļāđāļģāđāļāļīāļāļāļąāđāļāļŦāļĄāļāđāļāđāļāļŠāļĩāđāļāļ
āđāļĢāļīāđāļĄ { int n, e; int āļāļĩāđāļāļāļĩ_n = 0; int āļŠāļīāļĢāļī = 0; }
āļāļĩāļāļĩāļāļĩ_āļāļĩ {
n = nāđāļŦāļāļ($G);
e = āļāļāļ($G);
printf ("%NS āđāļŦāļāļ %d āļāļāļ %s\n", n, e, $G.āļāļ·āđāļ);
āļāļĩāđāļāļāļĩ_n += n;
āļŠāļīāļĢāļī += e;
}
END { printf ("%NS āđāļŦāļāļ %d āļāļāļ āļĢāļ§āļĄ\n", āđāļāļ_āđāļāđāļ, āļŠāļīāļĢāļī) }
āđāļ§āļāļĢāđāļāļąāđāļāļāļāļāđāļāļĢāđāļāļĢāļĄ gc.
āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ -c ""
āđāļāļĩāļĒāļāđāļāđāļēāļāļąāļ Nope.
āļāļĩāļāļĩāļāļĩ_āļāļĩ { āļāļĢāļēāļ_t g = āļāļĢāļēāļ ("āļāļŠāļēāļ", "NS"); }
E {
node_t h = āđāļāļĨāļ(g,$.head);
node_t t = āđāļāļĨāļ(g,$.tail);
āļāļāļ_t e = āļāļāļ(t,h,"");
e.āļāđāļģāļŦāļāļąāļ = e.āļāđāļģāļŦāļāļąāļ + 1;
}
END_G { $O = g; }
āļŠāļĢāđāļēāļāļāļĢāļēāļāļāļīāļāļāļļāļāđāļ§āļāļĢāđāļāļąāļāļāļĩāđāđāļāđāļĄāļāļ§āļ āđāļāļĒāļāļĩāđāđāļāļāļāļĢāļīāļāļīāļ§āļāđāļāđāļģāļŦāļāļąāļāļāļāļāļāļāļ
āļĢāļ°āļāļļāļāļģāļāļ§āļāļāļāļāļāļēāļāļāļĢāļēāļāļāļīāļāļāļļāļāļāļĩāđāļāļāļāđāļŠāļāļ
āđāļĢāļīāđāļĄ {node_t n; int āļāļāļĻāļē[]}
āļāļĩ{āļāļāļĻāļē[āļŦāļąāļ§]++; āļāļāļĻāļē[āļŦāļēāļ]++; }
END_G {
for (āļāļāļĻāļē[n]) {
printf ("āļāļāļĻāļē[%s] = %d\n", āļ.āļāļ·āđāļ āļāļāļĻāļē[n]);
}
}
āļāļģāļāļ§āļāļāļāļĻāļēāļāļāļāđāļŦāļāļāļāļĩāđāļĄāļĩāļāļāļ
āđāļĢāļīāđāļĄ {
int i, āđāļĒāļ·āđāļāļ;
int āđāļŦāđāļ[āļŠāļāļĢāļīāļ];
āļāļ·āļāđāļāđāļāđāļĄāļāļ° āļāļĢāļīāļāļāđ (āļāļēāļāļēāļāļēāļāļī āļāļ) {
for (i = 0; i < āļāļĩāđāļāđāļāļāļĩ; āļāļĄ++) printf (" ");
}
}
āļāļĩāļāļĩāļāļĩ_āļāļĩ {
$tvtype = TV_prepostfwd;
$tvroot = āđāļŦāļāļ($,ARGV[0]);
}
N {
if (āđāļŦāđāļ[$.name]) āđāļĒāļ·āđāļāļ--;
āļāļ·āđāļ {
prInd(āđāļĒāļ·āđāļāļ);
āļāļīāļĄāļāđ ($.āļāļ·āđāļ);
āđāļŦāđāļ[$.name] = 1;
āđāļĒāļ·āđāļāļ++;
}
}
āļāļīāļĄāļāđāļāļēāļĢāļāđāļēāļĄāļāđāļēāļāļāļāļāļāļĢāļēāļāđāļāļīāļāļĨāļķāļāđāļāđāļāļāļąāļāļāļąāļāđāļĢāļ āđāļāļĒāđāļĢāļīāđāļĄāļāļēāļāđāļŦāļāļāļāļĩāđāļāļ·āđāļ
āļāļēāļĢāđāļāļĩāļ§āļĩ[0]āđāļāđāļāļĢāļēāļĒāļāļēāļĢāļāļĩāđāđāļĒāļ·āđāļāļ
āđāļĨāļ°āļāļ§āļāđāļĢāļē
āļāļāļāļĢāļēāļāļąāļ
āļĢāļēāļĒāļāļēāļĢāđāļāđāļĢāđāļāļāļāļĢāļĩāļāļĩāđāļāļąāđāļāļāđāļ§āļĒāđāļāļĢāļ·āđāļāļāļŦāļĄāļēāļĒāđāļāļĨāļāļāđāļāļ·āđāļāļāđāļāļŦāļēāđāļāļĨāđāļāļĩāđāļĢāļ°āļāļļāđāļāļĒ
āļāļąāļ§āđāļĨāļ·āļāļ -f āļāļĩāļ§āļĩāļāļĩāļāļēāļĢāđ āļĄāļĩāļĢāļēāļĒāļāļēāļĢāđāļĢāļīāđāļĄāļāđāļāđāļāļāļąāļ§ āļāđāļē āļāļāļāļĢāļēāļāļąāļ āđāļĄāđāđāļāđāļāļģāļŦāļāļāđāļ§āđ
āđāļāđāļĢāļēāļĒāļāļēāļĢāđāļĢāļīāđāļĄāļāđāļ āļāđāļē āļāļāļāļĢāļēāļāļąāļ āđāļĢāļīāđāļĄāļāđāļāļāđāļ§āļĒāđāļāļĢāļ·āđāļāļāļŦāļĄāļēāļĒāļāļ§āļīāļ āļēāļ āļĢāļēāļĒāļāļēāļĢāļāļ°āļāļđāļāļŠāļĢāđāļēāļāļāļķāđāļāđāļāļĒ
āļāđāļēāļĒ āļāļāļāļĢāļēāļāļąāļ āđāļāļāļĩāđāļĢāļēāļĒāļāļēāļĢāđāļĢāļīāđāļĄāļāđāļ āļāđāļē āļāļāļāļĢāļēāļāļąāļ āļĨāļāļāđāļēāļĒāļāđāļ§āļĒāđāļāļĨāļāļ āļĢāļēāļĒāļāļēāļĢāļāļ·āļ
āđāļāļīāļāļāļķāđāļāļāļēāļāļāļēāļĢāļāđāļāļāđāļēāļĒāļĢāļēāļĒāļāļēāļĢāđāļĢāļīāđāļĄāļāđāļāđāļāļāļĩāđ āļāļāļāļĢāļēāļāļąāļ. āļĄāļīāļāļ°āļāļąāđāļ, āļāļāļāļĢāļēāļāļąāļ āđāļāđāļŠāļģāļŦāļĢāļąāļ
āļĢāļēāļĒāļāļēāļĢ.
āđāļāļĢāļ°āļāļ Windows āđāļŦāđāđāļāļāļāļĩāđ ``colon'' āļāđāļ§āļĒ ``semicolon'' āđāļāļĒāđāļāļŦāļāđāļēāļāđāļāļāļŦāļāđāļē
āđāļāđ gvpr āļāļāļāđāļĨāļāđāđāļāļĒāđāļāđāļāļĢāļīāļāļēāļĢ onworks.net