How to use regular expressions to batch copy and modify strings in vim

Question

Perform batch replacement through vim and generate a script indicating the changes, for example:
aaa_table1 -> alter table aaa_table1 rename bbb_table1
aaa_table2 -> alter table aaa_table2 rename bbb_table2
aaa_table3 -> alter table aaa_table3 rename bbb_table3
.....