{"id":675,"slug":"parsing","name":"Parsing","short_description":"Parsing is the process of analyzing a string of symbols conforming to the rules of a formal grammar.","url":"https://github.com/topics/parsing","github_count":4376,"created_by":null,"logo_url":null,"released":null,"wikipedia_url":"https://en.wikipedia.org/wiki/Parsing#Computer_languages","related_topics":["language","yacc","antlr","semantic-analysis","symbol-table","lookahead","ll","lr-parser","generated-parser"],"aliases":["parser-generator","ast","lexer","tokenizer","grammar","lexical-analysis","parse","bnf","backus-naur-form","lalr"],"github_url":null,"content":"\u003cp\u003eA grammar describes the syntax of a programming language, and might be defined in Backus-Naur form (BNF). A lexer performs lexical analysis, turning text into tokens. A parser takes tokens and builds a data structure like an abstract syntax tree (AST). The parser is concerned with context: does the sequence of tokens fit the grammar? A compiler is a combined lexer and parser, built for a specific grammar.\u003c/p\u003e\n","created_at":"2024-07-29T13:52:53.389Z","updated_at":"2026-07-05T00:19:17.346Z","topic_url":"https://awesome.ecosyste.ms/api/v1/topics/parsing","html_url":"https://awesome.ecosyste.ms/topics/parsing","projects_url":"https://awesome.ecosyste.ms/api/v1/projects?keyword=parsing","lists_url":"https://awesome.ecosyste.ms/api/v1/lists?topic=parsing"}