http://snippets.dzone.com/posts Mon, 13 Oct 2008 13:23:20 GMT DZone Snippets: 10033 code http://snippets.dzone.com/posts/show/5246 A solution for the "Interpreter" problem. <br /> <br />Problem description: <br /><a href="http://icpcres.ecs.baylor.edu/onlinejudge/external/100/10033.html">http://icpcres.ecs.baylor.edu/onlinejudge/external/100/10033.html</a> <br /> <br />Author: <a href="http://joanatrindade.wikidot.com">Joana Matos Fonseca da Trindade</a> <br />Date: 2008.03.16 <br /> <br /><code> <br />/* <br /> * Solution for the "Interpreter" problem. <br /> * UVa ID: 10033 <br /> */ <br />#include <stdio.h> <br /> <br />#define MAX_REG 10 <br />#define MAX_RAM 1000 <br /> <br />int pointer; <br />int regArray[MAX_REG]; <br />int ram[MAX_RAM]; <br /> <br />/* initialize registers and ram */ <br />int init() { <br /> int i; <br /> for (i = 0; i < MAX_REG; i++) { <br /> regArray[i] = 0; <br /> } <br /> for (i = 0; i < MAX_RAM; i++) { <br /> ram[i] = 0; <br /> } <br /> <br />} <br /> <br />/* decode instruction */ <br />int decode() { <br /> int command, a1, a2; <br /> command = ram[pointer] / 100; <br /> a1 = (ram[pointer] % 100) / 10; <br /> a2 = ram[pointer] % 10; <br /> <br /> switch (command) { <br /> /* halt */ <br /> case 1 : <br /> return 0; <br /> break; <br /> <br /> /* set register a1 to a2 */ <br /> case 2 : <br /> regArray[a1] = a2; <br /> pointer++; <br /> break; <br /> <br /> /* add a2 to register a1 */ <br /> case 3 : <br /> regArray[a1] = (regArray[a1] + a2) % 1000; <br /> pointer++; <br /> break; <br /> <br /> /* multiply register a1 by a2 */ <br /> case 4 : <br /> regArray[a1] = (regArray[a1] * a2) % 1000; <br /> pointer++; <br /> break; <br /> <br /> /* set register a1 to the value of register a2 */ <br /> case 5 : <br /> regArray[a1] = regArray[a2]; <br /> pointer++; <br /> break; <br /> <br /> /* add the value of register a2 to register a1 */ <br /> case 6 : <br /> regArray[a1] = (regArray[a1] + regArray[a2]) % 1000; <br /> pointer++; <br /> break; <br /> <br /> /* multiply register a1 by the value of register a2 */ <br /> case 7 : <br /> regArray[a1] = (regArray[a1] * regArray[a2]) % 1000; <br /> pointer++; <br /> break; <br /> <br /> /* set register a1 to the value in RAM whose address is in register a2 */ <br /> case 8 : <br /> regArray[a1] = ram[regArray[a2]]; <br /> pointer++; <br /> break; <br /> <br /> /* set the value in RAM whose address in in register a2 to that of register a1 */ <br /> case 9 : <br /> ram[regArray[a2]] = regArray[a1]; <br /> pointer++; <br /> break; <br /> <br /> /* goto */ <br /> case 0 : <br /> if (regArray[a2] != 0) { <br /> pointer = regArray[a1]; <br /> } else { <br /> pointer++; <br /> } <br /> break; <br /> <br /> default: <br /> break; <br /> } <br /> return 1; <br />} <br /> <br />/* main */ <br />int main (int argc, const char * argv[]) { <br /> int i, j, cases, num_instr; <br /> char instr[5]; <br /> <br /> scanf("%d", &cases); <br /> fgets(instr, sizeof(instr), stdin); <br /> fgets(instr, sizeof(instr), stdin); <br /> num_instr = 0; <br /> <br /> /* for the number of test cases specified */ <br /> for (i = 0; i < cases; i++) { <br /> init(); <br /> <br /> pointer = 0; <br /> <br /> if (i != 0) { <br /> printf("\n"); <br /> } <br /> <br /> /* read input ram */ <br /> while(fgets(instr, sizeof(instr), stdin) != NULL) { <br /> if (instr[0] == '\n') { <br /> break; <br /> } <br /> ram[pointer] = (instr[0] - '0') * 100 + (instr[1] - '0') * 10 + (instr[2] - '0'); <br /> pointer++; <br /> } <br /> <br /> /* decode and interpret instructions until halt */ <br /> num_instr = 1; <br /> pointer = 0; <br /> while (decode()) { <br /> num_instr++; <br /> } <br /> <br /> printf("%d\n",num_instr); <br /> } <br /> <br /> return 0; <br />} <br /></code> Tue, 18 Mar 2008 09:26:35 GMT http://snippets.dzone.com/posts/show/5246 jmftrindade (Joana M. F. da Trindade)