어떤 것이 좋고 간단한 중간 코드입니까?

Question

과제의 목적은 C 언어의 하위 집합에서 작동하는 컴파일러를 작성하는 것이라고 가정합니다 (어떤 언어의 하위 집합이라도 가정 할 수 있습니다. 객체로 복잡한 것을 사용하지 않고 기본적인 스크립팅 표현력 만 지원합니다).

컴파일러의 정확성을 확인하기 위해 어떤 종류의 중간 코드를 사용할 수 있습니까? 저는 교수와 이야기를하고있었습니다. 그는 VM이 ​​"컴파일 된 코드"로 사용되도록 학생들에게 무엇을 줄지 몰랐다는 사실에 대해 이야기 했으므로 어떤 것이 좋은 해결책이 될 수 있는지 궁금합니다.

Subset of C -> Compiler -> Code? -> VM 

코드는 바이너리 형식이거나 ASCII 형식 (pseudo-asm과 같은 형식)으로되어있을 수 있습니다.

이미 대한로 컴파일하는 방법이 중간 코드와 VM, 그냥 .. 간단하고 일부 컴파일 된 프로그램을 테스트 할 준비가 간단한

Answer 1

일부 추상 기계 설계를 설명하고 목록 형식으로 명령 세트를 제공 할 수 있습니다. 나는 작은 LISP 파서가 파서에있는 노블 라이너이다.

(label add-two) 
(init-stack-frame 2) 
(load r1 0) 
(load r2 1) 
(add val r1 r2) 
(goto cont) 

또한이 문제를 읽는 데 lisp 인터프리터를 쓰는 것은 쉽지 않습니다.

load_labels (index, expr, env) 
    if expr.first == 'label' 
     env.set(expr.second, index) 

interpret (machine, expr, env) 
    return env.lookup(expr.first).eval(machine, expr.tail) 

Answer 2

을 구성하지 않는 방법, 만든 뭔가를 찾고 있어요 스크립팅 언어 (예 : JavaScript)? 그것은 인간이 읽을 수 있고 이미 만들어졌습니다.

Answer 3

Java 가상 머신을 어떻게 타겟팅합니까? 얼마나 간단한 지 잘 모르겠지만 잘 설명되어 있으므로, 학생들이 궁금한 점이 있다면 amazon.com으로 가서 중간 코드가 실제로 무엇을 의미하는지, VM이 어떻게 작동하는지 책을 얻을 수 있습니다.

실제 80x86 또는 68000 어셈블리를 만들 수도 있고, 어셈블러를 사용하여 컴퓨터 코드를 얻은 다음 에뮬레이터를 사용하여 실행할 수도 있습니다. 실제 하드웨어는 이미 컴파일러를 작성하고 이미 사용 가능한 수많은 디버거 및 기타 유틸리티가있는 경우 일부 작성한 VM보다 복잡합니다.

하지만

Answer 4

방법에 대한 llvm :-) LISP를 제안 좋아해요?

Answer 5

중간 코드/bytecode의 많은 예는 기존 VM에서 찾을 수 있습니다. 당신의 정의에 따라, 그들은 단순 할 수도 아닐 수도 있습니다. 예 :

• LLVM Bytecode
• An introduction to Lua 5.1 VM instructions
• 앵무새 VM : PIR 및 PASM
• Python bytecode