# Copyright 2010-2021 Free Software Foundation, Inc.

# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 3 of the License, or
# (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program.  If not, see <http://www.gnu.org/licenses/>.

# Please email any bugs, comments, and/or additions to this file to:
# bug-gdb@gnu.org

# This file is part of the gdb testsuite.


if { ![istarget x86_64-*-* ] || ![is_lp64_target] } {
    verbose "Skipping amd64 word register tests."
    return
}

standard_testfile amd64-pseudo.c

if [get_compiler_info] {
    return -1
}

if { [gdb_compile "${srcdir}/${subdir}/${srcfile}" "${binfile}" executable [list debug]] != "" } {
    untested "failed to compile"
    return
}

clean_restart ${binfile}

if ![runto_main] then {
    return 0
}

set nr_regs 14
set word_regs(1) ax
set word_regs(2) bx
set word_regs(3) cx
set word_regs(4) dx
set word_regs(5) si
set word_regs(6) di
set word_regs(7) r8w
set word_regs(8) r9w
set word_regs(9) r10w
set word_regs(10) r11w
set word_regs(11) r12w
set word_regs(12) r13w
set word_regs(13) r14w
set word_regs(14) r15w

gdb_breakpoint [gdb_get_line_number "first breakpoint here"]
gdb_continue_to_breakpoint "continue to first breakpoint in main"

with_test_prefix "at first bp" {
    for { set r 1 } { $r <= 6  } { incr r } {
	set hexr [format %x $r]
	gdb_test "print/x \$$word_regs($r)" \
	    ".. = 0x${hexr}2${hexr}1" \
	    "check contents of %$word_regs($r)"
    }
}

gdb_breakpoint [gdb_get_line_number "second breakpoint here"]
gdb_continue_to_breakpoint "continue to second breakpoint in main"

with_test_prefix "at second bp" {
    for { set r 7 } { $r <= $nr_regs  } { incr r } {
	set hexr [format %x $r]
	gdb_test "print/x \$$word_regs($r)" \
	    ".. = 0x${hexr}2${hexr}1" \
	    "check contents of %$word_regs($r)"
    }

    for { set r 1 } { $r <= 6  } { incr r } {
	gdb_test "set var \$$word_regs($r) = $r" "" "set %$word_regs($r)"
    }
}

gdb_breakpoint [gdb_get_line_number "third breakpoint here"]
gdb_continue_to_breakpoint "continue to third breakpoint in main"

with_test_prefix "at third bp" {
    for { set r 1 } { $r <= 6  } { incr r } {
	gdb_test "print \$$word_regs($r)" \
	    ".. = $r" \
	    "check contents of %$word_regs($r)"
    }

    for { set r 7 } { $r <= $nr_regs  } { incr r } {
	gdb_test "set var \$$word_regs($r) = $r" "" "set %$word_regs($r)"
    }
}

gdb_breakpoint [gdb_get_line_number "fourth breakpoint here"]
gdb_continue_to_breakpoint "continue to fourth breakpoint in main"

with_test_prefix "at fourth bp" {
    for { set r 7 } { $r <= $nr_regs  } { incr r } {
	gdb_test "print \$$word_regs($r)" \
	    ".. = $r" \
	    "check contents of %$word_regs($r)"
    }
}
