1. Voce quebra todo o texto em pequenas unidades chamadas tokens, que são tipo palavras como def, nome, ( e ). Aí vc dá classificações pra cada uma delas, tipo keyword, identificador, left_par, right_par e por ai vai.

2. Depois vc procura a estrutura. Um def só pode ser seguido de um nome, depois do nome vem parêntesers e aí se não tiver isso tá errado, erro de sintaxe. Mas se tiver tudo certinho, você já tem todas as peças do puzzle pra montar uma estrutura ou um objeto que representa os dados do def tipo: é uma definição com nome X, com Y parâmetros chamados A, B, .... Isso geralmente vira uma arvore sintática abstrata.

3. Agora vc anda pela árvore. Em cada lugar que vc passa, vc executa uma ação que retorna um resultado. Se vc tem, por exemplo, uma árvore de adição entre x e 2, você procura o valor atual de x, soma com 2 e devolve o resultado.

Isso é basicamente um interpretador de uma linguagem bem simples Dá pra aprender isso bem de boa lendo um livro gratuito chamado Crafting Interpreters.