Archipelago » qemu

/*

 * QEMU VGA Emulator.

 * 

 * Copyright (c) 2003 Fabrice Bellard

 * 

 * Permission is hereby granted, free of charge, to any person obtaining a copy

 * of this software and associated documentation files (the "Software"), to deal

 * in the Software without restriction, including without limitation the rights

 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell

 * copies of the Software, and to permit persons to whom the Software is

 * furnished to do so, subject to the following conditions:

 *

 * The above copyright notice and this permission notice shall be included in

 * all copies or substantial portions of the Software.

 *

 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL

 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER

 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,

 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN

 * THE SOFTWARE.

 */

#include <stdlib.h>

#include <stdio.h>

#include <stdarg.h>

#include <string.h>

#include <getopt.h>

#include <inttypes.h>

#include <unistd.h>

#include <sys/mman.h>

#include <fcntl.h>

#include <signal.h>

#include <time.h>

#include <sys/time.h>

#include <malloc.h>

#include <termios.h>

#include <sys/poll.h>

#include <errno.h>

#include <sys/wait.h>

#include <netinet/in.h>

#include "cpu.h"

#include "exec-all.h"

#include "vl.h"

//#define DEBUG_VGA

//#define DEBUG_VGA_MEM

//#define DEBUG_VGA_REG

//#define DEBUG_S3

//#define DEBUG_BOCHS_VBE

#define CONFIG_S3VGA

#define MSR_COLOR_EMULATION 0x01

#define MSR_PAGE_SELECT     0x20

#define ST01_V_RETRACE      0x08

#define ST01_DISP_ENABLE    0x01

/* bochs VBE support */

#define CONFIG_BOCHS_VBE

#define VBE_DISPI_MAX_XRES              1024

#define VBE_DISPI_MAX_YRES              768

#define VBE_DISPI_INDEX_ID              0x0

#define VBE_DISPI_INDEX_XRES            0x1

#define VBE_DISPI_INDEX_YRES            0x2

#define VBE_DISPI_INDEX_BPP             0x3

#define VBE_DISPI_INDEX_ENABLE          0x4

#define VBE_DISPI_INDEX_BANK            0x5

#define VBE_DISPI_INDEX_VIRT_WIDTH      0x6

#define VBE_DISPI_INDEX_VIRT_HEIGHT     0x7

#define VBE_DISPI_INDEX_X_OFFSET        0x8

#define VBE_DISPI_INDEX_Y_OFFSET        0x9

#define VBE_DISPI_INDEX_NB              0xa

#define VBE_DISPI_ID0                   0xB0C0

#define VBE_DISPI_ID1                   0xB0C1

#define VBE_DISPI_ID2                   0xB0C2

#define VBE_DISPI_DISABLED              0x00

#define VBE_DISPI_ENABLED               0x01

#define VBE_DISPI_LFB_ENABLED           0x40

#define VBE_DISPI_NOCLEARMEM            0x80

#define VBE_DISPI_LFB_PHYSICAL_ADDRESS  0xE0000000

typedef struct VGAState {

    uint8_t *vram_ptr;

    unsigned long vram_offset;

    unsigned int vram_size;

    uint32_t latch;

    uint8_t sr_index;

    uint8_t sr[8];

    uint8_t gr_index;

    uint8_t gr[16];

    uint8_t ar_index;

    uint8_t ar[21];

    int ar_flip_flop;

    uint8_t cr_index;

    uint8_t cr[256]; /* CRT registers */

    uint8_t msr; /* Misc Output Register */

    uint8_t fcr; /* Feature Control Register */

    uint8_t st00; /* status 0 */

    uint8_t st01; /* status 1 */

    uint8_t dac_state;

    uint8_t dac_sub_index;

    uint8_t dac_read_index;

    uint8_t dac_write_index;

    uint8_t dac_cache[3]; /* used when writing */

    uint8_t palette[768];

    uint32_t bank_offset;

#ifdef CONFIG_BOCHS_VBE

    uint16_t vbe_index;

    uint16_t vbe_regs[VBE_DISPI_INDEX_NB];

    uint32_t vbe_start_addr;

    uint32_t vbe_line_offset;

    uint32_t vbe_bank_mask;

#endif

    /* display refresh support */

    DisplayState *ds;

    uint32_t font_offsets[2];

    int graphic_mode;

    uint8_t shift_control;

    uint8_t double_scan;

    uint32_t line_offset;

    uint32_t line_compare;

    uint32_t start_addr;

    uint8_t last_cw, last_ch;

    uint32_t last_width, last_height;

    uint8_t cursor_start, cursor_end;

    uint32_t cursor_offset;

    unsigned int (*rgb_to_pixel)(unsigned int r, unsigned int g, unsigned b);

    /* tell for each page if it has been updated since the last time */

    uint32_t last_palette[256];

#define CH_ATTR_SIZE (160 * 100)

    uint32_t last_ch_attr[CH_ATTR_SIZE]; /* XXX: make it dynamic */

} VGAState;

/* force some bits to zero */

static const uint8_t sr_mask[8] = {

    (uint8_t)~0xfc,

    (uint8_t)~0xc2,

    (uint8_t)~0xf0,

    (uint8_t)~0xc0,

    (uint8_t)~0xf1,

    (uint8_t)~0xff,

    (uint8_t)~0xff,

    (uint8_t)~0x00,

};

