diff options
| Commit | 6c73a13855d76ed32c067564beee9d474f0d7bc1 (patch) | |
|---|---|---|
| Author | 2022-10-24 23:29:49 +0300 | |
| Committer | 2022-10-24 23:29:49 +0300 | |
| Files | 573dbc2a0f9c66cc030a96d4e8a3c5e841ca7e28 /website | |
| IPL-6c73a13855d76ed32c067564beee9d474f0d7bc1.tar IPL-6c73a13855d76ed32c067564beee9d474f0d7bc1.tar.gz IPL-6c73a13855d76ed32c067564beee9d474f0d7bc1.zip | ||
| Parent | 9792d846f4d78f99ba928f734f3e9f15912d1f7f (diff) | |
Fixed too large slide
1 files changed, 7 insertions, 4 deletions
| -rw-r--r-- | website/content/slides/03_parsing/_index.md | 11 |
diff --git a/website/content/slides/03_parsing/_index.md b/website/content/slides/03_parsing/_index.md index 7fccdcc..0b7877c 100644 --- a/website/content/slides/03_parsing/_index.md +++ b/website/content/slides/03_parsing/_index.md @@ -35,9 +35,12 @@ Context Free Grammars are: 1. formal grammars - they describe all the strings in a formal language 2. context free - there is only one non-terminal on left hand side of each rule - <expr> ::= <expr> <op> <expr> | (<expr>) | <term> - <op> ::= + | - | * | / - <term> ::= [0-9]+ +--- +##### CFG for arithmetic expressions + + <expr> ::= <expr> <op> <expr> | (<expr>) | <term> + <op> ::= + | - | * | / + <term> ::= [0-9]+ > Does this grammar allow for operator precedence? (No, more later) @@ -306,7 +309,7 @@ exactly the same in terms of algorithms and power. {{< note >}} -- First three are easy to implement by hand, the second three are better +- First three are easy to implement by hand, the last three are better generated. - Pratt parsing is a mix between recursive descent and operator-precedence. |
