analise lexica sintatica e semantica

Download Analise Lexica Sintatica e Semantica

If you can't read please download the document

Upload: alberto-moravia

Post on 31-Jul-2015

410 views

Category:

Documents


1 download

TRANSCRIPT

anlise lxica, sinttica e semnticaAnlise lxica o processo de analisar a entrada de linhas de caracteres (tal como o cdigo-fonte de um programa de computador) e produzir uma seqncia de smbolos chamado "smbolos lxicos" (lexical tokens), ou somente "smbolos" (tokens), que podem ser manipulados mais facilmente por um parser (leitor de sada). A Anlise Lxica a forma de verificar determinado alfabeto. Quando analisamos uma palavra, podemos definir atravs da anlise lxica se existe ou no algum caracter que no faz parte do nosso alfabeto, ou um alfabeto inventado por ns. O analisador lxico a primeira etapa de um compilador, logo aps vir a anlise sinttica. O analisador lxico funciona de duas maneiras: Primeiro estado da anlise A primeira etapa l a entrada de caracteres, um de cada vez, mudando o estado em que os caracteres se encontram. Quando o analisador encontra um caracter que ele no identifica como correto, ele o chama de "estado morto" ento, ele volta ltima anlise que foi aceita e assim tem o tipo e comprimento do lxico vlido. Um lxico, entretanto, uma nica lista de caracteres conhecidas de ser um tipo correto. Para construir um smbolo, o analisador lxico necessita de um segundo estado. [editar] Segundo estado da anlise Nesta etapa so repassados os caracteres do lxico para produzir um valor. O tipo do lxico combinado com seu valor o que adequadamente constitui um smbolo, que pode ser dado a um parser. (Alguns smbolos tais como parnteses no tm valores, e ento a funo da anlise no pode retornar nada). A anlise lxica escreve um parser muito mais fcil. Em vez de ter que acumular, renomeia seus caracteres individualmente. O parser no mais se preocupa com smbolos e passa a preocupar-se s com questes de sinttica. Isto leva a eficincia de programao, e no eficincia de execuo. Entretanto, desde que o analisador lxico o subsistema que deve examinar cada caracter nico de entrada, podem ser passos intensivos e o desempenhos se torna crtico, pode estar usando um compilador. [editar] Anlise lxica do Python Ver artigo principal: Python Como a linguagem de programao Python passa por um interpretador, existe a necessidade implcita de analisar o cdigo-fonte colocado dentro do interpretador (entrada: tokens), para que o cdigo funcione corretamente (sada: parser). Python dividido em linhas lgicas que so separadas pelo token newline. Como Python no h a definio de incio e fim de blocos de cdigos, e sim por identao, os delimitadores so o Ident e o Dedent. So vrios os tipos de tokens que so reconhecidos pela linguagem, como: identificadores, palavras-chaves, classes reservadas, strings, nmeros inteiros, operadores, delimitadores, sequncias, listas, dicionrios, funes, classes, etc. Anlise sinttica: definio Anlise sinttica uma tcnica empregada no estudo da estrutura sinttica de uma lngua. Ela til

