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
- How to resize images with PHP PARSE SDK
- Constraint not propagated upon instantiation of list members
- How can I parse fixed-length, non-delimited integers with attoparsec?
- jSon result optional value error
- Date parse with Timezone - Android
- URL Variable is not being recognized using NSURL
- Regex to get vCard base64 string (C#)
- Retrieving string value from label and then parsing into an integer, pyqt4
- How to use Papa Parse for javascript csv parsing
- How to parse/split a string?
- String concatenation with padded integers
- Is this file an XML or HTML file? How can I parse it?
- json parser to spinner
- Use DateTime format in a class but restrict time tokens
- Saving multiple occurrences of strstr() from a line in C?
Related Questions in RECURSION
- Needing a private and public method for the same recursive function
- Recursive function in PHP function : how to prevent return value?
- Json implicit format with recursive class definition
- java update all children in list
- recursively editing member variable: All instances have same value
- Editing pseudo_encrypt PostgreSQL function with Recurrsion to Avoid Certain IDs
- How to copy elements from array one to array two using recursion?
- create_progress_bar in recursive functions in R
- How to check that all values are equal in array using recursion?
- String List of filepaths to structured object
- FIFO Stock Valuation Through CTE-Recursion
- Recursion - nth element from last in a linkedlist
- Parsing user entered int into digits not working C++
- reverse a linked list using recursion error
- How to find Relationships between Objects
Related Questions in ABSTRACT-SYNTAX-TREE
- Generate C++ style code using LLVM
- How to traverse all nodes of clang AST?
- deleting a if statements using ASTParser from a given .java file
- is there there way to access stylus AST
- JDT AstParser - How to get Assignment (parent) from MethodInvocation
- Obtaning the AST of JavaScript code from Spidermonkey
- Three-address code and symbol tables
- Alternate way to read a file as json using python
- HQL unexpected AST node:unexpected AST node:
- How can I evaluate a list of strings as a list of tuples in Python?
- Parse Python Function's Class Name
- Custom Lint for Java / Android Report if we find a class call without implementing its interface
- How can I detect by static analysis, if a project is using Java8?
- Is it possible to work with AST inside D code?
- Java Runtime Compiling within scope
Related Questions in RECURSIVE-DESCENT
- Error reporting in a recursive descent parser
- Expression parser grammar and left-associativity
- Top-down parser classification
- Writing correct LL(1) grammars?
- Combining lexer with many parsers
- Eliminating left recursion from function call parsing
- Parenthesized Expression Recursive Descent Parser
- Need help writing Java method to perform recursive descent parse
- Recursive descent same prefix
- A question related to formal language theory and parsing in compiler design
- tokenizer and parser returns wrong answer for a postfix notation
- AWK: Recursive Descent CSV Parser
- What is a good source of runtime/stack space analysis for recursive descent parsers?
- Generate output along with recursive descent parser
- Simple java recursive descent parsing library with placeholders
Related Questions in PARSE-RECDESCENT
- Parse::RecDescent parse sub name
- Parse::RecDescent performance issue
- Should I use Parse::RecDescent or Regexp::Grammars to extract tables from documents?
- Parse::RecDescent : Parsing nested arithmetic expression?
- Printing and concatenation with Parse::RecDescent
- parsing different files of the same grammar and calculating file to file similarities
- Parse::RecDescent and Grammar
- Why does my Parse::RecDescent give me all these warnings and errors?
- Collecting data with Parse::RecDescent
- Disable critic for an entire file - Parse::RecDescent precompiled parser & PerlCritic/Tidyall
- parsing abnf grammar using perl
- Parse::RecDescent and operators with quotes
- Does a Recursive Predictive Descent Parser NEEDS to construct a complete syntax tree and store in memory?
- Parsing string with nested parentheses using Parse::RecDescent
- Parse::RecDescent grammar not working as expected
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 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.