The process of transforming data, whether in CSV or JSON format, into a structured representation depends on domain and business goals. The parsing process for different languages involves following formal grammars to ensure unambiguous interpretation. While human language is context-dependent and can vary based on culture and tone, computer language relies on deterministic interpretation. Noam Chomsky’s work on generative grammars laid the foundation for language design. The Chomsky hierarchy categorizes formal languages based on complexity, with programming languages typically falling under context-free grammars. Understanding the relationship between formal grammars and computation models is crucial in designing efficient parsers.
https://kubuszok.com/2019/from-string-to-ast-parsing/