Trình kèo chấp bóng đá hôm nay phải kiểm tra chuỗi truy vấn (đến dưới dạng văn bản đơn giản) cho cú pháp hợp lệ. Nếu cú ​​pháp đúng aparse Treeđược xây dựng và bàn giao; nếu không một lỗi được trả về. Trình kèo chấp bóng đá hôm nay và Lexer được triển khai bằng Công cụ UNIX nổi tiếngBisonvàFlex.

TheLexerđược xác định trong tệpScan.lvà chịu trách nhiệm nhận dạngĐịnh danh, Thetừ khóa SQLvv. Đối với mọi từ khóa hoặc định danh được tìm thấy, Amã thông báođược tạo và trao cho trình kèo chấp bóng đá hôm nay.

Trình kèo chấp bóng đá hôm nay được xác định trong tệpgram.yvà bao gồm một tập hợpQuy tắc ngữ kèo chấp bóng đá hôm nayvàActionđược thực thi bất cứ khi nào một quy tắc được sa thải. Mã của các hành động (thực sự là mã C) được sử dụng để xây dựng cây kèo chấp bóng đá hôm nay.

TệpScan.Lđược chuyển đổi thành tệp nguồn CScan.cSử dụng chương trìnhFlexvàgram.yđược chuyển đổi thànhgram.csử dụngBison. Sau khi các phép biến đổi này diễn ra, một trình biên dịch C bình thường có thể được sử dụng để tạo trình kèo chấp bóng đá hôm nay. Không bao giờ thực hiện bất kỳ thay đổi nào đối với các tệp C được tạo vì chúng sẽ được ghi đè vào lần tiếp theoFlexhoặcBisonđược gọi.

Một mô tả chi tiết vềBisonhoặc các quy tắc ngữ kèo chấp bóng đá hôm nay được đưa ra tronggram.ysẽ vượt quá phạm vi của bài viết này. Có nhiều sách và tài liệu liên quan đếnFlexvàBison14054_14086BisonTrước khi bạn bắt đầu nghiên cứu ngữ kèo chấp bóng đá hôm nay được đưa ra tronggram.yNếu không bạn sẽ không hiểu điều gì xảy ra ở đó.

Giai đoạn kèo chấp bóng đá hôm nay tạo một cây phân tích chỉ bằng cách sử dụng các quy tắc cố định về cấu trúc cú pháp của SQL. Nó không thực hiện bất kỳ tra cứu nào trong các danh mục hệ thống, vì vậy không có khả năng hiểu các ngữ nghĩa chi tiết của các hoạt động được yêu cầu. Sau khi trình kèo chấp bóng đá hôm nay hoàn thành,Quy trình chuyển đổilấy cây được trình kèo chấp bóng đá hôm nay làm đầu vào và giải thích ngữ nghĩa cần thiết để hiểu bảng, chức năng và toán tử nào được tham chiếu bởi truy vấn. Cấu trúc dữ liệu được xây dựng để thể hiện thông tin này được gọi làTruy vấn cây.

15111_15411bắt đầu, rollback, v.v.), và sau đó chúng có thể được thực hiện chính xác mà không cần kèo chấp bóng đá hôm nay thêm. Khi chúng ta biết rằng chúng ta đang xử lý một truy vấn thực tế (chẳng hạn nhưChọnhoặcCập nhật), không sao khi bắt đầu giao dịch nếu chúng tôi chưa có. Chỉ sau đó, quá trình chuyển đổi mới có thể được gọi.

15828_15999funccallNode in the Parse Tree đại diện cho một cái gì đó trông giống như một cuộc gọi chức năng. Điều này có thể được chuyển đổi thành mộtfuncexprhoặcAggref16249_16468