static const uint8_t gr_mask[16] = {

    (uint8_t)~0xf0, /* 0x00 */

    (uint8_t)~0xf0, /* 0x01 */

    (uint8_t)~0xf0, /* 0x02 */

    (uint8_t)~0xe0, /* 0x03 */

    (uint8_t)~0xfc, /* 0x04 */

    (uint8_t)~0x84, /* 0x05 */

    (uint8_t)~0xf0, /* 0x06 */

    (uint8_t)~0xf0, /* 0x07 */

    (uint8_t)~0x00, /* 0x08 */

    (uint8_t)~0xff, /* 0x09 */

    (uint8_t)~0xff, /* 0x0a */

    (uint8_t)~0xff, /* 0x0b */

    (uint8_t)~0xff, /* 0x0c */

    (uint8_t)~0xff, /* 0x0d */

    (uint8_t)~0xff, /* 0x0e */

    (uint8_t)~0xff, /* 0x0f */

};

#define cbswap_32(__x) \

((uint32_t)( \

                (((uint32_t)(__x) & (uint32_t)0x000000ffUL) << 24) | \

                (((uint32_t)(__x) & (uint32_t)0x0000ff00UL) <<  8) | \

                (((uint32_t)(__x) & (uint32_t)0x00ff0000UL) >>  8) | \

                (((uint32_t)(__x) & (uint32_t)0xff000000UL) >> 24) ))

#ifdef WORDS_BIGENDIAN

#define PAT(x) cbswap_32(x)

#else

#define PAT(x) (x)

#endif

#ifdef WORDS_BIGENDIAN

#define BIG 1

#else

#define BIG 0

#endif

#ifdef WORDS_BIGENDIAN

#define GET_PLANE(data, p) (((data) >> (24 - (p) * 8)) & 0xff)

#else

#define GET_PLANE(data, p) (((data) >> ((p) * 8)) & 0xff)

#endif

static const uint32_t mask16[16] = {

    PAT(0x00000000),

    PAT(0x000000ff),

    PAT(0x0000ff00),

    PAT(0x0000ffff),

    PAT(0x00ff0000),

    PAT(0x00ff00ff),

    PAT(0x00ffff00),

    PAT(0x00ffffff),

    PAT(0xff000000),

    PAT(0xff0000ff),

    PAT(0xff00ff00),

    PAT(0xff00ffff),

    PAT(0xffff0000),

    PAT(0xffff00ff),

    PAT(0xffffff00),

    PAT(0xffffffff),

};

#undef PAT

#ifdef WORDS_BIGENDIAN

#define PAT(x) (x)

#else

#define PAT(x) cbswap_32(x)

#endif

static const uint32_t dmask16[16] = {

    PAT(0x00000000),

    PAT(0x000000ff),

    PAT(0x0000ff00),

    PAT(0x0000ffff),

    PAT(0x00ff0000),

    PAT(0x00ff00ff),

    PAT(0x00ffff00),

    PAT(0x00ffffff),

    PAT(0xff000000),

    PAT(0xff0000ff),

    PAT(0xff00ff00),

    PAT(0xff00ffff),

    PAT(0xffff0000),

    PAT(0xffff00ff),

    PAT(0xffffff00),

    PAT(0xffffffff),

};

static const uint32_t dmask4[4] = {

    PAT(0x00000000),

    PAT(0x0000ffff),

    PAT(0xffff0000),

    PAT(0xffffffff),

};

static uint32_t expand4[256];

static uint16_t expand2[256];

static uint8_t expand4to8[16];

VGAState vga_state;

int vga_io_memory;

static uint32_t vga_ioport_read(void *opaque, uint32_t addr)

{

    VGAState *s = opaque;

    int val, index;

    /* check port range access depending on color/monochrome mode */

    if ((addr >= 0x3b0 && addr <= 0x3bf && (s->msr & MSR_COLOR_EMULATION)) ||

        (addr >= 0x3d0 && addr <= 0x3df && !(s->msr & MSR_COLOR_EMULATION))) {

        val = 0xff;

    } else {

        switch(addr) {

        case 0x3c0:

            if (s->ar_flip_flop == 0) {

                val = s->ar_index;

            } else {

                val = 0;

            }

            break;

        case 0x3c1:

            index = s->ar_index & 0x1f;

            if (index < 21) 

                val = s->ar[index];

            else

                val = 0;

            break;

        case 0x3c2:

            val = s->st00;

            break;

        case 0x3c4:

            val = s->sr_index;

            break;

        case 0x3c5:

            val = s->sr[s->sr_index];

#ifdef DEBUG_VGA_REG

            printf("vga: read SR%x = 0x%02x\n", s->sr_index, val);

#endif

            break;

        case 0x3c7:

            val = s->dac_state;

            break;

        case 0x3c9:

            val = s->palette[s->dac_read_index * 3 + s->dac_sub_index];

            if (++s->dac_sub_index == 3) {

                s->dac_sub_index = 0;

                s->dac_read_index++;

            }

            break;

        case 0x3ca:

            val = s->fcr;

            break;

        case 0x3cc:

            val = s->msr;

            break;

        case 0x3ce:

            val = s->gr_index;

            break;

        case 0x3cf:

            val = s->gr[s->gr_index];

#ifdef DEBUG_VGA_REG

            printf("vga: read GR%x = 0x%02x\n", s->gr_index, val);

#endif

            break;

        case 0x3b4:

        case 0x3d4:

            val = s->cr_index;

            break;

        case 0x3b5:

        case 0x3d5:

            val = s->cr[s->cr_index];

#ifdef DEBUG_VGA_REG

            printf("vga: read CR%x = 0x%02x\n", s->cr_index, val);

#endif

#ifdef DEBUG_S3

            if (s->cr_index >= 0x20)

                printf("S3: CR read index=0x%x val=0x%x\n",

                       s->cr_index, val);

#endif

            break;

        case 0x3ba:

        case 0x3da:

            /* just toggle to fool polling */

            s->st01 ^= ST01_V_RETRACE | ST01_DISP_ENABLE;

            val = s->st01;

            s->ar_flip_flop = 0;

            break;

        default:

            val = 0x00;

            break;

        }

    }

#if defined(DEBUG_VGA)

    printf("VGA: read addr=0x%04x data=0x%02x\n", addr, val);

#endif

    return val;

}

