{"id":182,"date":"2019-07-09T15:02:23","date_gmt":"2019-07-09T18:02:23","guid":{"rendered":"https:\/\/micheladrianomedeiros.com.br\/blog\/?p=182"},"modified":"2019-10-29T12:00:29","modified_gmt":"2019-10-29T15:00:29","slug":"introducao-a-compilacao","status":"publish","type":"post","link":"https:\/\/micheladrianomedeiros.com.br\/blog\/introducao-a-compilacao\/","title":{"rendered":"Compiladores #1"},"content":{"rendered":"\n

Compiladores<\/strong><\/p>\n\n\n\n

Um compilador \u00e9 um programa\nque l\u00ea um programa escrito numa linguagem (a linguagem fonte) e o traduz num\nprograma equivalente numa outra linguagem (a linguagem alvo). Na leitura da\ntradu\u00e7\u00e3o do c\u00f3digo fonte para o c\u00f3digo alvo pode ocorrer um erro. <\/p>\n\n\n\n

\"\"<\/figure><\/div>\n\n\n\n

http:\/\/www.gpec.ucdb.br\/pistori\/disciplinas\/compiladores\/na_co_cg.htm<\/a><\/p>\n\n\n\n

Ao longo dos anos 50, os\ncompiladores foram considerados programas notoriamente dif\u00edceis de se escrever.\nO primeiro compilador Fortran, por exemplo, consumiu 18 homens-ano para\nimplementar (Backus et al. [1957]). Com os avan\u00e7os de hoje um estudante pode\ncriar um compilador de um semestre. <\/p>\n\n\n\n

O Modelo de Compila\u00e7\u00e3o de\nAn\u00e1lise e S\u00edntese<\/strong><\/p>\n\n\n\n

Existem duas partes na\ncompila\u00e7\u00e3o: a an\u00e1lise e a s\u00edntese. A parte de an\u00e1lise divide o programa fonte\nnas partes constituintes e cria uma representa\u00e7\u00e3o intermedi\u00e1ria dele. A de\ns\u00edntese constr\u00f3i o programa alvo desejado, a partir da representa\u00e7\u00e3o\nintermedi\u00e1ria. Das duas, a s\u00edntese requer as t\u00e9cnicas mais especializadas. <\/p>\n\n\n\n

Durante a an\u00e1lise, as\nopera\u00e7\u00f5es implicadas pelo programa fonte s\u00e3o determinadas e registradas numa\nestrutura hier\u00e1rquica, chamada de \u00e1rvore. Frequentemente, \u00e9 utilizado um tipo\nespecial de \u00e1rvore, chamado \u00e1rvore sint\u00e1tica, na qual cada n\u00f3 representa uma\nopera\u00e7\u00e3o e o filho de um n\u00f3 representa o argumento da opera\u00e7\u00e3o. A figura\nrepresenta uma \u00e1rvore sint\u00e1tica. <\/p>\n\n\n\n

\"\"<\/figure><\/div>\n\n\n\n

Muitas ferramentas de software\nque manipulam programas fonte realizam primeiro algum tipo de an\u00e1lise. Exemplos:<\/p>\n\n\n\n

Editores de estruturas:<\/strong> Um editor\nde estruturas toma como entrada um conjunto de comandos para construir um programa\nfonte. Realiza n\u00e3o s\u00f3 as fun\u00e7\u00f5es de um editor de textos ordin\u00e1rios, tais como\ncria\u00e7\u00e3o e modifica\u00e7\u00e3o deles, mas tamb\u00e9m analisa o conte\u00fado de um programa\nfonte, estabelecendo-lhe uma estrutura hier\u00e1rquica apropriada. O editor de\nestruturas pode, tamb\u00e9m, realizar tarefas adicionais que s\u00e3o \u00fateis ao preparo\nde um programa. Por exemplo, o autocomplete do Netbeans. <\/p>\n\n\n\n

\"\"<\/figure><\/div>\n\n\n\n
\n