I've been thinking and a question has arisen. Does this type of compiler really need the complete syntax tree in memory?
Does a Recursive Predictive Descent Parser NEEDS to construct a complete syntax tree and store in memory?
93 Views Asked by lzcmz At
1
There are 1 best solutions below
Related Questions in PARSING
- TypeScript: Type checking while parsing an arbitrary JSON that is typed/
- How to have fixed options using Option.Applicative in haskell?
- How to convert mathematical expression to lambda function in C++?
- JsonObject throws an exception: JSONObject["employer_website"] is not a string (class org.json.JSONObject$Null : null)
- Trying to fix my c++ code for it to read the right amount of nodes from a file
- Selenium get page after "loading" page
- Parse tag in html via Google Sheets (importxml)
- FluentD / Fluent-Bit: Concatenate multiple lines of log files and generate one JSON record for all key-value from each line
- Editing non-String values in JComboBox
- Handling multiple errors in Bison parser
- Which is the most idiomatic way to parse an i32 from ascii in Rust
- I got this error from a JSON Validator - what does this mean?
- Conflict between lexer rules in ANTLR4 for Fortran grammar
- mqtt message parsing problem in a node.js
- How to print error code from URL response in swift
Related Questions in RECURSION
- What is the problem in my "sumAtBis" code?
- Leetcode 1255-recursion and backtracking
- Unexpected Recursive Call
- Clang possibly skipping line(s) of code while compiling
- Return an arraylist without passing an argument
- Solving Maze using Backtracking C++
- I can't get the specific node of BST using recursion . i.e. every stack it erase
- Python Quadtree won't insert values
- Top View Of Binary Tree Depth First Search Using TreeMap
- Select/filter tree structure in postgres
- Python global variables in recursion get different result
- Trying to recursively find the area of a polygon
- *Dynamically* decorate a recursive function in Python
- What structure can be made to avoid having to use RefCell?
- Why is the output of the two given cout statements different in the given cpp code
Related Questions in ABSTRACT-SYNTAX-TREE
- Javascript to Java
- Resolve complex types using Typescript AST
- AST matcher for C++ #include
- How to parse and group hierarchical list items from an unindented string in Python?
- How can I parse the standard Go package and print all constant variables?
- How to share lexical environment with recursive functions in a custom interpreter?
- How can I use custom grammar with the ast-grep Python API?
- Adding new enumerators to an Enum specifier using CDT ASTRewrite
- library to generate embedding of each line of java file and embeddings must contain ast information
- the expressionType and includePath of CDT parser
- Why Golang ast.Field can have multiple names?
- How to find ast dictionary item in Python using xpath-like expressions
- python multiprocessing locks inside async function
- How to find all function calls a defined function makes? (including recursive and futher down the stack calls)
- Changing the format of data in Python
Related Questions in RECURSIVE-DESCENT
- How to Handle Left Associativity for Logical Operators in a Recursive Descent Parser?
- Errors on Recursive Descent Parsing Java
- Python selenium: nested element finding
- Maximum recursion depth exceeded with nltk recursive descent parser
- tokenizer and parser returns wrong answer for a postfix notation
- A question related to formal language theory and parsing in compiler design
- Discriminating between a Lambda Parameter List and a Grouping Expression in a Recursive Descent Parser
- Evaluating Logical Operations AND, OR, NOT dynamically in Java
- Recursive sub to determinate level of items in BOM
- Why is my Recursive Descent Parser not parsing an empty string?
- What are the criteria for determining if a language can be parsed using recursive descent parsing?
- languages parsed with recursive descent
- Context Free Grammar clarification
- Recursive descent parser from BNF grammar in java
- Removing left recursion from JSF*ck grammar rules
Related Questions in PARSE-RECDESCENT
- Does a Recursive Predictive Descent Parser NEEDS to construct a complete syntax tree and store in memory?
- Parse::RecDescent and operators with quotes
- Parse::RecDescent and Grammar
- Disable critic for an entire file - Parse::RecDescent precompiled parser & PerlCritic/Tidyall
- parsing syntax with Perl
- Parse::RecDescent : Parsing nested arithmetic expression?
- Whitespace-important parsing with Parse::RecDescent (eg. HAML, Python)
- Collecting data with Parse::RecDescent
- parsing abnf grammar using perl
- Parse::RecDescent grammar not working as expected
- Parsing string with nested parentheses using Parse::RecDescent
- how to skip all single- and multi-line comments in a Parse::RecDescent parser
- Parse::RecDescent performance issue
- Parse::RecDescent parse sub name
- Should I use Parse::RecDescent or Regexp::Grammars to extract tables from documents?
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular # Hahtags
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
The parser doesn't need to store anything. It could just tell you whether or not the input is valid. But usually, you are parsing an input for some purpose, which will determine what information (other than simple validity) you need to extract.
For example, a compiler needs to convert the input program into some executable format. It's possible to convert directly to machine instructions (or to some intermediate representation), particularly if you don't care much about optimising the generated code.
Without knowing the purpose of parsing the input, it's impossible to say anything more concrete.