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:
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.
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:
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,lerprand:rand(),rand_choice()string:str_pad_left,str_countlist:list_sum,list_zipio:file_read,file_linesos:os_env,os_shell
Kompilacja i uruchamianie w Termux
Instalacja:
pkg install clang maketar -xzf kite-lang.tar.gzcd kite-langmake CC=clangcp kite $PREFIX/bin/kitekite --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/givedla 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
Brak komentarzy.