Powrót do strony głównej

KITE: język na C dla Termux i Android

KITE — minimalistyczny interpretowany język, zaimplementowany w C dla Termux. Architektura obejmuje lexer, rekurencyjny parser AST i tree-walking interpreter z reference counting. Obsługuje OOP, zamknięcia, obsługę błędów i standardowe biblioteki.

Stworzony KITE — szybki język na C dla mobilnych
Advertisement 728x90

KITE: własny język programowania w C dla Termux

Programista stworzył język KITE w czystym języku C, skompilowany do działania w Termux na Androidzie. Interpreter wykorzystuje klasyczną architekturę: lexer, parser i interpreter typu tree-walking. Całkowita liczba linii kodu to około 3200, z naciskiem na wydajność dzięki licznikowi odwołań zamiast zbierania śmieci (GC).

Składnia została zaprojektowana pod kątem czytelności: bez średników, bloki oznacza się dwukropkiem i słowem end. Zmienne deklaruje się za pomocą set, warunki — when/orwhen/else, a zwracanie wartości — give.

Przykład podstawowego kodu:

Google AdInline article slot
set name = "świat"
say("Witaj, ${name}!")

def factorial(n):
    when n <= 1: give 1 end
    give n * factorial(n - 1)
end

loop for i in range(10):
    say("${i}! = ${factorial(i)}")
end

Architektura interpretera

Lexer

Lexer (lexer.c, ~200 linii) tokenizuje kod źródłowy. Obsługuje interpolację ciągów ${}: "Witaj, ${name}!" zamienia się na TK_FMTSTR z podwyrażeniami. Tokeny: TK_SET, TK_IDENT, TK_NUM, TK_PLUS itp.

Parser

Parser typu recursive descent (parser.c, ~700 linii) buduje drzewo AST. Węzły to enum NKind:

typedef enum {
    ND_NUM, ND_STR, ND_FMTSTR, ND_BOOL, ND_NIL,
    ND_SET, ND_ASSIGN, ND_BINOP, ND_UNOP,
    ND_CALL, ND_INDEX, ND_PROP,
    ND_DEF, ND_WHEN, ND_LOOP_WHILE, ND_LOOP_FOR,
    ND_DO, ND_OBJ, ND_GIVE, ND_BREAK, ND_NEXT,
    /* ... */
} NKind;

Priorytety wyrażeń: assign → or → and → not → cmp → add → mul → pow → unary → postfix → primary.

Google AdInline article slot

Interpreter

Interpreter typu tree-walking (interp.c, ~1600 linii) rekursywnie przeszukuje drzewo AST:

Value *eval(Interp *ip, Node *n, Env *env) {
    switch (n->kind) {
        case ND_NUM:  return val_num(n->num);
        case ND_SET: {
            Value *v = eval(ip, n->set.val, env);
            env_def(env, n->set.name, v);
            return val_nil();
        }
        /* ... */
    }
}

Zarządzanie pamięcią i zamknięcia

Licznik odwołań w strukturze Value:

struct Value {
    VType type;
    int   refs;
    union { double num; char *str; KiteList *list; /* ... */ };
};

Funkcje val_ref() / val_unref() zarządzają zwalnianiem pamięci. Zamknięcia przechwytują środowisko Env:

Google AdInline article slot
typedef struct KiteFn {
    char  *name;
    char **params;
    int    nparams;
    Node  *body;
    Env   *closure;
    int    refs;
} KiteFn;

Przykład:

def make_counter(start):
    set count = start
    def inc():
        count += 1
        give count
    end
    give inc
end

set c = make_counter(0)
say(c())   # 1
say(c())   # 2

Programowanie obiektowe

OOP poprzez obj: klasy to KiteClass z metodami, instancje to KiteInstance z polami. Dziedziczenie, super, prywatne pola z _.

obj Animal:
    set name = nil

    def init(self, name):
        self.name = name
    end

    def speak(self):
        say("${self.name} wydaje dźwięk")
    end
end

obj Dog extends Animal:
    set _tricks = 0

    def learn(self):
        self._tricks += 1
    end

    def speak(self):
        super.speak(self)
        say("${self.name}: Hau!")
    end
end

set d = Dog.new("Szarek")
d.learn()
d.speak()
say(d is Dog)       # true

Obsługa błędów i biblioteki standardowe

Blok do/err:

do:
    set data = file_read("config.txt")
err IOError:
    say("Plik nie znaleziony, tworzę...")
    file_create("config.txt")
err:
    say("Nieoczekiwany błąd: ${err_msg}")
end

Typy błędów: ZeroDivisionError, NameError, IndexError, TypeError, IOError, AccessError.

Standardowe moduły:

  • math: tan, log2, clamp, lerp
  • rand: rand(), rand_choice()
  • string: str_pad_left, str_count
  • list: list_sum, list_zip
  • io: file_read, file_lines
  • os: os_env, os_shell

Kompilacja i uruchamianie w Termux

Instalacja:

  • pkg install clang make
  • tar -xzf kite-lang.tar.gz
  • cd kite-lang
  • make CC=clang
  • cp kite $PREFIX/bin/kite
  • kite --version

Obsługa REPL, podświetlenia składni w vim/micro.

Statystyka plików:

| Plik | Linie | Rola |

|----------|-------|-----------------------|

| kite.h | ~250 | Typy, AST |

| lexer.c | ~200 | Tokenizator |

| parser.c | ~700 | Parser |

| value.c | ~300 | Wartości, refcount |

| interp.c | ~1600 | Interpreter |

| main.c | ~120 | REPL, punkt wejścia |

Razem: ~3200 linii.

Co jest ważne

  • Minimalistyczna składnia z set/when/give dla czytelności i unikania błędów.
  • Licznik odwołań bez GC zapewnia przewidywalną wydajność.
  • Pełna obsługa OOP z dziedziczeniem, zamknięciami i enkapsulacją.
  • Kompilacja na Androidzie/Termux bez zależności.
  • Otwarty kod źródłowy (MIT), gotowy do forków i PR.

— Editorial Team

Advertisement 728x90

Czytaj dalej