Thành phố Cuồng loạn

Trình biên dịch the-super-tiny-compiler — một dự án mã nguồn mở chỉ khoảng 200 dòng JavaScript — minh họa rõ ràng cách tối ưu bộ nhớ thông qua thiết kế AST (Abstract Syntax Tree) tối giản. Thay vì xây dựng cấu trúc cây cú pháp phong phú với hàng chục trường dữ liệu, dự án này giới hạn mỗi nút ở mức tối thiểu cần thiết để biểu diễn ngữ nghĩa, t ...

Trong thư viện Druid, việc phân tích cú pháp SQL phụ thuộc vào một hệ thống lớp đối tượng được thiết kế theo mô hình cây cú pháp trừu tượng (AST). Trong đó, SQLSelect là thành phần trung tâm nhất, đại diện cho toàn bộ nội dung logic của một truy vấn SELECT. Bài viết này trình bày lại kiến trúc và cách sử dụng SQLSelect dưới góc nhìn kỹ thuật h ...

Tiến Hóa Compiler Mini: Hướng Dẫn Mở Rộng Tính Năng Ngữ Pháp Mới Bạn đã bao giờ muốn thêm cú pháp tùy chỉnh vào trình biên dịch nhưng không biết bắt đầu từ đâu? Bài viết này sẽ trình bày cách mở rộng trình biên dịch mini để hỗ trợ các tính năng cú pháp mới thông qua ba bước đơn giản, không cần kiến thức sâu về nguyên lý biên dịch. Sau khi đọc x ...

1. Phân loại các节点 Subquery trong AST của Druid Trong Druid SQL Parser, mỗi vị trí xuất hiện của subquery sẽ được ánh xạ đến một lớp Java cụ thể trong cây cú pháp trừu tượng (AST). Việc nắm vững mối quan hệ này là chìa khóa để phân tích và biến đổi SQL chính xác. Vị trí xuất hiện Cú pháp SQL mẫu Lớp Druid tương ứng Lớp cha Chức năng chính ...

Trình biên dịch the-super-tiny-compiler là một minh chứng sống động cho sức mạnh của lập trình hàm trong các hệ thống thực tế — đặc biệt là vai trò then chốt của hàm tinh khiết (pure function) trong từng giai đoạn xử lý: phân tích từ vựng, xây dựng cây cú pháp trừu tượng (AST), và sinh mã. Dự án chỉ gồm khoảng 200 dòng mã JavaScript nhưng đầy ...

commonmark.js là một thư viện mạnh mẽ để xử lý Markdown, có khả năng phân tích cú pháp tài liệu Markdown thành cây cú pháp trừu tượng (AST) và cung cấp các chức năng render linh hoạt. Dưới đây là hướng dẫn đầy đủ từ cài đặt đến thao tác nâng cao với AST. Cách cài đặt commonmark.js nhanh chóng Cài đặt qua npm (khuyến nghị) Bạn có thể dễ dàng ...

Tổng quan quy trình biên dịch Một hệ thống biên điển hình thường trải qua ba quá trình cốt lõi: Phân tích (Parsing), Chuyển đổi (Transformation) và Tạo mã sinh (Code Generation). Giai đoạn Phân tích lại được chia tách thành hai công đoạn riêng biệt: Phân tích từ vựng (Lexical Analysis) để tách chuỗi ký tự thành các token, và Phân tích cú pháp ...

Hệ thống SQLASTVisitor hoàn chỉnh I. Kiến trúc cấp cao nhất (Druid 1.2.x) SQLASTVisitor (interface định nghĩa tất cả phương thức visit) ↑ Implements SQLASTVisitorAdapter (adapter trừu tượng: empty implementation, class cha quan trọng nhất) ↑ Extends ├─ SQLASTOutputVisitor → Xuất SQL string │ ├─ SQLFormatVisitor → Định dạ ...

Trải nghiệm nhanh Mở nền tảng InsCode (Kuaima) tại https://www.inscode.net Nhập nội dung sau vào ô văn bản: Phát triển một công cụ Python có khả năng tự động quét các tệp .py trong một thư mục chỉ định, phân tích tất cả các câu lệnh import, và xác định các phụ thuộc thư viện bên thứ ba. Sử dụng phân tích AST đ ...