트리DL

TreeDL

TreeDL(Tree Description Language)은 엄격히 형식화된 트리 데이터 구조와 그에 대한 작동을 설명하기 위한 컴퓨터 언어다.TreeDL의 주요 용도는 추상 구문 나무의 구조를 설명하기 위한 언어 지향 도구(컴파일러, 번역기 등)의 개발에 있다.

트리 설명을 다음으로 사용할 수 있음

  • 파서와 다른 서브시스템 간의 인터페이스 문서화
  • 대상 프로그래밍 언어로 트리를 나타내는 데이터 유형의 생성 소스.
  • 방문자, 보행자, 공장 등 다양한 지원 코드의 생성원

TreeDL은 파싱 중 사용자 지정 작업을 허용하는 모든 파서 생성기와 함께 사용할 수 있다(예: ANTLR, JavaCC).

언어 개요

트리 설명에는 트리에서 허용되는 노드 유형이 나열된다.노드 유형은 단일 상속을 지원한다.노드 유형에는 하위 유형과 속성이 있다.하위 항목은 정의된 노드 유형이어야 한다.속성은 원시 유형(숫자, 문자열, 부울), 열거형 또는 노드 유형일 수 있다.속성은 트리 생성 중 리터럴과 트리 분석 중에 수집된 추가 정보(예: 참조와 정의 간의 링크, 고차 추상 구문을 나타내기 위해)를 저장하는 데 사용된다.

나무 위의 수술은 다모드로 정의된다.이 접근 방식의 이점은 Treecc 기사에 설명되어 있다. 컴파일러 작성에 대한 측면지향적 접근법

트리 설명은 언어 확장에 대한 기본 언어 트리 설명의 모듈화와 재사용이 가능하도록 상속을 지원한다.

참고 항목

  • 트리 처리에 대한 다른 접근 방식을 제공하는 ANTLR - 파서 생성기: 트리 그래머.
  • 엄격한 형식의 추상 구문 트리를 생성하는 SableCC 파서 생성기.

외부 링크