Парсер из командной строки

Парсер теперь можно вызывать из командной строки. Фактически это первый проход будущего компилятора. Сейчас он умеет выгружать синтаксическое дерево AST в форматах YAML или Grapviz DOT.

Соберём:

$ git clone https://github.com/besm6/c-compiler.git
$ cd c-compiler
$ make
$ cd build
$ ./cast
Usage:
    cast [options] input-filename [output-filename]
Options:
    --ast            Emit AST in binary format (default)
    --yaml           Emit YAML format
    --dot            Emit Graphviz DOT script
    -v, --verbose    Enable verbose mode
    -D, --debug      Print debug information
    -h, --help       Show this help message

Возьмём классический Hello World и перепрём в YAML:

$ cat hello.c
int main()
{
    printf("Hello, World!\n");
}
$ ./cast --yaml hello.c -
program:
  - external_decl:
    kind: function
    type:
      kind: function
      return_type:
        kind: int
        signedness: signed
      variadic: false
    name: main
    body:
      kind: compound
      body:
        - stmt:
          kind: expr
          expr:
            - expr:
              kind: call
              func:
                - expr:
                  kind: var
                  name: printf
              args:
                - expr:
                  kind: literal
                  kind: string
                  value: "Hello, World!\n"

Нарисуем картинку:

$ ./cast --dot hello.c hello.dot
$ dot hello.dot -Tpdf -ohello.pdf

Смотрим hello.pdf:

Ритчи и сложность

Хотите глянуть, чем занимался молодой Деннис Ритчи до того, как Кен Томпсон увлёк его игрой в Space Travel на PDP-7?

Статья Альберта Мейера и Денниса Ритчи "The complexity of loop programs" (PDF)

А сама игра вот тут: github.com/mohd-akram/st