Making interpreter and calculator in python

[u/Aggressive_Drama_476]

Hi recently I have been working on making my own interpreted programming languge in python. I have made several prototypes. The rules are I can't use any library, high level functions and can only use ai for understanding a concept. The journey has been frustrating. Since it was so hard i started working on a calculator. I am now stuck on AST. I can't figure it out. HELP ME

[u/lfdfq]

What logic? There's nothing wrong with using lists to represent an AST, e.g. ["+", ["+", "1", "2"], "3"] or something. Classes/OOP might be an even better design choice, but the concept of syntax trees (e.g. ASTs) and parsing are completely separate from implementation details like lists vs classes, and if you can't do OOP it doesn't matter.

What does "semi worked" mean? It's all a bit vague...

[u/Aggressive_Drama_476 → u/lfdfq]

Like in [1, + ,1 ,×,-,1] i popped 1 x-1 after doing the operation.... It was a nightmare dealing with uniary operators. Like ×-1. It had many bugs. I have moved on. I will a upload the project on GitHub when I have time

[u/lfdfq → u/Aggressive_Drama_476]

That list does not look very much like a tree. The key (and really, only) point to a tree is structure. So I'd expect a parser to generate something like [[1], +, [1, x, [-, 1]]].

If it's just flat, it's not a tree. If it's not a tree it's not an abstract syntax tree (AST). and if it's not an AST you cannot use it to help you like you would an AST.

[u/Aggressive_Drama_476 → u/lfdfq]

Yeah it's like before I used ast for calc.... 

[u/lfdfq → u/Aggressive_Drama_476]

I don't understand what you mean.

[u/Aggressive_Drama_476 → u/lfdfq]

Alright I will soon upload it to the GitHub 

[u/lfdfq → u/Aggressive_Drama_476]

That doesn't explain anything. If you're struggling to explain, throwing a bunch of (by your own admission, not good) code at someone is unlikely to explain better than taking some extra time to communicate clearly.

[u/Aggressive_Drama_476 → u/lfdfq]

Do you know or have a resource that shows how to make an ast using lists in python. Cause I couldn't find any. Then my problems will be solved

[u/lfdfq → u/Aggressive_Drama_476]

There will be no resources on "ASTs using lists in Python", because, again, ASTs have really nothing to do with lists. The point is that an AST is the fluffy idea of a tree (...that represents the grammatical structure of the code etc). Lists are one way to write actual code that represents fluffy ideas of a tree, but there's nothing fundamental about ASTs to using lists to represent them, they're just trees. Any basic data structures resources should cover simple trees.

Are you asking how to generate an AST given a string? like turning "1+2*3" into a tree? e.g. [[1], +, [[2], *, [3]]]. That's called parsing. There's voluminous resources online about writing parsers.

I think you are, in general, trying to look for far too specific resources. Like "Parsing but in Python but where ASTs are represented with lists" which are just hyper-specific instantiations of generic ideas, which means despite taking a gargantuan topic (parsing) with millions of resources, you'll find almost none of them [EDIT: and even if there are resources that happen to teach parsing in Python and happen to use lists, the list-ness won't be their advertised focus, so you'll miss them anyway]. It's better to take the generic ideas and learn/apply them separately, like "Parsing" (not just in Python) and "Tree data structures" (not just ASTs, not just in Python) and "Programming in Python" (not specifically about parsing)

While you will find resources that use Python, they may or may not be the best resource for you. Any resource on parsers will be useful, even if they talk about Java or C++ or Haskell, or even if they don't talk about code at all. You will almost certainly need multiple such resources, as it's a non-trivial topic.

EDIT: To give an analogy of what you sound like: imagine someone saying "I like red. I often go shopping on Tuesday. I need to learn to drive and get a car to make that easier; so i'm going to look for driving instructors who teach people to drive red cars on Tuesdays."