Implementation of variables in a stack-based Virtual Machine
2
So i have written a basic virtual machine with a very small instruction set, capable of performing jumps, basic math operations and pushing and popping literal values onto the stack [I am currently storing instructions as an array of opcodes]. However, I now want to add instructions to handle variable assignment, and I was wondering how this was done.
- Do I use a separate stack for variables and literal values?
- How do I remember where these variables are on the stack if kept there?
- Do I need another data structure for keeping track of variable indexes on the stack?
Thank you
variables assembly stack virtual-machine
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
add a comment |
2
So i have written a basic virtual machine with a very small instruction set, capable of performing jumps, basic math operations and pushing and popping literal values onto the stack [I am currently storing instructions as an array of opcodes]. However, I now want to add instructions to handle variable assignment, and I was wondering how this was done.
- Do I use a separate stack for variables and literal values?
- How do I remember where these variables are on the stack if kept there?
- Do I need another data structure for keeping track of variable indexes on the stack?
Thank you
variables assembly stack virtual-machine
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
2
You can do however you want :) The JVM, for example, is a stack based VM where local vars are indexed (they are basically and array). If you save the local variables in the stack, make sure they are directly reachable without the need to pop everything pushed after their creation. Also, think of how much a variable have to live: do they live in the current frame/function (e.g. are they local vars)? do they live for the whole program duration (e.g. are they global vars)? The answer will tell you where to put them. Having another data structure seems fine to me.
– Margaret Bloom
Nov 24 '18 at 22:46
add a comment |
2
2
2
So i have written a basic virtual machine with a very small instruction set, capable of performing jumps, basic math operations and pushing and popping literal values onto the stack [I am currently storing instructions as an array of opcodes]. However, I now want to add instructions to handle variable assignment, and I was wondering how this was done.
- Do I use a separate stack for variables and literal values?
- How do I remember where these variables are on the stack if kept there?
- Do I need another data structure for keeping track of variable indexes on the stack?
Thank you
variables assembly stack virtual-machine
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
So i have written a basic virtual machine with a very small instruction set, capable of performing jumps, basic math operations and pushing and popping literal values onto the stack [I am currently storing instructions as an array of opcodes]. However, I now want to add instructions to handle variable assignment, and I was wondering how this was done.
- Do I use a separate stack for variables and literal values?
- How do I remember where these variables are on the stack if kept there?
- Do I need another data structure for keeping track of variable indexes on the stack?
Thank you
variables assembly stack virtual-machine
variables assembly stack virtual-machine
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
asked Nov 24 '18 at 20:13
kingstoncompscikingstoncompsci
111
111
2
You can do however you want :) The JVM, for example, is a stack based VM where local vars are indexed (they are basically and array). If you save the local variables in the stack, make sure they are directly reachable without the need to pop everything pushed after their creation. Also, think of how much a variable have to live: do they live in the current frame/function (e.g. are they local vars)? do they live for the whole program duration (e.g. are they global vars)? The answer will tell you where to put them. Having another data structure seems fine to me.
– Margaret Bloom
Nov 24 '18 at 22:46
add a comment |
2
You can do however you want :) The JVM, for example, is a stack based VM where local vars are indexed (they are basically and array). If you save the local variables in the stack, make sure they are directly reachable without the need to pop everything pushed after their creation. Also, think of how much a variable have to live: do they live in the current frame/function (e.g. are they local vars)? do they live for the whole program duration (e.g. are they global vars)? The answer will tell you where to put them. Having another data structure seems fine to me.
– Margaret Bloom
Nov 24 '18 at 22:46
2
2
You can do however you want :) The JVM, for example, is a stack based VM where local vars are indexed (they are basically and array). If you save the local variables in the stack, make sure they are directly reachable without the need to pop everything pushed after their creation. Also, think of how much a variable have to live: do they live in the current frame/function (e.g. are they local vars)? do they live for the whole program duration (e.g. are they global vars)? The answer will tell you where to put them. Having another data structure seems fine to me.
– Margaret Bloom
Nov 24 '18 at 22:46
You can do however you want :) The JVM, for example, is a stack based VM where local vars are indexed (they are basically and array). If you save the local variables in the stack, make sure they are directly reachable without the need to pop everything pushed after their creation. Also, think of how much a variable have to live: do they live in the current frame/function (e.g. are they local vars)? do they live for the whole program duration (e.g. are they global vars)? The answer will tell you where to put them. Having another data structure seems fine to me.
– Margaret Bloom
Nov 24 '18 at 22:46
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53461967%2fimplementation-of-variables-in-a-stack-based-virtual-machine%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
draft saved
draft discarded
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53461967%2fimplementation-of-variables-in-a-stack-based-virtual-machine%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
2
You can do however you want :) The JVM, for example, is a stack based VM where local vars are indexed (they are basically and array). If you save the local variables in the stack, make sure they are directly reachable without the need to pop everything pushed after their creation. Also, think of how much a variable have to live: do they live in the current frame/function (e.g. are they local vars)? do they live for the whole program duration (e.g. are they global vars)? The answer will tell you where to put them. Having another data structure seems fine to me.
– Margaret Bloom
Nov 24 '18 at 22:46