They don't have to be large programs, either. Just enough to describe basic constructs, and maybe include some "programming pearls," puzzles, or poetry.
The app could have ASCII symbols pop up, toast-like, as input is entered. Over time, the mind may associate "/\" with the corresponding single key.
A cursory glance for "apl programming" doesn't turn up much, but appropriate artistry and game mechanics could turn a new generation to a form of programming where symbols--not just alphanumerics--are both arcane and wondrous (yet also pragmatic).
If you want to get extreme about input method minimalism, you might be able to remap Applejak[1]'s WASD / E input approach to swipe and tap gestures.
1. https://internet-janitor.itch.io/applejak (previously discussed here https://news.ycombinator.com/item?id=26188165)
Between this and the comments¹ from 082349872349872², there's plenty of inspiration to go on.
Another source of interesting phrases: http://dfns.dyalog.com/sindx.htm (but note that here they're embedded in Dyalog's functional definition style; I don't have any clue if that site supports it even as an option)
Anyway, CLI also greatly fits w/ UNIX philosophy and reusability. Once you are confortable which CLI, learning new CLI is just easy. And the power of pipe, where you can combine several small CLI tools to get interesting results. Now try that w/ GUI ;)
Maybe this is why I don't have any voluntarily-installed apps on my phones? The phone form factor is suitable for entertainment, tolerable for consuming information, but horribly tedious for manipulating or generating it.
* it is a commonly held belief that "avoiding syntax errors", an activity most typically found only at the start of the learning curve, is worth spending person-decades on. Who (since Englebart, Iverson, et.al in the 1960s?) is attempting to tackle "avoiding semantic errors"? We have billions of USD spent on making more approachable vuvuzelas; where are the violins? (or better yet, pianos: both initially more approachable and ultimately more powerful than any of the strings)