Viết một bộ ghép Z80 - lexing ASM và xây dựng một cây phân tích bằng cách sử dụng bố cục?

Question

Tôi rất mới với khái niệm viết một bộ lắp ráp và thậm chí sau khi đọc rất nhiều tài liệu, tôi vẫn gặp khó khăn trong đầu quanh một vài khái niệm.

1. Quy trình thực sự chia nhỏ tệp nguồn thành mã thông báo là gì? Tôi tin rằng quá trình này được gọi là lexing, và tôi đã tìm kiếm cao và thấp cho một ví dụ mã thực sự có ý nghĩa, nhưng tôi không thể tìm thấy một điều như vậy ví dụ mã đơn giản rất hoan nghênh;)

2. Khi phân tích cú pháp, thông tin bao giờ cần phải được thông qua lên hoặc xuống cây? Lý do tôi hỏi như sau, hãy:

   LD BC, nn

Nó cần phải được biến thành cây phân tích cú pháp sau khi tokenized (???)

___ LD ___ 
    |  | 
BC  nn 

Bây giờ , khi cây này được di chuyển, cần phải tạo mã máy sau:

01 n n 

Nếu hướng dẫn là:

LD DE,nn 

Sau đó, sản lượng sẽ cần phải:

11 n n 

Nghĩa là nó đặt ra câu hỏi, nào LD nút trở lại một cái gì đó khác nhau dựa trên các toán hạng hoặc là nó các toán hạng mà trả về một cái gì đó? Và điều này đạt được như thế nào? Các ví dụ mã đơn giản hơn sẽ là tuyệt vời nếu thời gian cho phép.

Tôi quan tâm nhất đến việc tìm hiểu một số quy trình thô tại đây thay vì xem xét các công cụ hiện có nâng cao, vì vậy, xin lưu ý rằng trước khi gửi tôi đến Yacc hoặc Flex.

Answer 1

Vâng, cấu trúc của cây bạn thực sự muốn cho một hướng dẫn hoạt động trên một thanh ghi và một bộ nhớ giải quyết chế độ involing một dịch chuyển bù đắp và một chỉ số đăng ký sẽ trông như thế này:

INSTRUCTION-----+ 
    |  |  | 
    OPCODE REG  OPERAND 
        |  | 
       OFFSET INDEXREG 

Và có, bạn muốn muốn vượt qua các giá trị lên và xuống cây. Phương pháp chỉ định chính thức việc chuyển giá trị được gọi là "ngữ pháp thuộc tính" và bạn trang trí ngữ pháp cho cú pháp (trong trường hợp của bạn, cú pháp lắp ráp) với giá trị và tính toán qua các giá trị đó. Để biết thêm thông tin, hãy xem Wikipedia on attribute grammars.

Trong một related question you asked, tôi đã thảo luận một công cụ , DMS, xử lý ngữ pháp biểu thức và xây dựng cây.Như công cụ thao tác ngôn ngữ, DMS phải đối mặt chính xác với cùng một số này lên xuống và xuống các vấn đề về luồng thông tin cây. Nó không nên làm bạn ngạc nhiên, rằng là một công cụ thao tác ngôn ngữ cao cấp, nó có thể xử lý trực tiếp tính toán ngữ pháp thuộc tính .

Answer 2

Không cần thiết phải xây dựng một cây phân tích cú pháp. Mã số Z80 op rất đơn giản. Chúng bao gồm các mã op và các toán hạng 0, 1 hoặc 2, được phân tách bằng dấu phẩy. Bạn chỉ cần chia opcode lên thành (tối đa 3) thành phần với một trình phân tích cú pháp rất đơn giản - không cần cây.

Answer 3

Thực ra, các opcodes không có cơ số byte, mà là một cơ số bát phân. Mô tả tốt nhất tôi biết là DECODING Z80 OPCODES.