Syntax Analysis
0.0(0)
Studied by 0 people
Call with Kai
Knowt Play
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/9
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
10 Terms
1
New cards
syntax analysis
using tokens from lexical analysis to verify their usage
2
New cards
grammar
finite set of rules to create an infinite set of sentences via tokens
3
New cards
Context Free Grammar (CFG)
how tokens and language are combined
4
New cards
differentiate top-down from bottom-down parsing
top-down parsing starts from a high level construct to create tokens while bottom-down parsing uses tokens to create a root structure
5
New cards
Unlike regular languages, context free languages (CFL) have
infinite number of states, maintain memory, and can be recursed/nested
6
New cards
What are the tuples used in CFG?
V, ∑, S, R
7
New cards
V
non-terminal/placeholder symbols
8
New cards
∑
terminal symbols
9
New cards
S
start symbol
10
New cards
R
production rules
Note 
Flashcards (22)