Skip to content

Latest commit

 

History

History
47 lines (31 loc) · 1.59 KB

tc.md

File metadata and controls

47 lines (31 loc) · 1.59 KB

Tehnici de Compilare - Georgescu Geanina

Examen

2021

2018

Seria 34

Seria 33

  1. Construiti un automat translator cu stiva, care sa primeasca un w <- {0, 1, 2, 3, 4, 5, 6, 7}*, unde w nu incepe cu 0. Acest w este un numar scris in baza 8. Automatul trebuie sa afiseze zz^R, unde z <- {0, 1}* este conversia lui w in baza 2, iar z^R este z reversed.

  2. Fie gramatica G: S -> aAbS S -> b A -> aA A -> aBb B -> \lambda

Aratati ca G este LL(2) tare, si parsati sirul "abbba" prin parserul LL(2).

  1. Verificati daca gramatica G de la punctul 2) este SLR(1).

Older

  • subiect din 2016 grupa
  • subiecte din 2009

Materiale