static void vga_ioport_write(void *opaque, uint32_t addr, uint32_t val)

{

    VGAState *s = opaque;

    int index, v;

    /* check port range access depending on color/monochrome mode */

    if ((addr >= 0x3b0 && addr <= 0x3bf && (s->msr & MSR_COLOR_EMULATION)) ||

        (addr >= 0x3d0 && addr <= 0x3df && !(s->msr & MSR_COLOR_EMULATION)))

        return;

#ifdef DEBUG_VGA

    printf("VGA: write addr=0x%04x data=0x%02x\n", addr, val);

#endif

    switch(addr) {

    case 0x3c0:

        if (s->ar_flip_flop == 0) {

            val &= 0x3f;

            s->ar_index = val;

        } else {

            index = s->ar_index & 0x1f;

            switch(index) {

            case 0x00 ... 0x0f:

                s->ar[index] = val & 0x3f;

                break;

            case 0x10:

                s->ar[index] = val & ~0x10;

                break;

            case 0x11:

                s->ar[index] = val;

                break;

            case 0x12:

                s->ar[index] = val & ~0xc0;

                break;

            case 0x13:

                s->ar[index] = val & ~0xf0;

                break;

            case 0x14:

                s->ar[index] = val & ~0xf0;

                break;

            default:

                break;

            }

        }

        s->ar_flip_flop ^= 1;

        break;

    case 0x3c2:

        s->msr = val & ~0x10;

        break;

    case 0x3c4:

        s->sr_index = val & 7;

        break;

    case 0x3c5:

#ifdef DEBUG_VGA_REG

        printf("vga: write SR%x = 0x%02x\n", s->sr_index, val);

#endif

        s->sr[s->sr_index] = val & sr_mask[s->sr_index];

        break;

    case 0x3c7:

        s->dac_read_index = val;

        s->dac_sub_index = 0;

        s->dac_state = 3;

        break;

    case 0x3c8:

        s->dac_write_index = val;

        s->dac_sub_index = 0;

        s->dac_state = 0;

        break;

    case 0x3c9:

        s->dac_cache[s->dac_sub_index] = val;

        if (++s->dac_sub_index == 3) {

            memcpy(&s->palette[s->dac_write_index * 3], s->dac_cache, 3);

            s->dac_sub_index = 0;

            s->dac_write_index++;

        }

        break;

    case 0x3ce:

        s->gr_index = val & 0x0f;

        break;

    case 0x3cf:

#ifdef DEBUG_VGA_REG

        printf("vga: write GR%x = 0x%02x\n", s->gr_index, val);

#endif

        s->gr[s->gr_index] = val & gr_mask[s->gr_index];

        break;

    case 0x3b4:

    case 0x3d4:

        s->cr_index = val;

        break;

    case 0x3b5:

    case 0x3d5:

#ifdef DEBUG_VGA_REG

        printf("vga: write CR%x = 0x%02x\n", s->cr_index, val);

#endif

        /* handle CR0-7 protection */

        if ((s->cr[11] & 0x80) && s->cr_index <= 7) {

            /* can always write bit 4 of CR7 */

            if (s->cr_index == 7)

                s->cr[7] = (s->cr[7] & ~0x10) | (val & 0x10);

            return;

        }

        switch(s->cr_index) {

        case 0x01: /* horizontal display end */

        case 0x07:

        case 0x09:

        case 0x0c:

        case 0x0d:

        case 0x12: /* veritcal display end */

            s->cr[s->cr_index] = val;

            break;

#ifdef CONFIG_S3VGA

            /* S3 registers */

        case 0x2d:

        case 0x2e:

        case 0x2f:

        case 0x30:

            /* chip ID, cannot write */

            break;

        case 0x31:

            /* update start address */

            s->cr[s->cr_index] = val;

            v = (val >> 4) & 3;

            s->cr[0x69] = (s->cr[69] & ~0x03) | v;

            break;

        case 0x51:

            /* update start address */

            s->cr[s->cr_index] = val;

            v = val & 3;

            s->cr[0x69] = (s->cr[69] & ~0x0c) | (v << 2);

            break;

#endif

        default:

            s->cr[s->cr_index] = val;

            break;

        }

#ifdef DEBUG_S3

        if (s->cr_index >= 0x20)

            printf("S3: CR write index=0x%x val=0x%x\n",

                   s->cr_index, val);

#endif

        break;

    case 0x3ba:

    case 0x3da:

        s->fcr = val & 0x10;

        break;

    }

}

