Acronym for Restructured Extended Executor. A structured programming language used on IBM mainframes and with OS/2 Version 2.0. REXX programs invoke application programs and operating system commands.