LANGUAGE AND TOOLS GURU SUHAN CANARAN
PROJECT MANAGER ANDREAS NILSSON
SYSTEM ARCHITECT AKSHAT SIKARWAR
SYSTEM INTEGRATOR ERIC SCHMIDT
TESTER AND VALIDATOR AARADHI TILVA
EXGOL(EXtended Game Of Life)
What is Game of Life
John Conway’s Game of Life:
Cellular Automaton on a 2D grid The state transitions of each cell on the grid is
computed using four transition rules. It is possible to construct logic gates such as AND, OR
and NOT using Game of Life constructions Turing machine can be implemented using Game of Life
What is EXGOL
Extended Game of Life:
is a scripting language to simulate cellular automatons
gives the user option to have their own transition rule set
Game of Life can easily be implemented using EXGOL supports several different cell classes and states
concurrently is designed to support n-dimensional grids
Program Structure
Three code sections:
INIT SECTION
TRANS SECTION
SIMULATION SECTION
Game of Life in EXGOL
class := {cell}state := {alive}gridsize := {10,10}gridtype := bounded
%%
trans BREED := empty -> alive trans DIE := alive -> emptytransrule BIRTH {
type:= BREEDcondition := peer[1] = 3
} transrule LONELY {
type := DIEcondition := peer[1] < 2
}
transrule OVERPOPULATION{type := DIEcondition := peer[1] > 3
}%%
populate(cell, alive, poisson(0.1))sim CONWAY := {BIRTH, LONELY, OVERPOPULATION}start(100, CONWAY)
Translator Structure
Simulation Object
Simulation Object
Source ProgramSource Program
Lexical AnalyzerLexical Analyzer
Syntax AnalyzerSyntax Analyzer
Semantic AnalyzerSemantic Analyzer
BackendBackend
Simulation/Output
Simulation/Output
Simulation Object
Ties front end and back end of EXGOL compilerPlays role of symbol table and intermediate codeIn-memory representation of the program logicDifferent compiler phases fill information hereAlso used for error checking and semantic analysisThis object then passed to the backendLooked up for computing every successive
generation
Backend
Written in Java
The graphical engine is written in Swing
Runs a graphical simulation of the automata
Can output the state of the grid at every generation
Development Infrastructure
Development Conclusion
The compiler building tools (JFlex/BYacc) worked very well with Java.
Dynamic group with different personalities and specialties.
Difficult to coordinate five person team in
terms of schedules
Testing
Test cases to test productions
Test Suite – Used JUnit for testing.
Conclusion
EXGOL is a language for cellular Automaton. Our effort in extending the of Game of Life brings up applications which can be more complex and also with better visual capabilities.
Applications can range from study of two or more competing microorganisms for ‘N’ number of generations or for fun to compute competing species of two different cultures!
So try EXGOL!
