Compiler Design - Syntax Analysis
編譯器 設計 語法 分析演算法
http://www.tutorialspoint.com/compiler_design/index.htm
Compiler Design Tutorial
Compiler Design - Home
Compiler Design - Overview
Compiler Design - Architecture
Compiler Design - Phases of Compiler
Compiler Design - Lexical Analysis
Compiler - Regular Expressions
Compiler Design - Finite Automata
Compiler Design - Syntax Analysis
Compiler Design - Types of Parsing
Compiler Design - Top-Down Parser
Compiler Design - Bottom-Up Parser
Compiler Design - Error Recovery
Compiler Design - Semantic Analysis
Compiler - Run-time Environment
Compiler Design - Symbol Table
Compiler - Intermediate Code
Compiler Design - Code Generation
Compiler Design - Code Optimization
Compiler Design Useful Resources
Compiler Design - Quick Guide
Compiler Design - Useful Resources
Compiler Design - Discussion
Selected Reading
Developer's Best Practices
Questions and Answers
Effective Resume Writing
HR Interview Questions
Computer Glossary
Who is Who
- Compiler Design Tutorial
PDF Version Quick Guide Resources Job Search Discussion
A compiler translates the code written in one language to some other language without changing the meaning of the program. It is also expected that a compiler should make the target code efficient and optimized in terms of time and space.
Compiler design principles provide an in-depth view of translation and optimization process. Compiler design covers basic translation mechanism and error detection & recovery. It includes lexical, syntax, lexical syntax and semantic analysis as front end, and code generation and optimization as back-end. exposure to Assembly Programming x86 process code generation and optimization as back-end.
In Fix Post fix Postfix Reverse Polish notation
Audience
This tutorial is designed for students interested in learning the basic principles of compilers.Enthusiastic readers who would like to know more about compilers and those who wish to design a compiler themselves may start from here.
Prerequisites
This tutorial requires no prior knowledge of compiler design but requires basic understanding of at least one programming language such as C, Java etc.It would be an additional advantage if you have had prior exposure to Assembly Programming.
...
- Syntax analysis or parsing is the second phase of a compiler. In this chapter, we shall learn the basic concepts used in the construction of a parser.
We have seen that a lexical analyzer can identify tokens with the help of regular expressions and pattern rules. But a lexical analyzer cannot check the syntax of a given sentence due to the limitations of the regular expressions. Regular expressions cannot check balancing tokens, such as parenthesis. Therefore, this phase uses context-free grammar (CFG), which is recognized by push-down automata.
沒有留言:
張貼留言