Simulátor stroje RAM

Abstract

Práce se věnuje návrhu simulátoru teoretického stroje RAM (Random Access Machine v překladu Stroj s náhodným přístupem). RAM stroj je teoretický model imitující funkci procesoru počítače, který se využívá k testování složitosti a analýzy algoritmů. Používá se mnoho variant strojů RAM lišících se zejména instrukčními sadami. Problémem je, že dostupné aplikace, které simulují tyto stroje RAM, jsou většinou definovány pouze pro jednu určitou instrukční sadu. Práce se věnuje návrhu a implementaci aplikace pro simulaci stroje RAM, která umožní uživateli definovat kteroukoliv z těchto různých instrukčních sad. Jedná se o webovou aplikaci, která využívá framework Blazor od firmy Microsoft. Aplikace je koncipovaná jako SPA (Single Page App), která nevyžaduje neustálou komunikaci se serverem. Kód aplikace je prováděn přímo v prohlížeči. Uživatelem definované instrukční sady a programy jsou ukládány v lokální paměti prohlížeče pro pozdější použití.

The subject of this thesis is designing a simulator of a theoretical machine called RAM (Random Access Machine). RAM is a theoretical model that imitates the processor of a computer. It is used for testing algorithmic complexity and analysis of algorithms. There are a lot of different kinds of RAMs mostly differing by their instruction sets. Existing applications for simulating RAMs usually support only one instruction set. The main goal of this thesis is the implementation of a RAM simulator application that can support any instruction set defined by the user. The application is a SPA (Single Page App) that runs entirely in the browser. User-defined programs and instruction sets are stored in the local storage of the browser.