Top "Compiler-theory" questions

A compiler is a computer program (or set of programs) that transforms source code written in a programming language (the source language) into another computer language (the target language, often having a binary form known as object code).

Minimum pumping length for the following regular languages

What are the minimum pumping length for the following languages ? The empty language (01)* 10(11*0)*0 1011 011 U 0*1* Here are my solutions. Please correct …

computer-science regular-language computation-theory compiler-theory
Register allocation and spilling, the easy way?

I'm looking for a way to allocate local variables to registers. I'm aware of a couple of serious methods for …

graph-theory compiler-theory i386 register-allocation
Semantic analysis in compilers

How is the semantic analysis done by a compiler (generally)? I had to answer to this question during my last …

compiler-construction semantics compiler-theory semantic-analysis
Removing Left Recursion in ANTLR

As is explained in Removing left recursion , there are two ways to remove the left recursion. Modify the original grammar …

antlr compiler-theory
How do C compilers implement functions that return large structures?

The return value of a function is usually stored on the stack or in a register. But for a large …

c compiler-optimization calling-convention abi compiler-theory
SLR(1) Parser and epsilon involved

Let's suppose I have the following grammar: S → X X → a | ϵ If that grammar wouldn't have ϵ involved, I would construct …

parsing theory grammar compiler-theory language-theory