#ifdef CONFIG_BOCHS_VBE

static uint32_t vbe_ioport_read(void *opaque, uint32_t addr)

{

    VGAState *s = opaque;

    uint32_t val;

    addr &= 1;

    if (addr == 0) {

        val = s->vbe_index;

    } else {

        if (s->vbe_index <= VBE_DISPI_INDEX_NB)

            val = s->vbe_regs[s->vbe_index];

        else

            val = 0;

#ifdef DEBUG_BOCHS_VBE

        printf("VBE: read index=0x%x val=0x%x\n", s->vbe_index, val);

#endif

    }

    return val;

}

static void vbe_ioport_write(void *opaque, uint32_t addr, uint32_t val)

{

    VGAState *s = opaque;

    addr &= 1;

    if (addr == 0) {

        s->vbe_index = val;

    } else if (s->vbe_index <= VBE_DISPI_INDEX_NB) {

#ifdef DEBUG_BOCHS_VBE

        printf("VBE: write index=0x%x val=0x%x\n", s->vbe_index, val);

#endif

        switch(s->vbe_index) {

        case VBE_DISPI_INDEX_ID:

            if (val == VBE_DISPI_ID0 ||

                val == VBE_DISPI_ID1 ||

                val == VBE_DISPI_ID2) {

                s->vbe_regs[s->vbe_index] = val;

            }

            break;

        case VBE_DISPI_INDEX_XRES:

            if ((val <= VBE_DISPI_MAX_XRES) && ((val & 7) == 0)) {

                s->vbe_regs[s->vbe_index] = val;

            }

            break;

        case VBE_DISPI_INDEX_YRES:

            if (val <= VBE_DISPI_MAX_YRES) {

                s->vbe_regs[s->vbe_index] = val;

            }

            break;

        case VBE_DISPI_INDEX_BPP:

            if (val == 0)

                val = 8;

            if (val == 4 || val == 8 || val == 15 || 

                val == 16 || val == 24 || val == 32) {

                s->vbe_regs[s->vbe_index] = val;

            }

            break;

        case VBE_DISPI_INDEX_BANK:

            val &= s->vbe_bank_mask;

            s->vbe_regs[s->vbe_index] = val;

            s->bank_offset = (val << 16) - 0xa0000;

            break;

        case VBE_DISPI_INDEX_ENABLE:

            if (val & VBE_DISPI_ENABLED) {

                int h, shift_control;

                s->vbe_regs[VBE_DISPI_INDEX_VIRT_WIDTH] = 

                    s->vbe_regs[VBE_DISPI_INDEX_XRES];

                s->vbe_regs[VBE_DISPI_INDEX_VIRT_HEIGHT] = 

                    s->vbe_regs[VBE_DISPI_INDEX_YRES];

                s->vbe_regs[VBE_DISPI_INDEX_X_OFFSET] = 0;

                s->vbe_regs[VBE_DISPI_INDEX_Y_OFFSET] = 0;

                if (s->vbe_regs[VBE_DISPI_INDEX_BPP] == 4)

                    s->vbe_line_offset = s->vbe_regs[VBE_DISPI_INDEX_XRES] >> 1;

                else

                    s->vbe_line_offset = s->vbe_regs[VBE_DISPI_INDEX_XRES] * 

                        ((s->vbe_regs[VBE_DISPI_INDEX_BPP] + 7) >> 3);

                s->vbe_start_addr = 0;

                /* clear the screen (should be done in BIOS) */

                if (!(val & VBE_DISPI_NOCLEARMEM)) {

                    memset(s->vram_ptr, 0, 

                           s->vbe_regs[VBE_DISPI_INDEX_YRES] * s->vbe_line_offset);

                }

                /* we initialize the VGA graphic mode (should be done

                   in BIOS) */

                s->gr[0x06] = (s->gr[0x06] & ~0x0c) | 0x05; /* graphic mode + memory map 1 */

                s->cr[0x17] |= 3; /* no CGA modes */

                s->cr[0x13] = s->vbe_line_offset >> 3;

                /* width */

                s->cr[0x01] = (s->vbe_regs[VBE_DISPI_INDEX_XRES] >> 3) - 1;

                /* height */

                h = s->vbe_regs[VBE_DISPI_INDEX_YRES] - 1;

                s->cr[0x12] = h;

                s->cr[0x07] = (s->cr[0x07] & ~0x42) | 

                    ((h >> 7) & 0x02) | ((h >> 3) & 0x40);

                /* line compare to 1023 */

                s->cr[0x18] = 0xff;

                s->cr[0x07] |= 0x10;

                s->cr[0x09] |= 0x40;

                if (s->vbe_regs[VBE_DISPI_INDEX_BPP] == 4) {

                    shift_control = 0;

                    s->sr[0x01] &= ~8; /* no double line */

                } else {

                    shift_control = 2;

                }

                s->gr[0x05] = (s->gr[0x05] & ~0x60) | (shift_control << 5);

                s->cr[0x09] &= ~0x9f; /* no double scan */

                s->vbe_regs[s->vbe_index] = val;

            } else {

                /* XXX: the bios should do that */

                s->bank_offset = -0xa0000;

            }

            break;

        case VBE_DISPI_INDEX_VIRT_WIDTH:

            {

                int w, h, line_offset;

                if (val < s->vbe_regs[VBE_DISPI_INDEX_XRES])

                    return;

                w = val;

                if (s->vbe_regs[VBE_DISPI_INDEX_BPP] == 4)

                    line_offset = w >> 1;

                else

                    line_offset = w * ((s->vbe_regs[VBE_DISPI_INDEX_BPP] + 7) >> 3);

                h = s->vram_size / line_offset;

                /* XXX: support weird bochs semantics ? */

                if (h < s->vbe_regs[VBE_DISPI_INDEX_YRES])

                    return;

                s->vbe_regs[VBE_DISPI_INDEX_VIRT_WIDTH] = w;

                s->vbe_regs[VBE_DISPI_INDEX_VIRT_HEIGHT] = h;

                s->vbe_line_offset = line_offset;

            }

            break;

        case VBE_DISPI_INDEX_X_OFFSET:

        case VBE_DISPI_INDEX_Y_OFFSET:

            {

                int x;

                s->vbe_regs[s->vbe_index] = val;

                s->vbe_start_addr = s->vbe_line_offset * s->vbe_regs[VBE_DISPI_INDEX_Y_OFFSET];

                x = s->vbe_regs[VBE_DISPI_INDEX_X_OFFSET];

                if (s->vbe_regs[VBE_DISPI_INDEX_BPP] == 4)

                    s->vbe_start_addr += x >> 1;

                else

                    s->vbe_start_addr += x * ((s->vbe_regs[VBE_DISPI_INDEX_BPP] + 7) >> 3);

                s->vbe_start_addr >>= 2;

            }

            break;

        default:

            break;

        }

    }

}

