PPT-Compiler principles Syntax analysis

Jakub Yaghob Get next token Syntax analysis The main task Decide whether an input word is a word from an input language Other important tasks Syntaxdirected translation is the main loop of the compiler. Close Reading & Reading Closely. Definition of Syntax. the . way in which linguistic elements (as words) are put together to form constituents (as phrases or clauses. ) . from Merriam Webster. The arrangement of words, sentences, phrases and parts of language to form meaning. The understanding of syntax is part of the study of linguistics.. Timothy W. Hnat. , Tamim I. Sookoor, Pieter . Hooimeijer, Westley . Weimer, and Kamin . Whitehouse. SESENA . 2010. D. epartment . of Computer Science, University of Virginia. Charlottesville, VA, . USA. Hieu Hoang. MT Marathon 2011 Trento. Contents. What is a syntactic model?. What’s wrong with Syntax?. Which syntax model to use?. Why use syntactic models?. Mixed-Syntax Model. Extraction. Decoding. The Power of Word Combinations. I. Syntax Indicators. A. Sentence Function. B. Grammatical Classification. C. Sentence Length. Short, Long, or Combination.. *Lengthy sentences followed by a very short one will effectively stress a point. . Computational . Exascale. Workshop. December 2010. Dan Quinlan. Chunhua. Liao, Justin Too, Robb . Matzke. , Peter . Pirkelbauer. Center for Applied Scientific Computing. Lawrence Livermore National Laboratory. Semantic analysis. Jakub Yaghob. Syntax-directed definitions. Each grammar symbol has an associated set of attributes. Like a record. Two kinds of attributes. Synthesized. Inherited. Attributes can represent anything. A cross-dialectal perspective. Norbert . Corver. , . Jeroen. van . Craenenbroeck. , Will Harwood, . Marko . Hladnik. , Sterre Leufkens, Tanja Temmerman. NWO/FWO Project ‘G.A049.12N’. Grote . Taaldag. By Namita Dave. Overview. What are compiler optimizations?. Challenges with optimizations. Current Solutions. Machine learning techniques. Structure of Adaptive compilers. Introduction. O. ptimization . The Power of Word Combinations. I. Syntax Indicators. A. Sentence Function. B. Grammatical Classification. C. Sentence Length. Short, Long, or Combination.. *Lengthy sentences followed by a very short one will effectively stress a point. . Types of Linguistic Theories. Prescriptive. : “prescriptive linguistics” is an oxymoron. Prescriptive grammar: . how people ought to talk. Descriptive. : provide account of syntax of a language. Descriptive grammar. . Theory. , Spring 2011. Teacher. : Linus Källberg. 2. Outline. Flex. Bison. Abstract syntax . trees. Flex. 3. Flex. Tool for automatic generation of scanners. Open-source version of . Lex. Takes regular expressions as input. usually machine language, sometimes assembly language as an intermediate. for Java and . .net. , compilers convert code into an intermediate format. a just-in-time (JIT) compiler or interpreter then converts it into machine code. Nuno Lopes . and. José Monteiro. Deriving preconditions by hand is hard; WPs are often non-trivial. WPs derived by hand are often wrong!. Weaker preconditions expose more optimization opportunities. Jakub Yaghob. Syntax-directed definitions. Each grammar symbol has an associated set of attributes. Like a record. Two kinds of attributes. Synthesized. Inherited. Attributes can represent anything. Attribute values defined by semantic rules assigned to grammar productions.