Sözcük çözümleyici, ayrıştırıcı ve sözdizimi ağacı

Kısaca: Bir derleyici kaynak kodu önce bir karakter akışı olarak okur. Sözcük çözümleyici (lexer) onu belirteçlere (token) böler, ayrıştırıcı (parser) dil bilgisine göre bunlardan bir sözdizimi ağacı (AST) kurar.

Biraz daha ayrıntılı: Lexer sözcükleri, sayıları, işleçleri ve parantezleri tanır; boşlukları ve yorumları yok sayar. Ayrıştırıcı belirteçlerin dilin dil bilgisine uyup uymadığını denetler ve yapıyı kurar; örneğin 1 + 2 * 3, çarpmanın daha derinde durduğu bir ağaç olarak.

Ayrıntılı

• Belirteç: örneğin IDENT(x), `NUMBER(42…

Ayrıca bak: Ara gösterim ve derleyici eniyilemesi, Tip sistemleri ve tip çıkarımı