#endif

/* called for accesses between 0xa0000 and 0xc0000 */

static uint32_t vga_mem_readb(uint32_t addr)

{

    VGAState *s = &vga_state;

    int memory_map_mode, plane;

    uint32_t ret;

    /* convert to VGA memory offset */

    memory_map_mode = (s->gr[6] >> 2) & 3;

    switch(memory_map_mode) {

    case 0:

        addr -= 0xa0000;

        break;

    case 1:

        if (addr >= 0xb0000)

            return 0xff;

        addr += s->bank_offset;

        break;

    case 2:

        addr -= 0xb0000;

        if (addr >= 0x8000)

            return 0xff;

        break;

    default:

    case 3:

        addr -= 0xb8000;

        if (addr >= 0x8000)

            return 0xff;

        break;

    }

    if (s->sr[4] & 0x08) {

        /* chain 4 mode : simplest access */

        ret = s->vram_ptr[addr];

    } else if (s->gr[5] & 0x10) {

        /* odd/even mode (aka text mode mapping) */

        plane = (s->gr[4] & 2) | (addr & 1);

        ret = s->vram_ptr[((addr & ~1) << 1) | plane];

    } else {

        /* standard VGA latched access */

        s->latch = ((uint32_t *)s->vram_ptr)[addr];

        if (!(s->gr[5] & 0x08)) {

            /* read mode 0 */

            plane = s->gr[4];

            ret = GET_PLANE(s->latch, plane);

        } else {

            /* read mode 1 */

            ret = (s->latch ^ mask16[s->gr[2]]) & mask16[s->gr[7]];

            ret |= ret >> 16;

            ret |= ret >> 8;

            ret = (~ret) & 0xff;

        }

    }

    return ret;

}

static uint32_t vga_mem_readw(uint32_t addr)

{

    uint32_t v;

    v = vga_mem_readb(addr);

    v |= vga_mem_readb(addr + 1) << 8;

    return v;

}

static uint32_t vga_mem_readl(uint32_t addr)

{

    uint32_t v;

    v = vga_mem_readb(addr);

    v |= vga_mem_readb(addr + 1) << 8;

    v |= vga_mem_readb(addr + 2) << 16;

    v |= vga_mem_readb(addr + 3) << 24;

    return v;

}

/* called for accesses between 0xa0000 and 0xc0000 */

static void vga_mem_writeb(uint32_t addr, uint32_t val, uint32_t vaddr)