quando se pretende: 1. descrever as estruturas sintticas possveis ou aceitveis da lngua; ou 2. decompor o texto em unidades sintticas a fim de compreender a maneira pela qual os elementos sintticos so organizados na sentena. A compreenso dos vrios mecanismos inerentes em uma lngua facilitada pelo procedimento analtico, atravs do qual buscam-se nas unidades menores (por exemplo, a sentena) as razes para certos fenmenos detectados nas unidades maiores (por exemplo, o texto). Dessa forma, a Gramtica Normativa (aquela que prescreve as normas da lngua culta) sempre se ocupou em decompor algumas unidades estruturais da lngua para tornar didtica a compreenso de certos fenmenos. No mbito da fonologia, tem-se a anlise fonolgica, em que a estrutura sonora das palavras decomposta em unidades mnimas do som (os fonemas); em morfologia, tem-se a anlise morfolgica, da qual se depreendem das palavras as suas unidades mnimas dotadas de significado (os morfemas). A anlise sinttica ocupa um lugar de destaque em muitas gramticas da lngua portuguesa, porque grande parte das normas do bem dizer e do bem escrever recaem sobre a estrutura sinttica, isto , sobre a organizao das palavras na sentena. Para compreender o uso dos pronomes relativos, a colocao pronominal, as vrias relaes de concordncia, por exemplo, importante, antes, promover uma anlise adequada da sintaxe apresentada pela sentena em questo. Nenhuma regra de conduta da lngua culta tem sentido sem uma anlise sinttica da sentena que se estuda. Por isso, antes que se aplique qualquer norma gramatical preciso compreender de que forma os elementos sintticos esto dispostos naquela sentena especial. Isso se d porque os elementos sintticos tambm no so fixos na lngua. Por exemplo: uma palavra pode funcionar como sujeito em uma sentena e, em outra, funcionar como agente da passiva. Somente a anlise sinttica poder determinar esse comportamento especfico das palavras no contexto da sentena. Sendo a anlise sinttica uma aplicao estritamente voltada para a sentena, parte-se dessa unidade maior para alcanar os seus constituintes - os sintagmas que, por sua vez, so rotulados atravs das categorias sintticas. Como se v, um exerccio de decomposio da sentena. Vejamos um exemplo de anlise sinttica: Teu pai quer que voc estuda antes de brincar. ...[h trs oraes] ...[1 orao: teu pai quer = orao principal] ...[na 1 orao: sintagma nominal = teu pai; sintagma verbal = quer] ...[sintagma verbal da 1 orao: formado por um verbo modal] ...[2 orao: que voc estuda = orao subordinada objetiva direta] ...[na 2 orao: sintagma nominal = voc; sintagma verbal = estuda] ...[2 orao: introduzida pelo pronome relativo que] ...[3 orao: antes de brincar = orao subordinada adverbial reduzida de infinitivo]

...[sintagma adverbial: locuo adverbial de tempo: antes de] ...[sintagma verbal: brincar] Atravs da anlise que desenvolvemos pudemos depreender as vrias unidades menores do perodo, isto , as trs oraes (ou sentenas), e, alm disso, identificamos as funes dos elementos sintticos presentes em cada orao (tipo de verbo, qualidade do pronome, tipos de sintagmas, tipo de advrbio). A partir desses resultados possvel verificar um problema de concordncia verbal existente na segunda orao. Trata-se da norma gramatical que nos informa o seguinte: "se houver uma orao subordinada objetiva direta introduzida pelo pronome que e, se essa orao complementa um verbo modal, ento o verbo dessa orao subordinada deve estar no modo subjuntivo". Pela anlise sinttica vemos que esse o caso do nosso perodo. Assim, conseguimos compreender a necessidade de alterao da forma verbal, derivando a sentena abaixo. Teu pai quer que voc estude antes de brincar. Para promovermos essa anlise, enfim, foi exigido que conhecssemos alguns elementos fundamentais da sintaxe: o perodo a frase a orao os termos das oraes A anlise sinttica, assim como as outras referentes lngua, um exerccio muito prximo da matemtica, pois envolve um raciocnio lgico do tipo: "se voc encontrar tal elemento, ento admita que esse elemento um objeto tal". Promover esse tipo de raciocnio no estudo das sentenas desenvolver uma anlise formal, porque as categorias sintticas so formas que no dependem do contedo que expressam. Em outros nveis de anlise - a anlise semntica, a anlise discursiva e anlise estilstica - esse tipo de raciocnio lgico bastante complicado, porque envolve elementos cuja representao e estrutura no so fixas. Em todo caso, grande parte das correes gramaticais se aplica ao nvel de adequao sinttica do texto, por isso a chamada reviso gramatical. Anlise semntica a terceira fase da compilao onde se verifica os erros semnticos, (por exemplo, uma multiplicao entre tipos de dados diferentes) no programa-fonte (cdigo-fonte) e coleta as informaes necessrias para a prxima fase da compilao que a gerao de programaobjeto (cdigo objeto).

Fonte(s):http://pt.wikipedia.org/wiki/Sem%C3%A2nt