recursive-descent
What is a good source of runtime/stack space analysis for recursive descent parsers?
I\'d like to understand more about the runtime of recursive descent parsers. I\'m also interested in the stack space used by recursive descent parsers (and the trade-offs between runtime and stack spa[详细]
2023-04-12 12:42 分类:问答ASP.NET MVC "strong" relationships
Currently I have an Model that\'s recursive (one of its properties is of the same type). For example: public class Page[详细]
2023-04-12 06:09 分类:问答How the Perl regular expressions dialect/implementation is called?
The engine for parsing strings which is called \"regular expressions\" in Perl is very different from what is known by the term \"regular expressions\" in books.[详细]
2023-03-08 03:33 分类:问答Are there PEG-based parser generators that support left recursion?
Left recursion seems to be a big problem for many parser generators that are built upon the foundations of recursive descent parsing. I\'m looking for a PEG-based parser generato开发者_StackOverflow社[详细]
2023-03-01 20:45 分类:问答Converting a grammar to LL(1)
I have this grammar: program ::= expr_list expr_list ::= {LF} [expr {LF {LF} expr}] {LF} lvalue ::= [expr DOT] NAME[详细]
2023-02-22 22:42 分类:问答Recursive Descent Parser for EBNF in PHP
I am attempting to write a recursive descent parser in PHP for the following EBNF: EXP ::= < TERM > { ( + | - ) < TERM > }[详细]
2023-02-19 22:53 分类:问答Calculate number of descendants recursively
I have a table with navigation that joins back on its self using ParentId. I am trying to calculate how many descendents each record has, I know that I need to increment a counter in the recursion, I\[详细]
2023-02-17 11:55 分类:问答Combining lexer with many parsers
I know a typical configuration of lexer and parser, where the lexer reads the source code and generates tokens, which are then directed to the parser, and the parser uses them as terminal symbols in i[详细]
2023-02-12 12:54 分类:问答Writing correct LL(1) grammars?
I\'m currently trying to write a (very) small interpreter/compiler for a programming language. I have set the syntax for the language, and I now need to write down the grammar for the language. I inte[详细]
2023-02-11 16:47 分类:问答Rename files to lowercase in Powershell
I am trying to rename a bunch of files recursively using Powershell 2.0. The directory structure looks like this:[详细]
2023-01-17 21:59 分类:问答