{

    VGAState *s = &vga_state;

    int memory_map_mode, plane, write_mode, b, func_select;

    uint32_t write_mask, bit_mask, set_mask;

#ifdef DEBUG_VGA_MEM

    printf("vga: [0x%x] = 0x%02x\n", addr, val);

#endif

    /* convert to VGA memory offset */

    memory_map_mode = (s->gr[6] >> 2) & 3;

    switch(memory_map_mode) {

    case 0:

        addr -= 0xa0000;

        break;

    case 1:

        if (addr >= 0xb0000)

            return;

        addr += s->bank_offset;

        break;

    case 2:

        addr -= 0xb0000;

        if (addr >= 0x8000)

            return;

        break;

    default:

    case 3:

        addr -= 0xb8000;

        if (addr >= 0x8000)

            return;

        break;

    }

    if (s->sr[4] & 0x08) {

        /* chain 4 mode : simplest access */

        plane = addr & 3;

        if (s->sr[2] & (1 << plane)) {

            s->vram_ptr[addr] = val;

#ifdef DEBUG_VGA_MEM

            printf("vga: chain4: [0x%x]\n", addr);

#endif

            cpu_physical_memory_set_dirty(s->vram_offset + addr);

        }

    } else if (s->gr[5] & 0x10) {

        /* odd/even mode (aka text mode mapping) */

        plane = (s->gr[4] & 2) | (addr & 1);

        if (s->sr[2] & (1 << plane)) {

            addr = ((addr & ~1) << 1) | plane;

            s->vram_ptr[addr] = val;

#ifdef DEBUG_VGA_MEM

            printf("vga: odd/even: [0x%x]\n", addr);

#endif

            cpu_physical_memory_set_dirty(s->vram_offset + addr);

        }

    } else {

        /* standard VGA latched access */

        write_mode = s->gr[5] & 3;

        switch(write_mode) {

        default:

        case 0:

            /* rotate */

            b = s->gr[3] & 7;

            val = ((val >> b) | (val << (8 - b))) & 0xff;

            val |= val << 8;

            val |= val << 16;

            /* apply set/reset mask */

            set_mask = mask16[s->gr[1]];

            val = (val & ~set_mask) | (mask16[s->gr[0]] & set_mask);

            bit_mask = s->gr[8];

            break;

        case 1:

            val = s->latch;

            goto do_write;

        case 2:

            val = mask16[val & 0x0f];

            bit_mask = s->gr[8];

            break;

        case 3:

            /* rotate */

            b = s->gr[3] & 7;

            val = (val >> b) | (val << (8 - b));

            bit_mask = s->gr[8] & val;

            val = mask16[s->gr[0]];

            break;

        }

        /* apply logical operation */

        func_select = s->gr[3] >> 3;

        switch(func_select) {

        case 0:

        default:

            /* nothing to do */

            break;

        case 1:

            /* and */

            val &= s->latch;

            break;

        case 2:

            /* or */

            val |= s->latch;

            break;

        case 3:

            /* xor */

            val ^= s->latch;

            break;

        }

        /* apply bit mask */

        bit_mask |= bit_mask << 8;

        bit_mask |= bit_mask << 16;

        val = (val & bit_mask) | (s->latch & ~bit_mask);

    do_write:

        /* mask data according to sr[2] */

        write_mask = mask16[s->sr[2]];

        ((uint32_t *)s->vram_ptr)[addr] = 

            (((uint32_t *)s->vram_ptr)[addr] & ~write_mask) | 

            (val & write_mask);

#ifdef DEBUG_VGA_MEM

            printf("vga: latch: [0x%x] mask=0x%08x val=0x%08x\n", 

                   addr * 4, write_mask, val);

#endif

            cpu_physical_memory_set_dirty(s->vram_offset + (addr << 2));

    }

}

static void vga_mem_writew(uint32_t addr, uint32_t val, uint32_t vaddr)

{

    vga_mem_writeb(addr, val & 0xff, vaddr);

    vga_mem_writeb(addr + 1, (val >> 8) & 0xff, vaddr);

}

static void vga_mem_writel(uint32_t addr, uint32_t val, uint32_t vaddr)

{

    vga_mem_writeb(addr, val & 0xff, vaddr);

    vga_mem_writeb(addr + 1, (val >> 8) & 0xff, vaddr);

    vga_mem_writeb(addr + 2, (val >> 16) & 0xff, vaddr);

    vga_mem_writeb(addr + 3, (val >> 24) & 0xff, vaddr);

}

typedef void vga_draw_glyph8_func(uint8_t *d, int linesize,

                             const uint8_t *font_ptr, int h,

                             uint32_t fgcol, uint32_t bgcol);

typedef void vga_draw_glyph9_func(uint8_t *d, int linesize,

                                  const uint8_t *font_ptr, int h, 

                                  uint32_t fgcol, uint32_t bgcol, int dup9);

typedef void vga_draw_line_func(VGAState *s1, uint8_t *d, 

                                const uint8_t *s, int width);

static inline unsigned int rgb_to_pixel8(unsigned int r, unsigned int g, unsigned b)

{

    /* XXX: TODO */

    return 0;

}

static inline unsigned int rgb_to_pixel15(unsigned int r, unsigned int g, unsigned b)

{

    return ((r >> 3) << 10) | ((g >> 3) << 5) | (b >> 3);

}

static inline unsigned int rgb_to_pixel16(unsigned int r, unsigned int g, unsigned b)

{

    return ((r >> 3) << 11) | ((g >> 2) << 5) | (b >> 3);

}

static inline unsigned int rgb_to_pixel32(unsigned int r, unsigned int g, unsigned b)

{

    return (r << 16) | (g << 8) | b;

}

#define DEPTH 8

#include "vga_template.h"

#define DEPTH 15

#include "vga_template.h"

#define DEPTH 16

#include "vga_template.h"

#define DEPTH 32

#include "vga_template.h"

static inline int c6_to_8(int v)

{

    int b;

    v &= 0x3f;

    b = v & 1;

    return (v << 2) | (b << 1) | b;

}

static unsigned int rgb_to_pixel8_dup(unsigned int r, unsigned int g, unsigned b)

{

    unsigned int col;

    col = rgb_to_pixel8(r, g, b);

    col |= col << 8;

    col |= col << 16;

    return col;

}

static unsigned int rgb_to_pixel15_dup(unsigned int r, unsigned int g, unsigned b)

{

    unsigned int col;

    col = rgb_to_pixel15(r, g, b);

    col |= col << 16;

    return col;

}

static unsigned int rgb_to_pixel16_dup(unsigned int r, unsigned int g, unsigned b)

