{"id":267,"date":"2016-09-01T14:12:20","date_gmt":"2016-09-01T17:12:20","guid":{"rendered":"http:\/\/just.pro.br\/blog\/?p=267"},"modified":"2016-09-01T14:15:05","modified_gmt":"2016-09-01T17:15:05","slug":"2a-avaliacao-de-aspectos-teoricos-da-computacao-2016-1","status":"publish","type":"post","link":"https:\/\/just.pro.br\/blog\/2016\/09\/01\/2a-avaliacao-de-aspectos-teoricos-da-computacao-2016-1\/","title":{"rendered":"2\u00aa avalia\u00e7\u00e3o de Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o (2016.1)"},"content":{"rendered":"

2\u00aa avalia\u00e7\u00e3o da disciplina EXA858 \u2013 Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o – 2016.1.
\nValor: 10,0 na 2\u00aa unidade.
\nPrazo: 20\/09\/2016, 23:59 (via e-mail).
\nEm dupla.<\/p>\n

Crie um programa que fa\u00e7a a leitura de uma defini\u00e7\u00e3o de Gram\u00e1tica Livre de Contexto em arquivo e analise a entrada do usu\u00e1rio. Ap\u00f3s a leitura do arquivo, o programa deve solicitar uma string<\/em> ao usu\u00e1rio e informar se ela faz parte da gram\u00e1tica ou n\u00e3o.<\/p>\n

O arquivo da gram\u00e1tica ter\u00e1 o formato abaixo:<\/p>\n

VARIAVEL1:PRODUCAO1|PRODUCAO2|...\r\nVARIAVEL2:=PRODUCAO3|PRODUCAO4|...<\/pre>\n
Cada linha cont\u00e9m uma vari\u00e1vel (n\u00e3o-terminal), seguido de ”:=” e as regras de produ\u00e7\u00e3o, que podem ser separadas por um ”|”. Todas as vari\u00e1veis ser\u00e3o identificadas por letras mai\u00fasculas enquanto que os terminais poder\u00e3o ser letras min\u00fasculas (exceto a letra ”e”), operadores (+, -, *, \/), n\u00fameros e par\u00eanteses. A produ\u00e7\u00e3o vazia \u00e9 representada por um ”e”. Veja o exemplo abaixo:<\/p>\n
N\u00e3o \u00e9 preciso se preocupar com outros caracteres. Apenas os citados acima ser\u00e3o usados nos testes.<\/p>\n
Veja tr\u00eas exemplos de arquivos de gram\u00e1tica:<\/p>\n
S:=(S)|0<\/pre>\n
S:=if E then S else S|if E then S|comando\r\nE:=NON\r\nN:=0|1|2|3|4|5|6|7|8|9\r\nO:=+|-|*|\/<\/pre>\n
S:=AB|e\r\nA:=Aa\r\nA:=e\r\nB:=Bb|e<\/pre>\n
O programa pode ser feito em qualquer linguagem.<\/p>\n","protected":false},"excerpt":{"rendered":"
2\u00aa avalia\u00e7\u00e3o da disciplina EXA858 \u2013 Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o – 2016.1. Valor: 10,0 na 2\u00aa unidade. Prazo: 20\/09\/2016, 23:59 (via e-mail). Em dupla. Crie um programa que fa\u00e7a a leitura de uma defini\u00e7\u00e3o de Gram\u00e1tica Livre de Contexto em …<\/p>\n
  2\u00aa avalia\u00e7\u00e3o de Aspectos Te\u00f3ricos da Computa\u00e7\u00e3o (2016.1)<\/span> Read More »<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21,9],"tags":[],"class_list":["post-267","post","type-post","status-publish","format-standard","hentry","category-aspectos-teoricos-da-computacao","category-uefs"],"_links":{"self":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/267","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/comments?post=267"}],"version-history":[{"count":2,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/267\/revisions"}],"predecessor-version":[{"id":269,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/267\/revisions\/269"}],"wp:attachment":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/media?parent=267"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/categories?post=267"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/tags?post=267"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}