====== Cvičení 13: Stavový automat, grafy ======


==== Komentáře - rozšíření ====

  * Upravte program na odstraňování komentářů z přednášky tak:
    * aby program bral v úvahu řetězce začínající a končící znakem '
    * aby správně interpretoval znaky \' a \"
    * aby pokud řádka končí znakem \ dovedl řetězec prodloužit přes více řádek
  * Program otestujte na následujících datech
<code>
a='b\'c#d' #e
i="j\"k'l#m" #n
</code>
  * Program z přednášky:
<code python>
def preskoc_komentare(line):
  # vytiskne obsah souboru 'f' s vynechanymi komentari
  stav=0          # počáteční stav automatu
  for c in line:  # přečti jeden znak
    if stav==0:   # počáteční stav
      if c=="#":  # začátek komentáře
        stav=1
        continue        
      elif c=='\"':
        stav=2    # začátek řetězce
    elif stav==1: # 1="komentar"
      continue
    elif stav==2:
      if c=='\"':
        stav=0
    print(c,end="") # vytiskni znak

i=input()
preskoc_komentare(i)  # nacti radku a preskakuj
</code>

==== Kontrola reálného čísla ====

  * Reálné číslo v pythonu je zadána touto BNF gramatikou:
<code BNF>
floatnumber   ::=  pointfloat | exponentfloat
pointfloat    ::=  [intpart] fraction | intpart "."
exponentfloat ::=  (intpart | pointfloat) exponent
intpart       ::=  digit+
fraction      ::=  "." digit+
exponent      ::=  ("e" | "E") ["+" | "-"] digit+
digit         ::=  "0"..."9"
</code>
  * Vymyslete a naprogramujte stavový automat, který bude zjišťovat, zda je řetězec na řádce reálným číslem.
  * 
==== Obsahy závorek ====
  * Uvažujme řetězec obsahující závorky () a [].
  * Napište program, který bude testovat, zda je výraz správně uzávorkován a zjistí text uvnitř závorek
  * Závorky mohou být do sebe vnořeny a pak text patří do poslední úrovně závorek
  * Program tedy text:
<code>
aa[bb(cc)dd(ee)fff[gggg]]hhh
</code>
  * převede na výstup:
<code>
()cc
()ee
[]gggg
[]bbddfff
</code>
  * písmena 'aa' a 'hhh' se zahodí, nejsou uvnitř žádných závorek