Lecture 06: Describing Language Syntax

0 11 informačný list up804653

začať sa učiť

stiahnuť mp3 vytlačiť hrať Skontrolujte sa

otázka		Odpoveď
what are regular grammars začať sa učiť		regular grammars (equivalently, regular expressions) are useful for defining languages’ lexical structure;
what re context-free grammars začať sa učiť		context-free grammars (CFG) for defining language syntax.
CFG is the ___ ___ used way to describe programming language. začať sa učiť		CFG is the most widely used way to describe programming language.
what is the formal definition for CFG začať sa učiť		a context-free grammar is a tuple G = (T, N, S,P)
if a context-free grammar is a tuple G = (T, N, S,P) what is T začať sa učiť		T is a finite nonempty set of terminal symbols, which consist of strings in the language (such as while), which refer to parts of the text of sentences in the language.
if a context-free grammar is a tuple G = (T, N, S,P) what is N začať sa učiť		N is a finite nonempty set of non-terminal symbols, disjoint from T. These refer to syntactic structures defined by other structures and rules (e.g., <exp>).
if a context-free grammar is a tuple G = (T, N, S,P) what is S začať sa učiť		S ∈ N (the start symbol),
if a context-free grammar is a tuple G = (T, N, S,P) what is P začať sa učiť		P is a set of (context-free) productions of the form A → α (reads A produces α) where A ∈ N and α ∈ (T ∪ N)∗.
What is the standard shorthand notation for context-free grammars (CFG) začať sa učiť		[1] The start symbol is that given on the left-hand-side of the first rule. [2] For each non-terminal symbol we use \| to separate the alternative right-hand sides of the production rules.
write G2 in short hand G2 = (T, N, S, P) where T = {a, b}, N = {S, C} and P ={S →ε, S →C, S →aSa, S →bSb, C → a, C → b}. začať sa učiť		G2 can be written as follows: S → ε \| C \| aSa \| bSb C → a \| b
What does BNF stand for? začať sa učiť		Backus-Naur Form

Vytvorte karty flash

Pozrite si podobné kartičky:

Lecture 01: Introduction to Programming Languages

Ak chcete pridať komentár, musíte byť prihlásený.