语义语法
仗剑独行编辑
为了能够在网络上进行更好的传输，首先将每幀图像划分为NAL单元，为了提高压缩率及错误处理能力提出了RBSP编码算法。
nal_unit(NumBytesInNALunit){//NumBytesInNALunit规定了NAL单元的大小forbidden_zero_bit
nal_ref_idc//nal_ref_idc如果不为0，说明NAL单元的内容包含一个序列参数集或一个图像参数集，或一个参考图像条带，或一个参考图像的条带数据分割。
nal_unit_type//指明含在NAL单元中的RBSP数据结构的类型
NumBytesInRBSP=0
for(i=1;i if(i+2 rbsp_byte[NumBytesInRBSP++]//一个RBSP中的字节数。 rbsp_byte[NumBytesInRBSP++] i+=2 emulation_prevention_three_byte//值等于0X03的字节，解码器不处理该字节。 }else rbsp_byte[NumBytesInRBSP++] } } RBSP根据格式可以分为：序列参数集SPS的RBSP,图像参数集PPS的RBSP，访问单元分隔符Slice data partition的RBSP,序列参数集扩展的RBSP，辅助增强信息SEI的RBSP,没有分割的条带层的RBSP，条带数据分割块A的RBSP,条带数据分割块B的RBSP，条带数据分割块C的RBSP,条带尾比特的RBSP，尾比特end of stream的RBSP. Seq_Parameter_Set_rbsp(){ profile_idc constraint_set0_flag constraint_set1_flag constraint_set2_flag reserved_z ero_5bits/*equal to0*/ level_idc seq_parameter_set_id log2_max_frame_num_minus4//可通过计算得到变量max_frame_num的值。 pic_order_cnt_type//指解码图像顺序的计数方法。 if(pic_order_cnt_type==0) log2_max_pic_order_cnt_lsb_minus4//通过计算得到图像顺序解码过程中的max_pic_order_cnt_lsb的值,log2_max_pic_order_cnt_lsb_minus4的取值在0到12之间。 else if(pic_order_cnt_type==1){ delta_pic_order_always_z ero_flag//指示视频序列的条带头中是否有 delta_pic_order_cnt[0]和delta_pic_order_cnt[1]两个字段。 offset_for_non_ref_pic//通过计算得到非参考图像的图像序列号。 offset_for_top_to_bottom_field//通过计算得到一个幀的底场的图像顺序号。 num_ref_frames_in_pic_order_cnt_cycle//指示图像顺序号的解码过程。 for(i=0;i offset_for_ref_frame[i]//图像顺序号的解码过程中使用的一个num_ref_frames_in_pic_order_cnt_cycle值的列表中的一个元素。 } num_ref_frames//可能在视频序列中任何图像帧间预测的编码过程中用到的短期参考帧和长期参考帧，互补参考场对以及不成对的参考场的最大数量。 gaps_in_frame_num_value_allowed_flag//指示frame_num的允许值及解码过程。 pic_width_in_mbs_minus1//指示以宏块为单元的每个解码图像的宽度。 pic_height_in_map_units_minus1//指示以条带组映射为单元的以解码幀或场的高度。 frame_mbs_only_flag if(!frame_mbs_only_flag)//frame_mbs_only_flag如果值为0，表示编码视频序列的每个编码图像可能是编码幀或编码场，如值为1，则表示编码视频序列的每个编码图像都是一个仅含幀宏块的编码幀。 mb_adaptive_frame_field_flag//指示一个图像的幀和场宏块之间是否有交换。 direct_8x8_inference_flag//指示BxSKIP，B_direct16X16和B_direct8X8亮度运动矢量。 frame_cropping_flag//如果值为1，表示幀剪切偏移参数遵从视频序列参数集中的下一个值。如果值为0，表示不存在幀剪切偏移参数。 if(frame_cropping_flag){ frame_crop_left_offset//指示从解码过程中输出的编码图像序列中的图像样值以幀坐标中的一个矩阵区域的形式输出。 frame_crop_right_offset frame_crop_top_offset frame_crop_bottom_offset } vui_parameters_present_flag if(vui_parameters_present_flag) vui_parameters() rbsp_trailing_bits() } 序列参数集扩展RBSP seq_partition_set_id//标识与序列参数集扩展有关的序列参数。 aux_format_idc//设置辅助编码图像信息。 bit_depth_aux_minus8//指示辅助编码图像的样点队列中样值的比特深度。 alpha_incr_flag//值为0表示alpha混合的目的每个解码辅助编码图像样点值的解释样点 值等于解码辅助编码图像样点的值。值为1表示alpha混合的目的在解码辅助编码图像样点之后，任何大于MIN(alpha_opaque_value，alpha_transparent_value)的辅助解码图像应加1，以得到辅助图像编码图像样点的解释样点值并且任何小于(alpha_opaque_value，alpha_transparent_value)的辅助解码图像样点应不改变，即可使用，像解码辅助编码图像样点值的解释样点值一样。 alpha_opaque_value//指示一个辅助编码图像样点的解释样点值，并且为alpha 混色，该解释样点值的同一个访问单元的相关的亮度和色度样点认为是不透明的。 alpha_transparent_value//指示一个辅助编码图像样点的解释样点值，并且为alpha混色，该解释样点值的同一个访问单元的相关的亮度和色度样点认为是透明的。 additional_extension_flag=0//表示在RBSP拖尾比特之前的视频序列参数集扩展语法结构中没有跟随额外的数，其值应等于0。 pic_parament_set_id//指示在条带头中提到的图像参数。 seq_parament_set_id//指示活动的序列参数集。 entropy_coding_mode_flag//指示与图像顺序数有关的语法元素是否出现在条带头中。num_slice_groups_minus1//加1表示一个图像中的条带组数。 slice_group_map_type//表示条带组中条带组映射单元的映射是如何编码的，值为0表示隔行扫描带组。值为1表示分数的条带组映射。值为2表示一个或多个前景条带组和一个残余条带组。值为3，4，5表示变换条带组。值为6表示每个条带组映射单元清楚地分配一个条带组。 run_length_minus1[igroup]//用来指定条带映射单元的光栅扫描顺序中分配给第i个条带组的连续条带组映射单元的数目。 top_left[igroup]//表示一个矩形的左上角 bottom_right[igroup]//表示一个矩形的右下角 slice_Group_change_direction_flag//与slice_Group_map_type一起用来表示当slice_Group_map_type的值为3，4，5时精确的表示映射关系。 slice_Group_change_rate_flag//设置一个条带组的大小，从一个图像到下一个图像改变的倍数，以条带组映射单元为单位。 pic_size_in_map_unit_minus1用来指定图像中的条带组映射单元数。 slice_group_id[i]//指定光栅扫描顺序中的第i个条带组映射单元的一个条带组。num_ref_idx_l0_active_minus1//指示参考图像列表0的最大参考索引号。 num_ref_idx_l1_active_minus1//指示参考图像列表1的最大参考索引号。 weighted_pred_flag//值为0表示加权的预测不应用于P和SP条带。值为1表示在P和SP条带中应使用加权的预测。 weight_bipred_idc//值为0表示B条带采用默认的加权预测，值为1表示B条带采用具体指定的加权预测，值为2表示B条带采用隐含的加权预测。 pic_init_qp_minus26//表示每个条带的slice qpy初始值减26 pic_init_qs_minus26//表示在SP或SI条带中的所有的宏块的slice qsy初始值减26 chroma_qp_index_offset//表示为在QPC值的表格中寻找Cb色度分量而应加到参数QPY和QSY上的偏移。 deblocking_filter_control_present_flag//值等于1表示控制去块效应滤波器的特征的一组语法元素将出现在条带头中。值等于0表示控制去块效应滤波器的特征的一组语法元素将不会出现在条带头中。 contrained_intra_pred_flag//值为0表示幀内预测允许使用残余数据且使用幀内宏块预测方式编码，宏块的预测可以使用幀间宏块预测模式编码样值。值为1表示变限制的幀内预测，在这种情况下，使用幀内宏块预测方式编码的宏块的预测仅使用残余数据和来自I或SI宏块类型的解码样值。 redundant_pic_cnt_press_flag()//值为0表示redundant_pic_cnt语法元素不会在条带头、图像参数集中指明(直接或与相应的数据分割A关联)的数据分割块B和数据分割块C中出现。值为1表示redundant_pic_cnt语法元素会出现在条带头、图像参数集中指明(直接或与相应的数据分割A关联)的数据分割块B和数据分割块C中。 transform8X8_mode_flag//值等于0表示未使用8X8变换解码过程。值等于1表示8X8变化解码过程可能正在使用。 pic_scaling_matrix_present_flag//值为0表示用于该图像中的缩放比例列表应等于那些由序列参数集规定的。值为1表示存在用来修改在序列参数集中指定的缩放比例列表的参数。pic_scaling_list_present_flag[i]//值为0表示在图像参数集中不存在缩放比例列表，需要根据seq_scaling_matrix_present_flag的值获取级缩放比例列表。值为1表示存在缩放比例列表的语法结构并用于指定序列号为i的缩放比例列表。 second_chroma_qp_index_offset//表示在QPC值的表格中寻找Cr色度分量而应加到参数QPY和QSY的偏移。 slice_id//标识与数据分割有关的条带。 primary_pic_type//指示通过基本编码图像所有条带的slice_type值得到primary_pic_type的值。 实验三自下而上语法分析及语义分析 一、实验目的： 通过本实验掌握LR分析器的构造过程，并根据语法制导翻译，掌握属性文法的自下而上计算的过程。 二、实验学时： 4学时。 三、实验内容 根据给出的简单表达式的语法构成规则（见五），编制LR分析程序，要求能对用给定的语法规则书写的源程序进行语法分析和语义分析。 对于正确的表达式，给出表达式的值。 对于错误的表达式，给出出错位置。 四、实验方法 采用LR分析法。 首先给出S-属性文法的定义（为简便起见，每个文法符号只设置一个综合属性，即该文法符号所代表的表达式的值。属性文法的定义可参照书137页表6.1），并将其改造成用LR分析实现时的语义分析动作（可参照书145页表6.5）。 接下来给出LR分析表。 然后程序的具体实现： ●LR分析表可用二维数组（或其他）实现。 ●添加一个val栈作为语义分析实现的工具。 ●编写总控程序，实现语法分析和语义分析的过程。 注：对于整数的识别可以借助实验1。 五、文法定义 简单的表达式文法如下： E->E+T|E-T|T T->T*F|T/F|F F->(E)|i 上式中，i 为整数。 六、处理程序例 例1: 正确源程序例： 23+(45+4)* 40分析结果应为：正确的表达式。其值为：1983 例2: 错误源程序例： 5+(56+)-24 分析结果应为：错误的表达式：出错位置为） 附录：源程序 #include 仗剑独行编辑 为了能够在网络上进行更好的传输，首先将每幀图像划分为NAL单元，为了提高压缩率及错误处理能力提出了RBSP编码算法。 nal_unit(NumBytesInNALunit){//NumBytesInNALunit规定了NAL单元的大小forbidden_zero_bit nal_ref_idc//nal_ref_idc如果不为0，说明NAL单元的内容包含一个序列参数集或一个图像参数集，或一个参考图像条带，或一个参考图像的条带数据分割。 nal_unit_type//指明含在NAL单元中的RBSP数据结构的类型 NumBytesInRBSP=0 for(i=1;i 三、词法、语法、语义分析结合 一、实验目的与要求 在实现词法、语法分析程序的基础上，编写相应的语义子程序，进行语义处理，加深对语法制导翻译原理的理解，进一步掌握将语法分析所识别的语法范畴变换为某种中间代码（四元式）的语义分析方法，并完成相关语义分析器的代码开发。 二、实验内容 语法制导翻译模式是在语法分析的基础上，增加语义操作来实现的。对于给定文法中的每一产生式，编写相应的语义子程序。在语法分析过程中，每当用一个产生式进行推导或归约时，语法分析程序除执行相应的语法分析动作之外，还要调用相应的语义子程序，以便完成生成中间代码、查填有关表格、检查并报告源程序中的语义错误等工作。每个语义子程序需指明相应产生式中各个符号的具体含义，并规定使用该产生式进行分析时所应采取的语义动作。这样，语法制导翻译程序在对源程序从左到右进行的一遍扫描中，既完成语法分析任务，又完成语义分析和中间代码生成方面的工作。 输入：包含测试用例，如由无符号数和+、?、*、/、(、)构成的算术表达式的源程序文件。 输出：将源程序转换为中间代码形式表示，并将中间代码序列输出到文件中。若源程序中有错误，应指出错误信息。 三、实验设计 语法制导翻译模式实际上是对前后文无关文法的一种扩展。一般而言，首先需要根据进行的语义工作，完成对文法的必要拆分和语义动作的编写，从而为每个产生式都配备相应的语义子程序，以便在进行语法分析的同时进行语义解释。要求从编译器的整体设计出发，重点通过对实验二中语法分析程序的扩展，完成一个编译器前端程序的编写、调试和测试工作，形成一个将源程序翻译为中间代码序列的编译系统。 对文法G3[<算术表达式>]中的产生式添加语义处理子程序，完成无符号数的四则运算的计值处理，将输入的四则运算转换为四元式形式的中间代码。本实验只进行了算术表达式四元式的翻译。 四、源代码 1、在.h文件中添加了 //语义分析部分 #define PMAX 5//define 后面不加括号，定义产生式符号属性字符串的长度 int NXQ=0; /*全局变量NXQ用于指示所要产生的下一个四元式的编号*/ int NXTemp=1;//整型变量NXTemp指示临时变量的编号 int SentenceCount=1;//存放文件中句子的个数 struct QUATERNION /*四元式表的结构*/ { char op[PMAX]; /*操作符*/ char arg1[PMAX]; /*第一个操作数*/ char arg2[PMAX]; /*第二个操作数*/ char result[PMAX]; /*运算结果*/ }pQuad[256]; /*存放四元式的数组*/ char EBracket_Place[PMAX];//(E)的语义属性 TEST语言语法语义规则 程序中最后的声明必须是一个函数声明，名字为main。没有原型说明, 约定：主调函数的定义必须在被调函数的定义之前。 1. 语法、语义、语用三个平面的区别与联系 2004年北京语言大学对外汉语专业的考研题 近年来，国内外有些语言学家在语法研究中注意到区别三个不同的平面，即句法平面、语义平面和语用平面，这是语法研究方法上的新进展，有助于语法学科的精密化、系统化和实用化。但这样研究语法还仅仅是开始。如何在语法分析中，特别是在汉语的语法分析中全面地、系统地把句法分析、语义分析和语用分析既界限分明地区别开来，又互相兼顾地结合起来，这是摆在语法研究工作者面前的新课题，是值得进行深入探索的。 （一）语法研究中的句法平面，是指对句子进行句法分析。句中词语与词语（即符号与符号）之间有一定的关系，这种关系是属于句法的（Syntactic）。词语与词语按照一定的方式组合起来，构成一定的句法结构，对句法结构进行分析，就是句法分析。对句子进行句法分析，主要从两方面进行。 一方面，对句法结构内部的词语与词语之间的关系进行成分分析，也就是着眼于句子成分的确定和结构方式的判别。传统语法学进行语法分析时，总要把句子分为若干成分，如主语、谓语、宾语、定语、状语、补语等等，这些都是句法分析的术语。传统语法学分析一个句子，就是要分析句子里各类实词（包括名词、动词、形容词、数词、代词、副词等）充当什么句子成分。比如“张三批评了李四”，就得分析成主谓句，其中“张三”是主语，“批评了李四”是谓语，“批评”是谓语动词，“李四”是宾语。假如说成“李四被张三批评了”，也得分析成主谓句， 但这句里“李四”是主语，“被张三批评了”是谓语，“被张三”是介词短语作状语，“张三”是介词“被”的宾语，“批评”是谓语动词。这样的成分分析，讲什么词充当什么句子成分，都是着眼于句子结构分析出来的。与确定句子成分有联系的，就是结构类型的判别。结构类型决定于结构成分之间的关系，也就是决定于结构方式。比如“鸟飞”“身体健康”，是由主语和谓语两成分组成的，通常称为主谓结构；“飞鸟”“健康的身体”，是由定语和它的中心语两成分组成的，通常称为偏正结构；“读书”“建设祖国”，是由动词和它的宾语两成分组成的，通常称为动宾结构。研究一个组合体是什么结构，也是句法分析的重要内容。另一方面，对句法结构内部的词语与词语之间的层次关系进行分析，也就是着眼于句法结构的层次切分。这种层次分析，要求把句法结构中词语之间的关系分为直接关系和间接关系、内部关系和外部关系，也就是要句法结构的直接成分和间接成分以及内部成分和外部成分区别开来。例如“干大事的人”，这个句法结构里“干大事”和“人”之间是直接关系，“干”和“大事”之间也是直接关系，但“干”和“人”之间以及“大事”和“人”之间都是间接关系。又如“张三的哥哥批评了李四的弟弟”这个句子，进行层次分析，词语间的直接关系可图示如下： 三的哥哥批评了四的弟弟 直接关系直接关系 直接关系 直接关系 这个句子里“张三”与“批评”之间、“李四”与“批评”之间、“哥哥”与“李 编译原理课程设计(词法分析，语法分析，语义分析，代码 生成） #include char left;// string right;// int len;// }; ivan css[20];// 20 struct pank// action { char sr;// int state;// }; pank action[46][18];//action int go_to[46][11];// go_to struct ike// { ike *pre; int num;// int word;// ike *next; }; ike *stack_head,*stack_tail;// struct L// { int k; string op;// string op1;// string op2;// string result;// L *next;// L *Ltrue;//true L *Lfalse;//false }; 语法、语义、语用的区别 (2012-12-23 22:38:32) 汉语是缺乏形态标志的语言，注重意合是汉语语法的一个主要特点。汉语的语序对语义的制约性很强，句法成分之间存在着较复杂的语义关系，在许多情况下仅对语法形式进行句法结构分析是解释不了句子的内部规律的。教学实践表明，让外国学生按照教材上所展示的句法结构模式去造句，他们有时会造出许多符合句法但不合情理也不能使用的句子来，究其原因，正是错在句子语义搭配和语用选择上。 句法、语义和语用这三个平面既有联系又有区别。句法是基础，语义和语用都要通过句法结构才能表现。句法结构中构成成分之间存在着诸如主谓、动宾、动补、偏正等句法关系意义，同时也存在着诸如动作与施事、受事、处所、工具等语义关系意义，还存在着诸如陈述、话题、焦点和预设、已知信息与新信息等语用意义。但是，句法、语义和语用实际上又处于不同平面上，它们之间并没有严格的对应。例如：“写文章”、“写毛笔”、“写黑板”，句法结构完全相同（动宾），但分别表达了“动作与结果”、“动作与工具”、“动作与处所”不同的语义关系；又如：“客人来了”与“来了客人”，两个句法结构的语义关系基本相同，“客人”与“来”都是“施事”与“动作”的关系，但句法关系分别是主谓和动宾。语用意义也不相同，前一个结构的“客人”是定指，表达已知信息，后一个结构的“客人”是非定指，表达新信息。更复杂一点的结构，如：①“床上躺着一个人”；②“那个人在床上躺着”；③“那个人躺在床上”；④“床上的那个人躺着”，这几个句子的句法结构关系各不相同，但语义关系基本相同，“人”、“床上”、“躺”之间都是“施事”、“处所”与“动作”的关系。 语法教学中进行语义分析，除了上述指出的句法成分间的语义规定性，即施事（主体）、受事与事（客体）、对象、处所、时间、结果、原因、目的、方式等之外，主要还是对语义指向的分析。由于汉语句法上的结合关系与语义的结合关系存在着不一致的现象，语义指向分析对理解句子的语义结构显得尤其重要。如：①“这些书我都看过了”；②“这本书我们都看过了”；③“这些书我们都看过了”。这三个句子中的“都”在句法上均与动词“看”结合，构成偏正关系，在语义上“都”的语义指向分别是①“这些书”（受事），②“我们”（施事），③在没有特定语境时，“都”所涉及的可以是“我们”，也可以是“这些书”，还可以是“我们”和“这些书”。再如：①“饭吃多了”。②“饭吃饱了”；③“饭吃快了”； ④“饭吃完了”。以上几例按照句法分析，它们的层次构造完全一样，但分析其语义指向，“多”指“吃的饭”多了，“饱”指吃饭的人“饱”了，“快”说明的是“吃”这一动作行为，而“完”既可以说明“饭”完了（即“饭吃光了”），也可以说明吃饭这一动作行为的结束。以上几个句法结构体，“多”“饱”“快”“完”都与“吃”是句法上的直接成分（动补），但语义结构上却有区别。④ 语法教学中的语用分析，是对语言现象的动态分析，指明其使用的条件和语境，以利于学生恰当地使用学过的句子去交际。⑤比如动词重叠式，主要表示“短时、尝试、轻微、少量”的意义，但在具体语言环境中，意义又有所侧重，有着不同的表达功能和限定条件。如为什么我们可以说“讨论这个问题”，但不能说“讨论讨论一个问题”呢？这是因为后一句违背了“动词重叠后，其宾语前带数量词作定语时，数量词须为确定的。”这样一条语用规则。 ⑥其他如：动词带补语时，不用重叠形式，所以不能说“我想想清楚再说”，“请把房间收拾收拾整齐。”又如，否定式陈述句不用动词重叠式，不能说“我不想去唱唱歌”。（但可以说“你怎么不去唱唱歌？”）；动词做修饰限制语的成分时，也不能用重叠式，不能说“你试试的那件衣服很合身。”等等。类似这样的各种条件限制，对汉语为母语的人来说，一般 词法、语法、语义分析结合 一、实验目的与要求 在实现词法、语法分析程序的基础上，编写相应的语义子程序，进行语义处理，加深对语法制导翻译原理的理解，进一步掌握将语法分析所识别的语法范畴变换为某种中间代码（四元式）的语义分析方法，并完成相关语义分析器的代码开发。 二、实验内容 语法制导翻译模式是在语法分析的基础上，增加语义操作来实现的。对于给定文法中的每一产生式，编写相应的语义子程序。在语法分析过程中，每当用一个产生式进行推导或归约时，语法分析程序除执行相应的语法分析动作之外，还要调用相应的语义子程序，以便完成生成中间代码、查填有关表格、检查并报告源程序中的语义错误等工作。每个语义子程序需指明相应产生式中各个符号的具体含义，并规定使用该产生式进行分析时所应采取的语义动作。这样，语法制导翻译程序在对源程序从左到右进行的一遍扫描中，既完成语法分析任务，又完成语义分析和中间代码生成方面的工作。 输入：包含测试用例，如由无符号数和+、?、*、/、(、)构成的算术表达式的源程序文件。 输出：将源程序转换为中间代码形式表示，并将中间代码序列输出到文件中。若源程序中有错误，应指出错误信息。 三、一般实现方法 语法制导翻译模式实际上是对前后文无关文法的一种扩展。一般而言，首先需要根据进行的语义工作，完成对文法的必要拆分和语义动作的编写，从而为每个产生式都配备相应的语义子程序，以便在进行语法分析的同时进行语义解释。要求从编译器的整体设计出发，重点通过对实验二中语法分析程序的扩展，完成一个编译器前端程序的编写、调试和测试工作，形成一个将源程序翻译为中间代码序列的编译系统。 四、基本实验题目 题目：对文法G3[<算术表达式>]中的产生式添加语义处理子程序，完成无符号数的四则运算的计值处理，将输入的四则运算转换为四元式形式的中间代码。本实验只进行了算术表达式四元式的翻译。 五、源代码 *****************************词法分析.h文件 # include 上海电力学院 编译原理 课程实验报告 实验名称：实验三自下而上语法分析及语义分析 院系：计算机科学和技术学院 专业年级： 学生姓名：学号： 指导老师： 实验日期： 实验三自上而下的语法分析 一、实验目的： 通过本实验掌握LR分析器的构造过程，并根据语法制导翻译，掌握属性文法的自下而上计算的过程。 二、实验学时： 4学时。 三、实验内容 根据给出的简单表达式的语法构成规则（见五），编制LR分析程序，要求能对用给定的语法规则书写的源程序进行语法分析和语义分析。 对于正确的表达式，给出表达式的值。 对于错误的表达式，给出出错位置。 四、实验方法 采用LR分析法。 首先给出S-属性文法的定义（为简便起见，每个文法符号只设置一个综合属性，即该文法符号所代表的表达式的值。属性文法的定义可参照书137页表6.1），并将其改造成用LR分析实现时的语义分析动作（可参照书145页表6.5）。 接下来给出LR分析表。 然后程序的具体实现： ● LR分析表可用二维数组（或其他）实现。 ●添加一个val栈作为语义分析实现的工具。 ●编写总控程序，实现语法分析和语义分析的过程。 注：对于整数的识别可以借助实验1。 五、文法定义 简单的表达式文法如下： (1)E->E+T (2)E->E-T (3)E->T (4)T->T*F (5)T->T/F (6)T->F (7)F->(E) (8)F->i 状态ACTION（动作）GOTO（转换） i + - * / ( ) # E T F 0 S5 S4 1 2 3 1 S6 S1 2 acc 2 R 3 R3 S7 S13 R3 R3 3 R6 R6 R6 R6 R6 R6 4 S 5 S4 8 2 3 5 R8 R8 R8 R8 R8 R8 6 S5 S4 9 3 7 S5 S4 10 8 S6 R12 S11 9 R1 R1 S7 S13 R1 R1 10 R4 R4 R4 R4 R4 R4 11 R7 R7 R7 R7 R7 R7 12 S5 S4 14 3 13 S5 S4 15 14 R2 R2 S7 S13 R2 R2 15 R5 R5 R5 R5 R5 R5 五、处理程序例和处理结果例 示例1：20133191*(20133191+3191)+ 3191# 语义语法与翻译表达 在影响翻译表达的诸多因素中，首先遇到的莫过于对句中词汇意思的、对句子结构的分析，也就是语义和语法这两个方面。在翻译过程中这两个方面的问题解决得好，那么翻译的东西可以说基本上达到了"信"和"达"。至于"雅"的问题，它与译者的文笔修养及其他一些因素等联系甚紧，本文无意谈及。笔者只想从语义和语法的角度对翻译表达中出现的一些问题用实例加以分析，旨在证明语义和语法这两个因素在翻译表达中的重要性。 一、语义理解应准确 符号学的观点认为，一门语言就是一个系统，表达概念的词可以看作是系统中的实体，这些实体只有在系统中才有意义。这就是说词汇是静态的，句子是动态的。词汇只有置于句子才有意义，而只有根据句子乃至语篇来确定某个词汇的准确含义，才能真正达到翻译便是译意的目的。所以，语义的理解应力求准确。不仅要突出文字的表层意思，有的还必须译出其深层的涵义。这样译文表达才可能正确无误。可见理解准确是翻译准确的前提，否则便会译不达意，贻笑大方。现就语义理解的重要性以若干实例加以说明： 1. Health is above wealth, for this cannot give so much happiness as that. 译文：健康比财富更重要，因为财富不能像健康那样给人们带来幸福。 原句中this代替就近的名词，即wealth(财富)，that代替较远的名词，即health(健康)。要把两个代词翻译成所代之名词才说得通。如果把this和that拘泥于表面原意译成"这个"和"那个"，这样指代很不明确，放到译文中则让人不知所云。再如： There are two classes of people: the selfish and the selfless; these are respected, while those are looked down upon. 此句中的these指前面靠近的the selfless(忘我的人)，those指较远的the selfish(自私的人)。所以全句应译成： 世上有两种人：自私者和忘我者；忘我的有受到尊敬，而自私的人则遭鄙视。 2. Men and nations working apart created these problems, men and nations working together must solve them. 译文：人与人之间以及国与国之间离心离德产生了这些问题：人与人之间以及国与国之间同心同德必定能解决这些问题。 句中men和nations都是复数。如果简单地译成"人们"和"国家"但不合原意，甚至被理解为人同国家之间离心离德和同心同德。故此，应在"人"和"国家"之后加上"之间"，使句子不仅准确地表达了men和nations两个词在句中的深层含义，而且读起来也通顺。 3.He was astounded but highly pleased that the man who presided over the destinies of the mighty British Empire should come pleading to him. 译文：他又惊又喜，那位掌握着大英帝国命运的人居然来向他央求。 Should作为情态动词有"应该"的意思，但是当句子中有pity, surprise, shame, shock等表达说话人感情色彩的词时，从句中的should就往往被译成"居然"，"竟然"等，把说话人的同情、吃惊、羞怯、不满、赞叹、怀疑等感情表达出来。原文中有astounded和pleased表示惊喜的词，所以should应译民"居然"，如果译成"应该"，就错了。 4. Hairless Yunus has a few marbles missing because he is a wrestler. 译文：秃头尤诺斯是个角力士，他缺几个心眼。 实验二语法和语义分析器 一实验目的 1．掌握 Yacc 的基本用法,并能够根据语言给出语法规则的定义,最后生成语言的解析器； 2．使用Yacc实现一个高级计算器程序。 二实验内容 实现一个简单的表达式计算器，要求能进行加、减、乘、除、幂运算，注意优先级。求写出详细的步骤和相应的flex源程序。 三实验步骤 1.在linux中安装flex，使用如下命令： Undo apt-lex install bison 2.实验源程序 %{ #define YYSTYPE double #include yylex () { int c; while ((c = getchar ()) == ' ' || c == '\t'); if (c == '.' || isdigit (c)) { ungetc (c, stdin); scanf ("%lf", &yylval); return NUM; } if (c == EOF) return 0; return c; } main () { return yyparse (); } yyerror(char *msg) { printf("error %s encountered\n", msg); }四实验结果 五实验内容中遇到的问题、解决方法和体会。 通过本次实验实现一个简单的表达式计算器，要求能进行加、减、乘、除运算，注意运算的优先级问题。掌握了Yacc 的基本用法,并能够根据语言给出语法规则的定义,最后生成语言的解析器。但在运行时出现了错误，经过同学帮助修改成功。 第22讲词汇和语法的关系 词汇和语法之间有密切关系。 《孟子滕文公》：“舍皆取诸宫中而用之”中的“舍”，有人解释为疑问代词“什么”，王力先生认为是不对的，因为上古没有“疑问代词后面跟范围副词”这种句式，这是从语法上证明语义。很多古汉语字典把“适”解释为“往也”，这也是不对的，应该解释为“之也”。因为上古“往”是一个纯粹的内动词，“往”的目的地是不说出或不能说出的，如果需要说出目的地，则常常不用“往”而用其他动词如“之”“如”“就”等。如：庄辛去之赵。驱而之薛。屈完如師。而“适”后的目的地是必须说出的。如“适彼乐土。”所以，“适”和“往”是不同的。 这说明，语法和语义有密切的关系，不能抛开语法孤立地考察词义。 洪成玉《古汉语词义分析》（天津人民出版社，1985）：“词具有两重性，既具有词汇属性，也具有语法属性。离开对词的语法属性的分析，就很难对一个词的意义做出正确的判断。”并举例：丘迟《与陈伯之书》：“将军勇冠三军，才为世出。”一些注本把“才为世出”解释为“才能是世界上杰出的”，这是错误的。因为古汉语中“出”是动词，单用时不做形容词，也尚未产生“杰出”的意义。“为”如理解为“是”，后面就要求名词或名词性词语，而这里却不是，所以，上句应理解为“才能为适应时代而生。”“为”是介词，“出”是动词。 这些例子说明了词汇和语法的关系：第一，一个词有某种词义，就必然会有相应的语法属性。因此，也就决定了它能进入某一种语法结构，和不能进入另一种语法结构。 第二，有时一个词的某种语法属性会使它区别于一些近义词，如“往”是内动词，“适”是外动词。 以上说明同一时代平面上词汇和语法的密切关系。从语言的历史发展看，词汇和语法也是相互影响的。 一、由语法关系而造成的词义变化 在语言的历史发展过程中，语法对词义变化的影响最明显地表现在下面一种事实上：有的词义的发展变化，是它长期处于某种语法位置造成的。“是”字的变化即属此类。这样的例子还有：1、为 古汉语“为”的基本用法是动词。但有时它可以放在疑问句的句尾。 《论语颜渊》：君子质而已矣，何以文为？ 《论语季氏》：是社稷之臣也，何以伐为？ 《庄子逍遥游》：奚以之九万里而南为？ 《谷梁传定公十年》：两君合好，夷狄之民，何为来为？ 对这种“为”字，有两种观点：疑问语气词（杨树达《词诠》） 动词，（王力《古代汉语》） 王力说：这样的句子，实际上是动词“为”的宾语“何”放在作状语的介词结构前面去了，意思是“用……做什么”。 现代汉语语法的五种分析方法 现代汉语语法的五种分析方法是语法学基础里很重要的一个内容,老师上课也会讲到,我在这里把最简略的内容写在下面，希望能对2017汉硕考研学生的专业课学习有所帮助 详细阐释中心词分析法、层次分析、变换分析法、语义特征分析法和语义指向分析的具体内涵：了解更多的汉硕考研信息、资料加丹丹老师Q。依旧义乌散散刘思伊尔 一. 中心词分析法： 分析要点： 1．分析的对象是单句； 2．认为句子又六大成分组成——主语、谓语（或述语）、宾语、补足语、形容词附加语（即定语）和副词性附加语（即状语和补语）。 这六种成分分为三个级别：主语、谓语（或述语）是主要成分，宾语、补足语是连 带成分，形容词附加语和副词性附加语是附加成分； 3．作为句子成分的只能是词； 4．分析时，先找出全句的中心词作为主语和谓语，让其他成分分别依附于它们； 5．分析步骤是，先分清句子的主要成分，再决定有无连带成分，最后指出附加成分。 标记： 一般用║来分隔主语部分和谓语部分，用══标注主语，用——标注谓语，用~~~~~~标注宾语，用（）标注定语，用[ ]标注状语，用< >标注补语。 作用： 因其清晰明了得显示了句子的主干，可以一下子把握住一个句子的脉络，适合于中小学语文教学，对于推动汉语教学语法的发展作出了很大贡献。 还可以分化一些歧义句式。比如：我们五个人一组。 （1）我们║五个人一组。 （2）我们五个人║一组。 总结：中心词分析法可以分化一些由于某些词或词组在句子中可以做不同的句子成分而造成的歧义关系。 局限性： 1．在一个层面上分析句子，层次性不强； 2．对于一些否定句和带有修饰成分的句子，往往难以划分； 实验三自下而上语法分析及语义分析一、实验目的： 通过本实验掌握LR分析器的构造过程，并根据语法制导翻译，掌握属性文法的自下而上计算的过程。 二、实验学时： 4学时。 三、实验容 根据给出的简单表达式的语法构成规则（见五），编制LR分析程序，要求能对用给定的语法规则书写的源程序进行语法分析和语义分析。 对于正确的表达式，给出表达式的值。 对于错误的表达式，给出出错位置。 四、实验方法 采用LR分析法。 首先给出S-属性文法的定义（为简便起见，每个文法符号只设置一个综合属性，即该文法符号所代表的表达式的值。属性文法的定义可参照书137页表6.1），并将其改造成用LR分析实现时的语义分析动作（可参照书145页表6.5）。 接下来给出LR分析表。 然后程序的具体实现： ●LR分析表可用二维数组（或其他）实现。 ●添加一个val栈作为语义分析实现的工具。 ●编写总控程序，实现语法分析和语义分析的过程。 注：对于整数的识别可以借助实验1。 五、文法定义 简单的表达式文法如下： E->E+T|E-T|T T->T*F|T/F|F F->(E)|i 上式中，i 为整数。 六、处理程序例 例1: 正确源程序例： 23+(45+4)* 40分析结果应为：正确的表达式。其值为：1983 例2: 错误源程序例： 5+(56+)-24 分析结果应为：错误的表达式：出错位置为） 附录：源程序 #include 句中语法意义和语义关系的联系与区别 【内容简介】语法意义也属于语义学中的语义，它是具体的语法结构表示出来的高度抽象的意义。论述句中的语义关系主要涉及相对具体的语义关系，有时涉及抽象的语义关系。有的句子（一个具体的语法结构）要根据语法理论约定俗成的规则、语义关系、语法规则与逻辑推理才能看出显性与隐性的语法关系，进而考察具体的语义关系理解句意。 任何语言，尤其现代世界上的语言，都不可能不存在语法，都要凭借语法构成句子。思维中的语义关系也通过语法表达出来才能进行交流。 语义是语言所表达的意义，是语言形式对现实世界进行编码时所对应的内容。在语言学内部，语言学各平面对句子完整释义的作用常称作该平面的“意义”，主要区分为词汇意义（即词项的意义）和语法意义，语法意义是语法结构的内容。语法结构形式表示的高度抽象的意义或意义关系都是从相对具体的语义或语义关系概括出来的，这些意义或意义关系构成语法意义知识系统成为语法理论的一个组成部分。语义或语义关系被抽象纳入语法意义系统就是被语法化了。语法化的目的是为了研究、学习、教授、掌握语言，使抽象化了的语言形成普遍的规律指导语言实践、达到交流思想的目的。语法意义借着语法形式（包括语法结构形式）表达出来，不存在没有形式的语法意义。存在于脑中没有用语法形式表达的高度抽象的语义、语义关系都不叫语法意义，尽管它们本质上与语法意义是完全相同的。语义结构也有形式和内容，但这套不同的形式系统所表达的语义、语义关系也不叫语法意义——虽然这些语义、语义关系有的与语法意义本质上是重叠的。相对具体的语义关系都不是语法意义，它们借着具体的句法 结构相对具体地表达出来或存在于脑中。 一个语言结构如果没有聚合性，那么，这个语言结构只能表示一个语义关系（无歧义时），只能表示一个相对具体的意思。这样的语言结构就不是语法结构。语法结构必须具有组合性和聚合性，语法结构在一定范围内就都具有普遍规律性。所以，语法结构所表示的语法关系具有高度抽象性。语义关系可以是具体的：Jim passed away yesterday.(吉姆昨天去世了。) 也可以是抽象的：to do things(做事情);technical innovations(技术的创新)。语法关系上，to do things表示“谓语动词-宾语”，technical innovations表示“修饰语-名词中心词”，就更抽象得多了。所以说语法意义具有高度的抽象性。语义关系抽象为语义结构里的“动作-受事”，这时的语义关系就与语法关系“谓语动词-宾语”重叠了。若语义结构的“动作-受事”改称（写）为“谓语动词-宾语”，就变成语法结构了。它们的说法不同，可以从语义的不同侧面互相补充说明，相得益彰，淋漓尽致，所以语法书上常常利用语义结构的说法来说明语法关系。语法意义的语法关系属于语义关系中的一部分。句法范围内的语法关系管高度抽象的语义关系部分，其他相对具体的语义关系部分称为“语义关系”，这是语句内“语法关系”与“语义关系”并举时的分工。 一个个具体的语法结构形式在一定的上下文或特定的情景下都表示一个个相对具体的语义关系。与语法关系一一对应的语法结构形式不能与相对具体的语义关系一一对应，因为前者是高度抽象的，后者是相对具体的，无法一一对应。一个具体的语法结构形式间接表示着一个具有高度抽象的语法关系，如“He likes sports.(他喜欢运动。)”代表着“主-动-宾（SVO）”这一个高度抽象的语法关系。具体的语法结构形式He likes sports同时直接表示了一个具体的语义 第27卷第6期 唐山师范学院学报 2005年11月 Vol. 27 No.6 Journal of Tangshan Teachers College Nov. 2005 ────────── 收稿日期：2005-05-31 作者简介：刘淑芬（1981-），河北唐山人，广西大学文化与传播学院2004级汉语言文字学研究生。 - 38 - 试论语法分析中句法、语义、语用的三位一体性 刘淑芬 （广西大学 文化与传播学院，广西 南宁 530004） 摘 要：在语法分析中要区分三个平面——句法平面、语义平面和语用平面，这三个平面是相互联系、相互制约、相互影响的，具有三位一体性。对句子进行语法分析时，要注意把握三个平面的三位一体性。从而使句子从静态分析达到动态分析，这也将对对外汉语语法教学有重大的指导意义。 关键词：“三个平面”理论；句法；语义；语用；三位一体性 中图分类号：H043 文献标识码：A 文章编号：1009-9115（2005）06-0038-03 语言是一种极其复杂的交际载体，一种极其复杂的符号体系。语言本身的特点决定了分析语言不可能在一个平面上 进行。 [1] 在进行语法分析和语法研究时既要区分句法、语义、语用三个不同平面，又要将三者有机结合起来的“三个平面理论”，是新时期汉语语法研究的热点之一。一个具体的句子，总是涉及到句法、语义、语用这三个不同的平面，对句子进行语法分析时必须同时进行句法分析、语义分析、语用分析才算最后达到语法分析的目的。如此才能使静态语法分析和动态语法分析相结合，达到全方位的语法分析，体现出三个平面的三位一体性。 语法研究的三个平面的理论，主张自觉地既明确区分又相互兼顾句法、语义、语用三个平面的理论。语法的三个平面都有自己的形式和意义：“句法、语义、语用的形式都是语法形式；句法、语义、语用的意义都是语法意义。”[2]句法平面的语法意义称为句法意义，指的是词语与词语结合组成句法结构后所产生或形成的显层的关系意义。语义平面的语法意义称为语义意义，简称语义，指的是词语和词语相互配合组成语义结构后所产生或形成的隐层的关系意义。语义只有在一定的语义结构中才能形成，因此词汇意义、逻辑意义、语境意义、社会文化意义等，不属于语法范畴的语义。语用平面的语法意义称为语用意义，指的是词语或句法结构体在语言实际使用中所产生或形成的语用价值或信息。语用意义往往体现着说话人的主观表达意向。 三个平面中，句法和语义是表里关系或显层和隐层的关系，这在抽象的句子结构里看得更为明显，句法结构同时也是语义结构的表现形式；而在具体的句子即交际中实际运用的句子中，语用成分或语用因素与句法结构和语义结构的成分之间的关系是信息和载体的关系、内层和外层的关系、客观和主观的关系。至于三者在语法分析中的价值，三个平面 有三种结构，也就会有句法成分、语义成分、语用成分，它们在具体的句子中是同时存在的，共同构成句子的要素，三者互相制约，相辅相成，缺一不可。不过由于着眼点和观察角度不同，研究中会有所侧重：“从说写角度看，句法是核心，是个轴。研究语法，要紧紧扣住句法，以句法为基础，向深层挖掘语义，向外层探求语用。”[2]因此，句子的语法分析应该是多角度、多层面的而不应该是孤立的。 在分析一个句子合法不合法时，一是要看句法上词语间结合得妥当不妥当；二是要看语义上词语搭配得合理不合理；三是要看语用上词语安排得适切不适切。凡符合妥当、合理、适切三个条件的句子，可以说是一个合法的、有效的句子，反之，可能是一个不合法的句子或是一个有语病的句子。由此可知，在对句子进行具体分析时，要求把句子放在交际的过程中观察，看语境对句子的语义和结构产生了什么影响，使句子发生了什么变化等等。采用静态的分析与动态的分析[3]相结合的方法，体现出三个平面的三位一体性。 例如：“门把风吹开。”这句话从句法上看虽符合“主语（门）+状语（把风）+动词（吹）+补语（开）”的格式；但从语义上看，此句违背了“把”字句的主语必须是施事，而介词“把”介引的对象应为受事的原则，同样让人不知所云；再从语用方面看，此句所传达的信息是不真实的，而且由于缺少语气词“了”则不能表达陈述确定的语气，使人觉得一句话没说完，因此是一个不合法的句子。如果转换成：“风吹开了门。”“风把门吹开了。”或“门被风吹开了。”无论从哪个平面上看都是合理合法的。而且，这三句的主语、施动者（或受动者）、主题三者是重合的，也就是说，句子的主语兼有句法、语义、语用三个平面的因素，因而三个平面之间的联系非常密切。但在有些情况下，主语、施事（或受事）、主题并不是等同的，例如：“今天，我们班的同学都实验三 自下而上语法分析及语义分析
语义语法
语义分析
TEST语法语义规则
语法、语义和语用三个平面的联系与区别
编译原理课程设计(词法分析,语法分析,语义分析,代码生成)
语法、语义、语用
词法、语法、语义分析结合
编译原理实验三-自下而上语法分析及语义分析.docx
语义语法与翻译表达
语法和语义分析器
22词汇和语法的关系
现代汉语语法的五种分析方法
实验三 自下而上语法分析报告及语义分析报告
句中语法意义和语义关系的联系与区别
试论语法分析中句法语义语用的三位一体性