Funktionseinbindungen in ARexx werden zum Zeitpunkt des Funktionsaufrufs hergestellt. Eine bestimmte Suchreihenfolge wird eingehalten, bis eine Funktion gefunden wird, die mit dem Namenssymbol oder der Zeichenfolge übereinstimmt. Ist die angegebene Funktion nicht auffindbar, hat dies einen Fehler zur Folge, und die Auswertung des Ausdrucks wird beendet. Die vollständige Suchreihenfolge sieht wie folgt aus:
Bitte beachten Sie, daß die Prozedur des Funktionsnamenabgleichs bei einigen Suchschritten zwischen Groß- und Kleinschreibung unterscheidet, bei anderen nicht. Ob dies bei der Abgleichsprozedur in einer Funktionsbibliothek oder einem Funktions-Host der Fall ist, liegt im Ermessen des Programmierers. Funktionen, in deren Namen Groß- und Kleinschreibung vorkommen, müssen über ein Zeichenfolge-Token aufgerufen werden, da Symbolnamen stets in Großbuchstaben umgewandelt werden.
Die vollständige Suchreihenfolge wird immer dann eingehalten, wenn der Funktionsname durch ein Symbol-Token definiert ist. Die Suche nach internen Funktionen wird dagegen umgangen, wenn der Name in einem Zeichenfolge-Token steht. Dies gibt internen Funktionen die Möglichkeit, die Namen externer Funktionen zu besetzen, wie das folgende Beispiel zeigt:
CENTER: /*internes "CENTER"*/
ARG Zeichenfolge, Lang /*Argumente holen*/
Lang = MIN(Lang,60) /*Längenwert ggf. ändern*/
return `CENTER' (Zeichenfolge, Lang)
Hier wurde die integrierte Funktion CENTER() nach Änderung des Längenarguments durch eine interne Funktion ersetzt.