• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 195,  comments - 30,  trackbacks - 0
            You are to write an interpreter for a simple computer. This computer uses a processor with a small number of machine instructions. Furthermore, it is equipped with 32 byte of memory, one 8-bit accumulator (accu) and a 5-bit program counter (pc). The memory contains data as well as code, which is the usual von Neumann architecture.

            The program counter holds the address of the instruction to be executed next. Each instruction has a length of 1 byte - the highest 3 bits define the type of instruction and the lowest 5 bits define an optional operand which is always a memory address (xxxxx). For instructions that don't need an operand the lowest 5 bits have no meaning (-----). Here is a list of the machine instructions and their semantics:

            000xxxxx   STA x   store the value of the accu into memory byte x
            001xxxxx   LDA x   load the value of memory byte x into the accu
            010xxxxx   BEQ x   if the value of the accu is 0 load the value x into the pc
            011-----   NOP     no operation
            100-----   DEC     subtract 1 from the accu
            101-----   INC     add 1 to the accu
            110xxxxx   JMP x   load the value x into the pc
            111-----   HLT     terminate program

            In the beginning, program counter and accumulator are set to 0. After fetching an instruction but before its execution, the program counter is incremented. You can assume that programs will terminate.

            Input Specification

            The input file contains several test cases. Each test case specifies the contents of the memory prior to execution of the program. Byte 0 through 31 are given on separate lines in binary representation. A byte is denoted by its highest-to-lowest bits. Input is terminated by EOF.

            Output Specification

            For each test case, output on a line the value of the accumulator on termination in binary representation, again highest bits first.

            Sample Input

            00111110
                        10100000
                        01010000
                        11100000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00111111
                        10000000
                        00000010
                        11000010
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        00000000
                        11111111
                        10001001
                        

            Sample Output

            10000111
            很好的題,很容易錯(cuò)。
            需要計(jì)算機(jī)組成原理的一點(diǎn)知識(shí),沒學(xué)過也能做。
            指令譯碼,(將二進(jìn)制轉(zhuǎn)化為十進(jìn)制并從中獲得操作類型和立即數(shù)x)可以用位運(yùn)算,
            指令執(zhí)行 pc,accu,立即數(shù)x都可以用int表示且是全局變量,memory用數(shù)組表示。
            有很多注意的地方,
            pc不能超過32;不能小于0.
            accu不能超過256.不能小于0.
            自己都沒有注意到。
            pc,accu,
            posted on 2009-07-24 10:59 luis 閱讀(305) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 粗心題
            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久99国产综合精品| 亚洲成人精品久久| av色综合久久天堂av色综合在| 思思久久99热只有频精品66| 久久人人爽人人爽人人片av麻烦 | 久久大香香蕉国产| 国产99久久久久久免费看 | 伊人久久大香线蕉成人| 欧美日韩精品久久免费| 国产91久久精品一区二区| 久久九色综合九色99伊人| 欧美牲交A欧牲交aⅴ久久| 国产免费福利体检区久久| 伊人久久大香线蕉av一区| 精品久久综合1区2区3区激情| 亚洲国产精品无码久久SM| 欧美日韩成人精品久久久免费看 | 亚洲狠狠婷婷综合久久蜜芽| 久久久中文字幕| 久久99精品久久久久久久不卡 | 久久99精品久久久久久动态图 | 久久发布国产伦子伦精品| 国内精品久久久久久久久电影网| 伊人久久综在合线亚洲2019 | 久久久WWW成人免费精品| 国产∨亚洲V天堂无码久久久| 久久午夜夜伦鲁鲁片免费无码影视 | 性做久久久久久久久浪潮| 精品无码久久久久国产动漫3d| 国产毛片久久久久久国产毛片| 久久w5ww成w人免费| 熟妇人妻久久中文字幕| 7777久久久国产精品消防器材 | 狠狠色丁香久久婷婷综合蜜芽五月 | 99热都是精品久久久久久| 久久99精品久久只有精品| 久久久免费精品re6| 久久国产免费直播| 久久精品青青草原伊人| 亚洲精品乱码久久久久久自慰| 久久综合久久鬼色|