#!/usr/bin/perl
# Copyright (C) 2005-2009 by Mandriva SA
#                            Pascal Rigaux
#
# 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, 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/>.

my @CVT_ratios = qw(5/4 4/3 3/2 16/10 15/9 16/9);
my @known_ratios = @CVT_ratios;

my @edid_info = group_by2(
    a8 => '_header',
    a2  => 'manufacturer_name',

    v => 'product_code',
    V => 'serial_number',
    C => 'week',
    C => 'year',
    C => 'edid_version',
    C => 'edid_revision',
    a => 'video_input_definition',

    C => 'max_size_horizontal', # in cm, 0 on projectors
    C => 'max_size_vertical', # in cm, 0 on projectors
    C => 'gamma',
    a => 'feature_support',
    a10 => '_color_characteristics',
    a3  => 'established_timings',
    a16 => 'standard_timings',
    a72 => 'monitor_details',

    C => 'extension_flag',
    C => 'checksum',
);

my %subfields = (
    manufacturer_name => [ group_by2(
	1 => '',
	5 => '1',
	5 => '2',
	5 => '3',
    ) ],

    video_input_definition => [ group_by2(
	1 => 'digital',
	1 => 'separate_sync',
	1 => 'composite_sync',
	1 => 'sync_on_green',
	2 => '',
	2 => 'voltage_level',
    ) ],

    feature_support => [ group_by2(
	1 => 'DPMS_standby',
	1 => 'DPMS_suspend',
	1 => 'DPMS_active_off',        
	1 => 'rgb',

	1 => '',
        1 => 'sRGB_compliance',
	1 => 'has_preferred_timing',
        1 => 'GTF_compliance',
    ) ],

    established_timings => [ group_by2(
	1 => '720x400_70',
	1 => '720x400_88',
	1 => '640x480_60',
	1 => '640x480_67',
	1 => '640x480_72',
	1 => '640x480_75',
	1 => '800x600_56',
	1 => '800x600_60',
	1 => '800x600_72',
	1 => '800x600_75',
	1 => '832x624_75',
	1 => '1024x768_87i',
	1 => '1024x768_60',
	1 => '1024x768_70',
	1 => '1024x768_75',
	1 => '1280x1024_75',
    ) ],

    detailed_timing => [ group_by2(
	8 => 'horizontal_active',
	8 => 'horizontal_blanking',
	4 => 'horizontal_active_hi',
	4 => 'horizontal_blanking_hi',
	8 => 'vertical_active',
	8 => 'vertical_blanking',
	4 => 'vertical_active_hi',
	4 => 'vertical_blanking_hi',
	8 => 'horizontal_sync_offset',
	8 => 'horizontal_sync_pulse_width',
	4 => 'vertical_sync_offset',
	4 => 'vertical_sync_pulse_width',
	2 => 'horizontal_sync_offset_hi',
	2 => 'horizontal_sync_pulse_width_hi',
	2 => 'vertical_sync_offset_hi',
	2 => 'vertical_sync_pulse_width_hi',
	8 => 'horizontal_image_size', # in mm
	8 => 'vertical_image_size', # in mm
	4 => 'horizontal_image_size_hi',
	4 => 'vertical_image_size_hi',
	8 => 'horizontal_border',
	8 => 'vertical_border',

	1 => 'interlaced',
	2 => 'stereo',      
	2 => 'digital_composite',
	1 => 'horizontal_sync_positive',
	1 => 'vertical_sync_positive',
	1 => '',
    ) ],

    standard_timing => [ group_by2(
	8 => 'X',
	2 => 'aspect',
	6 => 'vfreq',
    ) ],
    monitor_range => [ group_by2(
	8 => 'vertical_min',
	8 => 'vertical_max',
	8 => 'horizontal_min',
	8 => 'horizontal_max',
	8 => 'pixel_clock_max',
    ) ],

    manufacturer_specified_range_timing => [ group_by2(
	# http://www.spwg.org/salisbury_march_19_2002.pdf
	# for the glossary: http://www.vesa.org/Public/PSWG/PSWG15v1.pdf
	8 => 'horizontal_sync_pulse_width_min', # HSPW (Horizontal Sync Pulse Width)
	8 => 'horizontal_sync_pulse_width_max',
	8 => 'horizontal_back_porch_min', # t_hbp
	8 => 'horizontal_back_porch_max',
	8 => 'vertical_sync_pulse_width_min', # VSPW (Vertical Sync Pulse Width)
	8 => 'vertical_sync_pulse_width_max',
	8 => 'vertical_back_porch_min', # t_vbp (Vertical Back Porch)
	8 => 'vertical_back_porch_max',
	8 => 'horizontal_blanking_min', # t_hp (Horizontal Period)
	8 => 'horizontal_blanking_max',
	8 => 'vertical_blanking_min', # t_vp
	8 => 'vertical_blanking_max',
	8 => 'module_revision',
    ) ],
    
    cea_data_block_collection => [ group_by2(
	3 => 'type',
	5 => 'size',
    ) ],

    cea_video_data_block => [ group_by2(
	1 => 'native',
	7 => 'mode',
    ) ],
);

