python (65.1k questions)

javascript (44.2k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (12.9k questions)

Questions - compiler-construction

Iteration number of live variable analysis

I know that the algorithm for live variable analysis can finally terminate and give a solution. However, I'd like to know whether the iteration number of the algorithm is determined(i.e., can I calcul...
test-img

MissSirius

algorithm

compiler-construction

compiler-optimization

static-analysis

code-analysis

Votes: 0

Answers: 1

Latest Answer

Although I still don't know how to calculate the accurate iteration number, it's easy to compute the maximum iteration number we need. It can be solved by applying the lattice theorems. In terms of si...
test-img

MissSirius

How are these parse tree generated?

I need assistance regarding generating the parse tree and the syntax tree. My version of the solutions are the images below but I don't know if they are correct or way off. Given the Grammar: S-->a...
test-img

zed unseened

compiler-construction

abstract-syntax-tree

context-free-grammar

parse-tree

Votes: 0

Answers: 1

Latest Answer

A parse tree (or a syntax tree) needs to correspond to the grammar. The easiest way to construct one is directly from the grammar, since this is exactly what your parser will do. Get out a nice big sh...
test-img

rici

How to store a dynamically typed variable in a Rust struct?

I disclaim that I'm a beginner in Rust and this is my first project. I'm trying to code a SQL compiler in Rust. I have to create a Token struct that represents a syntactical unit of a SQL query. In C/...
test-img

Nicholas Obert

rust

compiler-construction

Votes: 0

Answers: 3

Latest Answer

In Rust, where you have a closed set of possible types, you should use an enum. Enums in Rust are not like in C: they can carry payload (i.e. they're sum types). enum TokenType { Number(i32), ...
test-img

Chayim Friedman

What is a normal process to transfer an language format?

Hi I would like to make a light weight language transformation stuff. By "language transformation" it means transfer language into a unified form, to eliminate synthetic sugar or eliminate u...
test-img

Shore

compiler-construction

Votes: 0

Answers: 0

Posts

Questions

Blogs

Jobs