{

    unsigned int col;

    col = rgb_to_pixel16(r, g, b);

    col |= col << 16;

    return col;

}

static unsigned int rgb_to_pixel32_dup(unsigned int r, unsigned int g, unsigned b)

{

    unsigned int col;

    col = rgb_to_pixel32(r, g, b);

    return col;

}

/* return true if the palette was modified */

static int update_palette16(VGAState *s)

{

    int full_update, i;

    uint32_t v, col, *palette;

    full_update = 0;

    palette = s->last_palette;

    for(i = 0; i < 16; i++) {

        v = s->ar[i];

        if (s->ar[0x10] & 0x80)

            v = ((s->ar[0x14] & 0xf) << 4) | (v & 0xf);

        else

            v = ((s->ar[0x14] & 0xc) << 4) | (v & 0x3f);

        v = v * 3;

        col = s->rgb_to_pixel(c6_to_8(s->palette[v]), 

                              c6_to_8(s->palette[v + 1]), 

                              c6_to_8(s->palette[v + 2]));

        if (col != palette[i]) {

            full_update = 1;

            palette[i] = col;

        }

    }

    return full_update;

}

/* return true if the palette was modified */

static int update_palette256(VGAState *s)

{

    int full_update, i;

    uint32_t v, col, *palette;

    full_update = 0;

    palette = s->last_palette;

    v = 0;

    for(i = 0; i < 256; i++) {

        col = s->rgb_to_pixel(c6_to_8(s->palette[v]), 

                              c6_to_8(s->palette[v + 1]), 

                              c6_to_8(s->palette[v + 2]));

        if (col != palette[i]) {

            full_update = 1;

            palette[i] = col;

        }

        v += 3;

    }

    return full_update;

}

/* update start_addr and line_offset. Return TRUE if modified */

static int update_basic_params(VGAState *s)

{

    int full_update;

    uint32_t start_addr, line_offset, line_compare, v;

    full_update = 0;

#ifdef CONFIG_BOCHS_VBE

    if (s->vbe_regs[VBE_DISPI_INDEX_ENABLE] & VBE_DISPI_ENABLED) {

        line_offset = s->vbe_line_offset;

        start_addr = s->vbe_start_addr;

    } else

#endif

    {  

        /* compute line_offset in bytes */

        line_offset = s->cr[0x13];

#ifdef CONFIG_S3VGA

        v = (s->cr[0x51] >> 4) & 3; /* S3 extension */

        if (v == 0)

            v = (s->cr[0x43] >> 2) & 1; /* S3 extension */

        line_offset |= (v << 8);

#endif

        line_offset <<= 3;

        /* starting address */

        start_addr = s->cr[0x0d] | (s->cr[0x0c] << 8);

#ifdef CONFIG_S3VGA

        start_addr |= (s->cr[0x69] & 0x1f) << 16; /* S3 extension */

#endif

    }

    /* line compare */

    line_compare = s->cr[0x18] | 

        ((s->cr[0x07] & 0x10) << 4) |

        ((s->cr[0x09] & 0x40) << 3);

    if (line_offset != s->line_offset ||

        start_addr != s->start_addr ||

        line_compare != s->line_compare) {

        s->line_offset = line_offset;

        s->start_addr = start_addr;

        s->line_compare = line_compare;

        full_update = 1;

    }

    return full_update;

}

static inline int get_depth_index(int depth)

{

    switch(depth) {

    default:

    case 8:

        return 0;

    case 15:

        return 1;

    case 16:

        return 2;

    case 32:

        return 3;

    }

}

static vga_draw_glyph8_func *vga_draw_glyph8_table[4] = {

    vga_draw_glyph8_8,

    vga_draw_glyph8_16,

    vga_draw_glyph8_16,

    vga_draw_glyph8_32,

};

static vga_draw_glyph8_func *vga_draw_glyph16_table[4] = {

    vga_draw_glyph16_8,

    vga_draw_glyph16_16,

    vga_draw_glyph16_16,

    vga_draw_glyph16_32,

};

static vga_draw_glyph9_func *vga_draw_glyph9_table[4] = {

    vga_draw_glyph9_8,

    vga_draw_glyph9_16,

    vga_draw_glyph9_16,

    vga_draw_glyph9_32,

};

static const uint8_t cursor_glyph[32 * 4] = {

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

    0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,

};    

/* 

 * Text mode update 

 * Missing:

 * - double scan

 * - double width 

 * - underline

 * - flashing

 */

static void vga_draw_text(VGAState *s, int full_update)

