추상 구문 트리
프로그래밍 언어의 소스 코드 구조를 트리 형태로 표현한 것이다. Gorilla 연구에서는 단순 문자열 비교 대신 AST 서브트리 매칭을 통해 생성된 API 코드가 기능적으로 정확한지 정밀하게 평가하는 데 사용된다.