my %cea_video_modes = ( # EIA/CEA-861-B
    # 60/59.94 Hz formats:
    1 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 25.175, 25.200 ],
	    'horizontal_active' => 640,
	    'horizontal_blanking' => 160,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 16,
	    'horizontal_sync_pulse_width' => 96,
	    'vertical_sync_offset' => 10,
	    'vertical_sync_pulse_width' => 2,
    },
    2 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 720,
	    'horizontal_blanking' => 138,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 16,
	    'horizontal_sync_pulse_width' => 62,
	    'vertical_sync_offset' => 9,
	    'vertical_sync_pulse_width' => 6,
    },
    3 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 720,
	    'horizontal_blanking' => 138,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 16,
	    'horizontal_sync_pulse_width' => 62,
	    'vertical_sync_offset' => 9,
	    'vertical_sync_pulse_width' => 6,
    },
    4 => {
	    'vertical_active' => 720,
	    'vertical_blanking' => 30,
	    'pixel_clock' => [ 74.175, 74.250 ],
	    'horizontal_active' => 1280,
	    'horizontal_blanking' => 370,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 110,
	    'horizontal_sync_pulse_width' => 40,
	    'vertical_sync_offset' => 5,
	    'vertical_sync_pulse_width' => 5,
    },
    5 => {
	    'vertical_active' => 1080,
	    'vertical_blanking' => 45, # alternating 22,23 per field
	    'pixel_clock' => [ 74.175, 74.250 ],
	    'horizontal_active' => 1920,
	    'horizontal_blanking' => 280,
	    'interlaced' => 1,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 88,
	    'horizontal_sync_pulse_width' => 44,
	    'vertical_sync_offset' => 4, # alternating 2,2.5 per field
	    'vertical_sync_pulse_width' => 10, # 5 per field
    },
    6 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45, # alternating 22,23 per field
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 1,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 38,
	    'horizontal_sync_pulse_width' => 124,
	    'vertical_sync_offset' => 8, # alternating 4,4.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    7 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45, # alternating 22,23 per field
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 1,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 38,
	    'horizontal_sync_pulse_width' => 124,
	    'vertical_sync_offset' => 8, # alternating 4,4.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    8 => {
	    'vertical_active' => 240,
	    'vertical_blanking' => 22, # 23 also allowed
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 38,
	    'horizontal_sync_pulse_width' => 124,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 3,
    },
    9 => {
	    'vertical_active' => 240,
	    'vertical_blanking' => 22, # 23 also allowed
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 38,
	    'horizontal_sync_pulse_width' => 124,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 3,
    },
    10 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45, # alternating 22,23 per field
	    'pixel_clock' => [ 54.000, 54.054 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 1,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 76,
	    'horizontal_sync_pulse_width' => 248,
	    'vertical_sync_offset' => 8, # alternating 4,4.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    11 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45, # alternating 22,23 per field
	    'pixel_clock' => [ 54.000, 54.054 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 1,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 76,
	    'horizontal_sync_pulse_width' => 248,
	    'vertical_sync_offset' => 8, # alternating 4,4.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    12 => {
	    'vertical_active' => 240,
	    'vertical_blanking' => 22, # 23 also allowed
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 76,
	    'horizontal_sync_pulse_width' => 248,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 3,
    },
    13 => {
	    'vertical_active' => 240,
	    'vertical_blanking' => 22, # 23 also allowed
	    'pixel_clock' => [ 27.000, 27.027 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 76,
	    'horizontal_sync_pulse_width' => 248,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 3,
    },
    14 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 54.000, 54.054 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 32,
	    'horizontal_sync_pulse_width' => 124,
	    'vertical_sync_offset' => 9,
	    'vertical_sync_pulse_width' => 6,
    },
    15 => {
	    'vertical_active' => 480,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 54.000, 54.054 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 32,
	    'horizontal_sync_pulse_width' => 124,
	    'vertical_sync_offset' => 9,
	    'vertical_sync_pulse_width' => 6,
    },
    16 => {
	    'vertical_active' => 1080,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 148.350, 148.500 ],
	    'horizontal_active' => 1920,
	    'horizontal_blanking' => 280,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 88,
	    'horizontal_sync_pulse_width' => 44,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 5,
    },
    # 50 Hz formats:
    17 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49,
	    'pixel_clock' => [ 27.000 ],
	    'horizontal_active' => 720,
	    'horizontal_blanking' => 144,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 12,
	    'horizontal_sync_pulse_width' => 64,
	    'vertical_sync_offset' => 5,
	    'vertical_sync_pulse_width' => 5,
    },
    18 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49,
	    'pixel_clock' => [ 27.000 ],
	    'horizontal_active' => 720,
	    'horizontal_blanking' => 144,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 12,
	    'horizontal_sync_pulse_width' => 64,
	    'vertical_sync_offset' => 5,
	    'vertical_sync_pulse_width' => 5,
    },
    19 => {
	    'vertical_active' => 720,
	    'vertical_blanking' => 30,
	    'pixel_clock' => [ 74.250 ],
	    'horizontal_active' => 1280,
	    'horizontal_blanking' => 700,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 440,
	    'horizontal_sync_pulse_width' => 50,
	    'vertical_sync_offset' => 5,
	    'vertical_sync_pulse_width' => 5,
    },
    20 => {
	    'vertical_active' => 1080,
	    'vertical_blanking' => 45, # alternating 22,23 per field
	    'pixel_clock' => [ 74.250 ],
	    'horizontal_active' => 1920,
	    'horizontal_blanking' => 720,
	    'interlaced' => 1,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 528,
	    'horizontal_sync_pulse_width' => 44,
	    'vertical_sync_offset' => 4, # alternating 2,2.5 per field
	    'vertical_sync_pulse_width' => 10,
    },
    21 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49, # alternating 24,25 per field
	    'pixel_clock' => [ 27.000 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 1,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 24,
	    'horizontal_sync_pulse_width' => 126,
	    'vertical_sync_offset' => 4, # alternating 2,2.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    22 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49, # alternating 24,25 per field
	    'pixel_clock' => [ 27.000 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 1,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 24,
	    'horizontal_sync_pulse_width' => 126,
	    'vertical_sync_offset' => 4, # alternating 2,2.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    23 => {
	    'vertical_active' => 288,
	    'vertical_blanking' => 24, # or 25 or 26
	    'pixel_clock' => [ 27.000 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 24,
	    'horizontal_sync_pulse_width' => 126,
	    'vertical_sync_offset' => 2,
	    'vertical_sync_pulse_width' => 3,
    },
    24 => {
	    'vertical_active' => 288,
	    'vertical_blanking' => 24, # or 25 or 26
	    'pixel_clock' => [ 27.000 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 276,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 24,
	    'horizontal_sync_pulse_width' => 126,
	    'vertical_sync_offset' => 2,
	    'vertical_sync_pulse_width' => 3,
    },
    25 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49, # alternating 24,25 per field
	    'pixel_clock' => [ 54.000 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 1,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 48,
	    'horizontal_sync_pulse_width' => 252,
	    'vertical_sync_offset' => 4, # alternating 2,2.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    26 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49, # alternating 24,25 per field
	    'pixel_clock' => [ 54.000 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 1,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 48,
	    'horizontal_sync_pulse_width' => 252,
	    'vertical_sync_offset' => 4, # alternating 2,2.5 per field
	    'vertical_sync_pulse_width' => 6,
    },
    27 => {
	    'vertical_active' => 288,
	    'vertical_blanking' => 24, # or 25 or 26
	    'pixel_clock' => [ 54.000 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 48,
	    'horizontal_sync_pulse_width' => 252,
	    'vertical_sync_offset' => 2,
	    'vertical_sync_pulse_width' => 3,
    },
    28 => {
	    'vertical_active' => 288,
	    'vertical_blanking' => 24, # or 25 or 26
	    'pixel_clock' => [ 54.000 ],
	    'horizontal_active' => 2880,
	    'horizontal_blanking' => 552,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 48,
	    'horizontal_sync_pulse_width' => 252,
	    'vertical_sync_offset' => 2,
	    'vertical_sync_pulse_width' => 3,
    },
    29 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49,
	    'pixel_clock' => [ 54.000 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 288,
	    'interlaced' => 0,
	    'aspect_ratio' => "4:3",
	    'horizontal_sync_offset' => 24,
	    'horizontal_sync_pulse_width' => 128,
	    'vertical_sync_offset' => 5,
	    'vertical_sync_pulse_width' => 5,
    },
    30 => {
	    'vertical_active' => 576,
	    'vertical_blanking' => 49,
	    'pixel_clock' => [ 54.000 ],
	    'horizontal_active' => 1440,
	    'horizontal_blanking' => 288,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 24,
	    'horizontal_sync_pulse_width' => 128,
	    'vertical_sync_offset' => 5,
	    'vertical_sync_pulse_width' => 5,
    },
    31 => {
	    'vertical_active' => 1080,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 148.500 ],
	    'horizontal_active' => 1920,
	    'horizontal_blanking' => 720,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 528,
	    'horizontal_sync_pulse_width' => 44,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 5,
    },
    # other formats:
    32 => {
	    'vertical_active' => 1080,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 74.175, 74.250 ],
	    'horizontal_active' => 1920,
	    'horizontal_blanking' => 830,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 638,
	    'horizontal_sync_pulse_width' => 44,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 5,
    },
    33 => {
	    'vertical_active' => 1080,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 74.250 ],
	    'horizontal_active' => 1920,
	    'horizontal_blanking' => 720,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 528,
	    'horizontal_sync_pulse_width' => 44,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 5,
    },
    34 => {
	    'vertical_active' => 1080,
	    'vertical_blanking' => 45,
	    'pixel_clock' => [ 74.175, 74.250 ],
	    'horizontal_active' => 1920,
	    'horizontal_blanking' => 280,
	    'interlaced' => 0,
	    'aspect_ratio' => "16:9",
	    'horizontal_sync_offset' => 528,
	    'horizontal_sync_pulse_width' => 44,
	    'vertical_sync_offset' => 4,
	    'vertical_sync_pulse_width' => 5,
    },
 );

sub within_limit {
    my ($value, $type, $limit) = @_;
    $type eq 'min' ? $value >= $limit : $value <= $limit;
}

sub get_many_bits {
    my ($s, $field_name) = @_;
    my @bits = split('', unpack('B*', $s));
    my %h;
    foreach (@{$subfields{$field_name}}) {
	my ($size, $field) = @$_;
	my @l = ('0' x (8 - $size), splice(@bits, 0, $size));
	$h{$field} = unpack("C", pack('B*', join('', @l))) if $field && $field !~ /^_/;
    }
    \%h;
}

sub check_parsed_edid {
    my ($edid) = @_;

    $edid->{manufacturer_name} ne '@@@' or return 'bad manufacturer_name';
    $edid->{edid_version} != 0xff && $edid->{edid_revision} != 0xff or return 'bad edid_version';

    if ($edid->{monitor_range}) {
	$edid->{monitor_range}{horizontal_min} && 
	  $edid->{monitor_range}{horizontal_min} <= $edid->{monitor_range}{horizontal_max} 
	    or return 'bad HorizSync';
	$edid->{monitor_range}{vertical_min} &&
	  $edid->{monitor_range}{vertical_min} <= $edid->{monitor_range}{vertical_max} 
	    or return 'bad VertRefresh';
    }

    '';
}

sub build_detailed_timing {
    my ($pixel_clock, $vv) = @_;

    my $h = get_many_bits($vv, 'detailed_timing');
    $h->{pixel_clock} = $pixel_clock / 100; # to have it in MHz
    my %detailed_timing_field_size = map { $_->[1], $_->[0] } @{$subfields{detailed_timing}};
    foreach my $field (keys %detailed_timing_field_size) {
	$field =~ s/_hi$// or next;
	my $hi = delete($h->{$field . '_hi'});
	$h->{$field} += $hi << $detailed_timing_field_size{$field};
    }
    $h;
}

sub add_standard_timing_modes {
    my ($edid, $v) = @_;

    my @aspect2ratio = (
	$edid->{edid_version} > 1 || $edid->{edid_revision} > 2 ? '16/10' : '1/1',
	'4/3', '5/4', '16/9',
    );
    $v = [ map {
	my $h = get_many_bits($_, 'standard_timing');
	$h->{X} = ($h->{X} + 31) * 8;
	if ($_ ne "\x20\x20" && $h->{X} > 256) { # cf VALID_TIMING in Xorg edid.h
	    $h->{vfreq} += 60;
	    if ($h->{ratio} = $aspect2ratio[$h->{aspect}]) {
		delete $h->{aspect};
		$h->{Y} = $h->{X} / eval($h->{ratio});
	    }
	    $h;
	} else { () }
    } unpack('a2' x (length($v) / 2), $v) ];
    $v;
}

sub parse_edid {
    my ($raw_edid, $verbose) = @_;

    my %edid;
    my ($main_edid, @eedid_blocks) = unpack("a128" x (length($raw_edid) / 128), $raw_edid);
    my @vals = unpack(join('', map { $_->[0] } @edid_info), $main_edid);
    my $i;
    foreach (@edid_info) {
	my ($field, $v) = ($_->[1], $vals[$i++]);

	if ($field eq 'year') {
	    $v += 1990;
	} elsif ($field eq 'manufacturer_name') {
	    my $h = get_many_bits($v, 'manufacturer_name');
	    $v = join('', map { chr(ord('A') + $h->{$_} - 1) } 1 .. 3);
	} elsif ($field eq 'video_input_definition') {
	    $v = get_many_bits($v, 'video_input_definition');
	} elsif ($field eq 'feature_support') {
	    $v = get_many_bits($v, 'feature_support');
	} elsif ($field eq 'established_timings') {
	    my $h = get_many_bits($v, 'established_timings');
	    $v = [
		sort { $a->{X} <=> $b->{X} || $a->{vfreq} <=> $b->{vfreq} }
		map { /(\d+)x(\d+)_(\d+)(i?)/ ? { X => $1, Y => $2, vfreq => $3, $4 ? (interlace => 1) : () } : () }
		grep { $h->{$_} } keys %$h ];
	} elsif ($field eq 'standard_timings') {
	    $v = add_standard_timing_modes(\%edid, $v);
	} elsif ($field eq 'monitor_details') {
	    while ($v) {
		(my $pixel_clock, my $vv, $v) = unpack("v a16 a*", $v);

		if ($pixel_clock) {
		    # detailed timing
		    my $h = build_detailed_timing($pixel_clock, $vv);
		    push @{$edid{detailed_timings}}, $h
		      if $h->{horizontal_active} > 1 && $h->{vertical_active} > 1;
		} else {
		    (my $flag, $vv) = unpack("n x a*", $vv);

		    if ($flag == 0xfd) {
			# range
			$edid{monitor_range} = get_many_bits($vv, 'monitor_range');
			if ($edid{monitor_range}{pixel_clock_max} == 0xff) {
			    delete $edid{monitor_range}{pixel_clock_max};
			} else {
			    $edid{monitor_range}{pixel_clock_max} *= 10; #- to have it in MHz
			}
		    } elsif ($flag == 0xf) {
			my $range = get_many_bits($vv, 'manufacturer_specified_range_timing');

			my $e = $edid{detailed_timings}[0];
			my $valid = 1;
			foreach my $m ('min', 'max') {
			    my %total;
			    foreach my $dir ('horizontal', 'vertical') {
				$range->{$dir . '_sync_pulse_width_' . $m} *= 2;
				$range->{$dir . '_back_porch_' . $m} *= 2;
				$range->{$dir . '_blanking_' . $m} *= 2;
				if ($e && $e->{$dir . '_active'}
				    && within_limit($e->{$dir . '_blanking'}, $m, $range->{$dir . '_blanking_' . $m})
				    && within_limit($e->{$dir . '_sync_pulse_width'}, $m, $range->{$dir . '_sync_pulse_width_' . $m})
				    && within_limit($e->{$dir . '_blanking'} - $e->{$dir . '_sync_offset'} - $e->{$dir . '_sync_pulse_width'},
					    $m, $range->{$dir . '_back_porch_' . $m})) {
				    $total{$dir} = $e->{$dir . '_active'} + $range->{$dir . '_blanking_' . $m};
				}
			    }
			    if ($total{horizontal} && $total{vertical}) {
				my $hfreq = $e->{pixel_clock} * 1000 / $total{horizontal};
				my $vfreq = $hfreq * 1000 / $total{vertical};
				$range->{'horizontal_' . ($m eq 'min' ? 'max' : 'min')} = round($hfreq);
				$range->{'vertical_' . ($m eq 'min' ? 'max' : 'min')} = round($vfreq);
			    } else {
				$valid = 0;
			    }
			}
			$edid{$valid ? 'monitor_range' : 'manufacturer_specified_range_timing'} = $range;

		    } elsif ($flag == 0xfa) {
			push @{$edid{standard_timings}}, add_standard_timing_modes(\%edid, unpack('a12', $vv));
		    } elsif ($flag == 0xfc) {
			my $prev = $edid{monitor_name};
			$edid{monitor_name} = ($prev ? "$prev " : '') . unpack('A13', $vv);
		    } elsif ($flag == 0xfe) {
			push @{$edid{monitor_text}}, unpack('A13', $vv);
		    } elsif ($flag == 0xff) {
			push @{$edid{serial_number2}}, unpack('A13', $vv);
		    } else {
		       $verbose && $vv ne "\0" x 13 && $vv ne " " x 13 and
			 warn "parse_edid: unknown flag $flag\n";
		    }
		}
	    }
	}

	$edid{$field} = $v if $field && $field !~ /^_/;
    }

    foreach (@eedid_blocks) {
	my ($tag, $v) = unpack("C a*", $_);

	if ($tag == 0x02) { # CEA EDID
	    my $dtd_offset;
	    ($dtd_offset, $v) = unpack("x C x a*", $v);

	    next if $dtd_offset < 4;
	    $dtd_offset -= 4;

	    while ($dtd_offset > 0) {
		my $h = get_many_bits($v, 'cea_data_block_collection');
		$dtd_offset -= $h->{size} + 1;

		my $vv;
		($vv, $v) = unpack("x a$h->{size} a*", $v);
		if ($h->{type} == 0x02) { # Video Data Block
		    my @vmodes = unpack("a" x $h->{size}, $vv);
		    foreach my $vmode (@vmodes) {
			$h = get_many_bits($vmode, 'cea_video_data_block');
			my $cea_mode = $cea_video_modes{$h->{mode}};
			if (!$cea_mode) {
			    warn "parse_edid: unhandled CEA mode $h->{mode}\n" if $verbose;
			    next;
			}
			foreach my $pixclock (@{$cea_mode->{pixel_clock}}) {
			    my %det_mode = %$cea_mode;
			    $det_mode{pixel_clock} = $pixclock;
			    $det_mode{source} = 'cea_vdb';
			    push @{$edid{detailed_timings}}, \%det_mode;
			}
		    }
		}
	    }

	    while (length($v) >= 18) {
		(my $pixel_clock, my $vv, $v) = unpack("v a16 a*", $v);
		last if !$pixel_clock;
		my $h = build_detailed_timing($pixel_clock, $vv);
		push @{$edid{detailed_timings}}, $h
		    if $h->{horizontal_active} > 1 && $h->{vertical_active} > 1;
	    }
	} else {
	    $verbose && warn "parse_edid: unknown tag $tag\n";
	}
    }

    $edid{max_size_precision} = 'cm';
    $edid{EISA_ID} = $edid{manufacturer_name} . sprintf('%04x', $edid{product_code}) if $edid{product_code};

    if ($edid{monitor_range}) {
	$edid{HorizSync} = $edid{monitor_range}{horizontal_min} . '-' . $edid{monitor_range}{horizontal_max};
	$edid{VertRefresh} = $edid{monitor_range}{vertical_min} . '-' . $edid{monitor_range}{vertical_max};
    }

    if ($edid{max_size_vertical}) {
	$edid{ratio} = $edid{max_size_horizontal} / $edid{max_size_vertical};
	$edid{ratio_name} = ratio_name($edid{max_size_horizontal}, $edid{max_size_vertical}, 'cm');
	$edid{ratio_precision} = 'cm';
    }

    foreach my $h (@{$edid{detailed_timings}}) {

	# EDID standard is ambiguous on how interlaced modes should be
	# specified; workaround clearly broken modes:
	if ($h->{interlaced}) {
	    foreach ("720x480", "1440x480", "2880x480", "720x576", "1440x576", "2880x576", "1920x1080") {
		if ($_ eq $h->{horizontal_active} . 'x' . $h->{vertical_active} * 2) {
		    $h->{vertical_active} *= 2;
		    $h->{vertical_blanking} *= 2;
		    $h->{vertical_sync_offset} *= 2;
		    $h->{vertical_sync_pulse_width} *= 2;
		    $h->{vertical_blanking} |= 1;
		}
	    }
	}

	# if the mm size given in the detailed_timing is not far from the cm size
	# put it as a more precise cm size
	my %in_cm = map { $_ => $h->{$_ . '_image_size'} / 10 } ('horizontal', 'vertical');
	my ($error) = sort { $b <=> $a } map { abs($edid{'max_size_' . $_} - $in_cm{$_}) } keys %in_cm;
	if ($error <= 0.5) {
	    $edid{'max_size_' . $_} = $in_cm{$_} foreach keys %in_cm;
	    $edid{max_size_precision} = 'mm';
	}
	if ($error < 1 && $in_cm{vertical}) {
	    # using it for the ratio
	    $edid{ratio} = $in_cm{horizontal} / $in_cm{vertical};
	    $edid{ratio_name} = ratio_name($in_cm{horizontal}, $in_cm{vertical}, 'mm');
	    $edid{ratio_precision} = 'mm';
	}

	$h->{bad_ratio} = 1 if abs($edid{ratio} - $h->{horizontal_active} / $h->{vertical_active}) > ($edid{ratio_precision} eq 'mm' ? 0.02 : 0.2);

	if ($edid{max_size_vertical}) {
	    $h->{vertical_dpi} = $h->{vertical_active} / $edid{max_size_vertical} * 2.54;
	}
	if ($edid{max_size_horizontal}) {
	    $h->{horizontal_dpi} = $h->{horizontal_active} / $edid{max_size_horizontal} * 2.54;
	}
	my $dpi_string = '';
	if ($h->{vertical_dpi} && $h->{horizontal_dpi}) {
	    $dpi_string = 
	      abs($h->{vertical_dpi} / $h->{horizontal_dpi} - 1) < 0.05 ? 
		sprintf("%d dpi", $h->{horizontal_dpi}) :
		sprintf("%dx%d dpi", $h->{horizontal_dpi}, $h->{vertical_dpi});
	}

	my $horizontal_total = $h->{horizontal_active} + $h->{horizontal_blanking};
	my $vertical_total = $h->{vertical_active} + $h->{vertical_blanking};

	$h->{ModeLine_comment} = sprintf qq(# Monitor %s modeline (%.1f Hz vsync, %.1f kHz hsync, ratio %s%s)),
	  $h->{source} eq 'cea_vdb' ? "supported CEA" : "preferred",
	  $h->{pixel_clock} / $horizontal_total / $vertical_total * 1000 * 1000,
	  $h->{pixel_clock} / $horizontal_total * 1000,
	  nearest_ratio($h->{horizontal_active} / $h->{vertical_active}, 0.01) || sprintf("%.2f", $h->{horizontal_active} / $h->{vertical_active}),
	  $dpi_string ? ", $dpi_string" : '';
	  
	$h->{ModeLine} = sprintf qq("%dx%d" $h->{pixel_clock} %d %d %d %d %d %d %d %d %shsync %svsync%s),
	  $h->{horizontal_active}, $h->{vertical_active},

	  $h->{horizontal_active},
	  $h->{horizontal_active} + $h->{horizontal_sync_offset}, 
	  $h->{horizontal_active} + $h->{horizontal_sync_offset} + $h->{horizontal_sync_pulse_width},
	  $horizontal_total,

	  $h->{vertical_active},
	  $h->{vertical_active} + $h->{vertical_sync_offset}, 
	  $h->{vertical_active} + $h->{vertical_sync_offset} + $h->{vertical_sync_pulse_width},
	  $vertical_total,

	  $h->{horizontal_sync_positive} ? '+' : '-',
	  $h->{vertical_sync_positive} ? '+' : '-',
	  $h->{interlaced} ? ' Interlace' : '';
    }

    $edid{diagonal_size} = sqrt(sqr($edid{max_size_horizontal}) + 
				sqr($edid{max_size_vertical})) / 2.54;

    \%edid;
}

sub nearest_ratio {
    my ($ratio, $max_error) = @_;
    my @sorted = 
      sort { $a->[1] <=> $b->[1] }
	map { 
	    my $error = abs($ratio - eval($_));
	    $error > $max_error ? () : [ $_, $error ];
	} @known_ratios;
    $sorted[0][0];
}

sub ratio_name {
    my ($horizontal, $vertical, $precision) = @_;
    
    if ($precision eq 'mm') {
	nearest_ratio($horizontal / $vertical, 0.1);
    } else {
	my $error = 0.5;
	my $ratio1 = nearest_ratio(($horizontal + $error) / ($vertical - $error), 0.2);
	my $ratio2 = nearest_ratio(($horizontal - $error) / ($vertical + $error), 0.2);
	$ratio1 && $ratio2 or return;
	if ($ratio1 eq $ratio2) {
	    $ratio1;
	} else {
	    my $ratio = nearest_ratio($horizontal / $vertical, 0.2);
	    join(' or ', $ratio, $ratio eq $ratio1 ? $ratio2 : $ratio1);
	}
    }
}

sub to_MonitorsDB {
    my ($edid) = @_;

    $edid->{monitor_range} && $edid->{EISA_ID} or return;

    my $detailed_timings = $edid->{detailed_timings} || [];
    my @preferred_resolutions = map { 
	join('x', $_->{horizontal_active}, $_->{vertical_active});
    } grep { !$_->{bad_ratio} } @$detailed_timings;

    (my $monitor_name = $edid->{monitor_name}) =~ s/;/,/g;
    my ($raw_vendor, $raw_model) = $edid->{EISA_ID} =~ /(...)(.*)/;
    my ($VendorName, $only_Model) =
      $monitor_name =~ /(\S+)\s(.*)/ ? 
	($1, $2) :
	($raw_vendor, $monitor_name || $raw_model);

    join('; ', 
	 $VendorName, "$VendorName $only_Model", $edid->{EISA_ID},
	 sprintf("%u-%u", $edid->{monitor_range}{horizontal_min}, $edid->{monitor_range}{horizontal_max}),
	 sprintf("%u-%u", $edid->{monitor_range}{vertical_min}, $edid->{monitor_range}{vertical_max}),
	 @$detailed_timings == 1 ? @preferred_resolutions : (),
     );
}

sub print_edid {
    my ($edid, $verbose) = @_;

    print "Name: $edid->{monitor_name}\n" if $edid->{monitor_name};
    print "EISA ID: $edid->{EISA_ID}\n" if $edid->{EISA_ID};
    print "EDID version: $edid->{edid_version}.$edid->{edid_revision}\n";
    # this is a number, despite the official name containing "flag":
    print "EDID extension blocks: $edid->{extension_flag}\n";
    printf "Screen size: %.1f cm x %.1f cm (%3.2f inches%s)\n",
      $edid->{max_size_horizontal},
      $edid->{max_size_vertical},
      $edid->{diagonal_size},
      $edid->{ratio_name} ? sprintf(", aspect ratio %s = %.2f", $edid->{ratio_name}, $edid->{ratio}) :
	$edid->{ratio} ? sprintf(", aspect ratio %.2f", $edid->{ratio}) : '';
    
    print "Gamma: ", $edid->{gamma} / 100 + 1, "\n";
    printf "%s signal\n", $edid->{video_input_definition}{digital} ? 'Digital' : 'Analog';

    if ($verbose) {
	foreach (@{$edid->{established_timings} || []}) {
	    print "Standard resolution: $_->{X}x$_->{Y} @ $_->{vfreq} Hz (established timing)\n" if !$_->{interlace};
	}
	foreach (@{$edid->{standard_timings} || []}) {
	    print "Standard resolution: $_->{X}x$_->{Y} @ $_->{vfreq} Hz, ratio $_->{ratio}",
	      $edid->{ratio_name} && index($edid->{ratio_name}, $_->{ratio}) == -1 ? ' (!)' : '',
	      "\n";
	}
    }

    if ($edid->{monitor_range}) {
	printf "Max video bandwidth: %u MHz\n", $edid->{monitor_range}{pixel_clock_max} if $edid->{monitor_range}{pixel_clock_max};
	print "\n";
	printf "\tHorizSync %u-%u\n", $edid->{monitor_range}{horizontal_min}, $edid->{monitor_range}{horizontal_max};
	printf "\tVertRefresh %u-%u\n", $edid->{monitor_range}{vertical_min}, $edid->{monitor_range}{vertical_max};
    }

    foreach my $h (@{$edid->{detailed_timings}}) {
	print "\n";
	print "\t", $h->{ModeLine_comment}, $h->{bad_ratio} ? ' (bad ratio)' : '', "\n";
	print "\tModeLine ", $h->{ModeLine}, "\n";	
    }
}

sub edid_from_lines {
    my (@l) = @_;
    my $edid_str = join('', map { /\s+([0-9a-f]{32})$/ && $1 } @l);
    length($edid_str) % (2 * 128) == 0 or return ();
    pack("C*", map { hex($_) } $edid_str =~ /(..)/g);
}

sub find_edid_in_string {
    my ($input) = @_;

    my @edids;
    while ($input =~ /(?:EDID_DATA|: EDID \(in hex\)):\n((.*\n){8})/g) {
	push @edids, edid_from_lines(split '\n', $1);
    }
    if (!@edids) {
	@edids = edid_from_lines(split '\n', $input);
    }
    @edids;
}

sub usage() {
    die <<'EOF';
usage: monitor-parse-edid [-v] [--perl] [<edid file>]
You can also do "xrandr --prop | monitor-parse-edid"
EOF
}

use Getopt::Long;
GetOptions(
    'v' => \ (my $verbose),
    'perl' => \ (my $raw_perl),
    'MonitorsDB' => \ (my $MonitorsDB),
) or usage();

my ($file, $F);
if (@ARGV == 0) {
    $F = *STDIN;
} elsif (@ARGV == 1) {
    open($F, $file = $ARGV[0]) or usage();
} else {
    usage();
}

my $input = join('', <$F>);

sub error {
    my ($msg) = @_;
    print STDERR ($file ? "$file: " : ''), $msg, "\n";
    exit 1;
}

my @raw_edids;
if (length($input) % 128 == 0 && length($input) <= 128 * 254) {
    @raw_edids = $input;
} else {
    @raw_edids = find_edid_in_string($input) or error("bad edid");
}

foreach my $raw_edid (@raw_edids) {
    my $edid = parse_edid($raw_edid, $verbose);
    if (my $err = check_parsed_edid($edid)) {
	die "$err\n";
    }
    $edid->{file} = $file if $file;

    if ($raw_perl) {
	use Data::Dumper;
	$Data::Dumper::Sortkeys = 1;
	my $s = Dumper($edid);
	$s =~ s/.*? = {/+{/;	# remove variable name we don't want
	$s =~ s/};$/}/m;
	print $s;
    } elsif ($MonitorsDB) {
	my $s = to_MonitorsDB($edid);
	print "$s\n" if $s;
    } else {
	print_edid($edid, $verbose);
    }
}


sub sqr { $_[0] * $_[0] }
sub round { int($_[0] + 0.5) }
sub group_by2 {
    my @l;
    for (my $i = 0; $i < @_; $i += 2) {
	push @l, [ $_[$i], $_[$i+1] ];
    }
    @l;
}