REXX (REstructured eXtended eXecutor)는 IBM사가 개발한 해석 프로그래밍 언어이다. 배우기 쉬울뿐 아니라 읽기도 쉬운, 구조화된 고급 프로그래밍 언어이다. REXX는 수많은 컴퓨터 운영 체제를 지원하며 컴파일러는 IBM 메인프레임으로 사용할 수 있다. REXX의 경우 상용 버전과 오픈 소스 인터프리터가 둘 다 존재한다.
REXX는 스크립트 및 매크로 언어로 사용되며 데이터와 텍스트를 처리하고 보고서를 만드는 목적으로 종종 사용된다. 펄과 유사성이 있는데, REXX는 공통 게이트웨이 인터페이스(CGI) 프로그래밍과 잘 맞으며 실제로 이 목적을 위해 사용된다. REXX는 OS/2, MVS, VM, 아미가OS와 같은 일부 운영 체제의 주된 스크립트 언어이며 KEDIT, THE, ZOC 터미널 에뮬레이터와 같은 기타 일부 소프트웨어에서 내부 매크로 언어로도 사용된다. 또한, REXX 언어는 REXX 엔진이 설치된 경우 윈도우 스크립팅 호스트 ActiveX 스크립트 엔진 언어를 사용하는 프로그램(VBScript, JScript)의 스크립트 및 매크로에 사용할 수 있다.
REXX는 VM/SP 이상, TSO/E 버전 2 이상, OS/2 (1.3 이상, 공식적으로 Procedures Language/2), 아미가OS 버전 2 이상, PC DOS(7.0 또는 2000), 윈도우 NT 4.0 (리소스 킷: Regina)와 함께 제공된다. OS/2용 REXX 스크립트는 다른 스크립트 언어와 함께 .cmd라는 파일 확장자를 함께 쓰고 있으며 스크립트의 첫 줄은 사용할 인터프리터를 규정한다. REXX를 인지하는 애플리케이션들을 위한 REXX 매크로는 애플리케이션이 정의하는 확장 기능을 사용한다. 1980년대 말에 REXX는 IBM 시스템 애플리케이션 아키텍처용 공통 스크립트 언어가 되었으며, 여기에서 이름이 "SAA Procedure Language REXX"로 변경되었다.
REXX 스크립트나 명령은 CP/CMS와 VM/307의 과거 EXEC 명령 언어 및 VM/SP의 EXEC 2 명령 언어를 REXX이 대체한다는 의미로 종종 "EXEC"를 가리키기도 한다.