{

    int cx, cy, cheight, cw, ch, cattr, height, width, ch_attr;

    int cx_min, cx_max, linesize, x_incr;

    uint32_t offset, fgcol, bgcol, v, cursor_offset;

    uint8_t *d1, *d, *src, *s1, *dest, *cursor_ptr;

    const uint8_t *font_ptr, *font_base[2];

    int dup9, line_offset, depth_index;

    uint32_t *palette;

    uint32_t *ch_attr_ptr;

    vga_draw_glyph8_func *vga_draw_glyph8;

    vga_draw_glyph9_func *vga_draw_glyph9;

    full_update |= update_palette16(s);

    palette = s->last_palette;

    /* compute font data address (in plane 2) */

    v = s->sr[3];

    offset = (((v >> 5) & 1) | ((v >> 1) & 6)) * 8192 * 4 + 2;

    if (offset != s->font_offsets[0]) {

        s->font_offsets[0] = offset;

        full_update = 1;

    }

    font_base[0] = s->vram_ptr + offset;

    offset = (((v >> 4) & 1) | ((v << 1) & 6)) * 8192 * 4 + 2;

    font_base[1] = s->vram_ptr + offset;

    if (offset != s->font_offsets[1]) {

        s->font_offsets[1] = offset;

        full_update = 1;

    }

    full_update |= update_basic_params(s);

    line_offset = s->line_offset;

    s1 = s->vram_ptr + (s->start_addr * 4);

    /* total width & height */

    cheight = (s->cr[9] & 0x1f) + 1;

    cw = 8;

    if (s->sr[1] & 0x01)

        cw = 9;

    if (s->sr[1] & 0x08)

        cw = 16; /* NOTE: no 18 pixel wide */

    x_incr = cw * ((s->ds->depth + 7) >> 3);

    width = (s->cr[0x01] + 1);

    if (s->cr[0x06] == 100) {

        /* ugly hack for CGA 160x100x16 - explain me the logic */

        height = 100;

    } else {

        height = s->cr[0x12] | 

            ((s->cr[0x07] & 0x02) << 7) | 

            ((s->cr[0x07] & 0x40) << 3);

        height = (height + 1) / cheight;

    }

    if (width != s->last_width || height != s->last_height ||

        cw != s->last_cw || cw != s->last_cw) {

        dpy_resize(s->ds, width * cw, height * cheight);

        s->last_width = width;

        s->last_height = height;

        s->last_ch = cheight;

        s->last_cw = cw;

        full_update = 1;

    }

    cursor_offset = ((s->cr[0x0e] << 8) | s->cr[0x0f]) - s->start_addr;

    if (cursor_offset != s->cursor_offset ||

        s->cr[0xa] != s->cursor_start ||

        s->cr[0xb] != s->cursor_end) {

      /* if the cursor position changed, we update the old and new

         chars */

        if (s->cursor_offset < CH_ATTR_SIZE)

            s->last_ch_attr[s->cursor_offset] = -1;

        if (cursor_offset < CH_ATTR_SIZE)

            s->last_ch_attr[cursor_offset] = -1;

        s->cursor_offset = cursor_offset;

        s->cursor_start = s->cr[0xa];

        s->cursor_end = s->cr[0xb];

    }

    cursor_ptr = s->vram_ptr + (s->start_addr + cursor_offset) * 4;

    depth_index = get_depth_index(s->ds->depth);

    if (cw == 16)

        vga_draw_glyph8 = vga_draw_glyph16_table[depth_index];

    else

        vga_draw_glyph8 = vga_draw_glyph8_table[depth_index];

    vga_draw_glyph9 = vga_draw_glyph9_table[depth_index];

    dest = s->ds->data;

    linesize = s->ds->linesize;

    ch_attr_ptr = s->last_ch_attr;

    for(cy = 0; cy < height; cy++) {

        d1 = dest;

        src = s1;

        cx_min = width;

        cx_max = -1;

        for(cx = 0; cx < width; cx++) {

            ch_attr = *(uint16_t *)src;

            if (full_update || ch_attr != *ch_attr_ptr) {

                if (cx < cx_min)

                    cx_min = cx;

                if (cx > cx_max)

                    cx_max = cx;

                *ch_attr_ptr = ch_attr;

#ifdef WORDS_BIGENDIAN

                ch = ch_attr >> 8;

                cattr = ch_attr & 0xff;

#else

                ch = ch_attr & 0xff;

                cattr = ch_attr >> 8;

#endif

                font_ptr = font_base[(cattr >> 3) & 1];

                font_ptr += 32 * 4 * ch;

                bgcol = palette[cattr >> 4];

                fgcol = palette[cattr & 0x0f];

                if (cw != 9) {

                    vga_draw_glyph8(d1, linesize, 

                                    font_ptr, cheight, fgcol, bgcol);

                } else {

                    dup9 = 0;

                    if (ch >= 0xb0 && ch <= 0xdf && (s->ar[0x10] & 0x04))

                        dup9 = 1;

                    vga_draw_glyph9(d1, linesize, 

                                    font_ptr, cheight, fgcol, bgcol, dup9);

                }

                if (src == cursor_ptr &&

                    !(s->cr[0x0a] & 0x20)) {

                    int line_start, line_last, h;

                    /* draw the cursor */

                    line_start = s->cr[0x0a] & 0x1f;

                    line_last = s->cr[0x0b] & 0x1f;

                    /* XXX: check that */

                    if (line_last > cheight - 1)

                        line_last = cheight - 1;

                    if (line_last >= line_start && line_start < cheight) {

                        h = line_last - line_start + 1;

                        d = d1 + linesize * line_start;

                        if (cw != 9) {

                            vga_draw_glyph8(d, linesize, 

                                            cursor_glyph, h, fgcol, bgcol);

                        } else {

                            vga_draw_glyph9(d, linesize, 

                                            cursor_glyph, h, fgcol, bgcol, 1);

                        }

                    }

                }

            }

            d1 += x_incr;

            src += 4;

            ch_attr_ptr++;

        }

        if (cx_max != -1) {

            dpy_update(s->ds, cx_min * cw, cy * cheight, 

                       (cx_max - cx_min + 1) * cw, cheight);

        }