Khóa học
Compile a language to the Kestrel CPU is an expert Coding course in seven lessons. It follows Xây dựng một ngôn ngữ lập trình, mà nó biên dịch ngôn ngữ Orbit của khóa đó, và Từ cổng logic đến máy tính, mà CPU Kestrel của khóa đó là đích đến. Bài học 1 đến 6 chạy trên Raspberry Pi 4 (mạch hai LED trong thư viện), và mỗi bước được kiểm tra theo những gì Pi in ra.
- Đích đến và hợp ngữ: từ 16 bit của Kestrel (opcode, Rd, Rs, hằng số), một assembler hai lượt với nhãn, một trình giả lập chạy các từ, và các dòng
.wordmà ROM chương trình nhận được. - Sinh mã: Orbit được phân tích thành cây rồi duyệt thành các lệnh, thanh ghi cấp theo độ sâu, một cây quá sâu cho bốn thanh ghi mà lúc đầu biên dịch ra kết quả sai rồi bị từ chối, và hằng ký tự cho terminal.
- Thanh ghi: biến trong 8 byte RAM của Kestrel với R3 dành cho địa chỉ, phép gán, ADDI chọn cho hằng số (từ 41 từ xuống 39), và biến thứ chín đè lên biến đầu.
- Luồng điều khiển: if và while thành nhãn và lệnh nhảy, 6 x 7 bằng vòng lặp trên CPU không có phép nhân,
!=hạ xuống thành phép trừ, và một vòng lặp không bao giờ kết thúc. - Ngăn xếp và lời gọi: Kestrel không có CALL, không có RET và không có nhảy qua thanh ghi, nên mỗi điểm gọi được đánh số và mỗi hàm kết thúc bằng một bảng nhảy. Một ngăn xếp trong RAM cho phép gọi lồng nhau và đệ quy, và đếm từ 6 cho thấy tràn ngăn xếp ghi đè lên một biến.
- Tối ưu: gom hằng số và một lượt peephole, đo bằng số từ và số chu kỳ: từ 24 từ và 70 chu kỳ xuống 18 và 56, với cùng kết quả đầu ra.
- Boss: ngôn ngữ của bạn trên CPU của bạn.
Boss
Khung vẽ cuối chứa hai cỗ máy: một Raspberry Pi chạy trình biên dịch hoàn chỉnh, và chiếc máy tính từ khóa học logic (một bộ tạo xung bước, một ROM chương trình, chip Kestrel khoảng bốn nghìn cổng NAND, và một terminal). Pi biên dịch một chương trình đếm ngược bằng Orbit và in ra 23 dòng .word. Dán vào ROM, chúng chạy trên các cổng logic: sau RESET terminal in 3 2 1 GO, và bước kiểm tra đếm 8 byte của nó. Sau đó chương trình đếm từ 5, một từ thay đổi, và terminal in 12 byte. Từ đó chương trình là của bạn.
Engine của Pi làm khác ở chỗ nào
Pi chạy MicroPython 1.29, không phải CPython:
- Trình biên dịch chỉ dùng danh sách, bộ (tuple), dict cho việc tra cứu, định dạng
%và các phương thức chuỗi mà MicroPython có (partition,strip,isdigit,isalpha), nên nó chạy giống hệt trong CPython trên máy tính để bàn. - Dict ở đây không giữ thứ tự các khóa khi đưa vào. Không gì trong trình biên dịch phụ thuộc vào điều đó: biến nhận byte của mình từ một bộ đếm, và các điểm gọi được giữ trong danh sách.
- Các lỗi trình biên dịch ném ra (
out of registers,out of RAM) in như một traceback bình thường trong Serial Monitor.
Dòng danh mục nêu tên ROM chương trình và terminal. Cả hai đều nằm trên khung vẽ Boss, cạnh Pi; bài học 1 đến 6 kiểm tra mã trên trình giả lập mà người học tự viết, trình giả lập đó theo mô hình tham chiếu của Kestrel.