c语言编写单片机技巧

文章摘要： 29. 如果已经有了针对某MCU的C实现的某个算法，保持框架不变，对核心的部分用汇编优化，有没有一些比较通用的原则？ 答：每个人的编程都有自己的风格与习惯，如果要利用别人的程序，在其中修修改改，如果他的程序并没有很好的模块化的话，建议最好不要这幺做，否则本来预期达到事倍功半，说不定反而事半功倍了。要参考他人的程序当然可以，但是首要是要看懂并理解他人程序的算法精髓，而不是在他的基础上打补丁。而关于算法方面的优化，可以购买一些数据结构的书籍，上面有比较详细的说明。 30. 如果准备估计一个算法的MIPS，有什么好的途径？ 答：算法的运行时间是指一个算法在计算机上运算

c语言编写单片机技巧,标签：单片机开发,单片机原理,单片机教程,http://www.88dzw.com
    29. 如果已经有了针对某MCU的C实现的某个算法，保持框架不变，对核心的部分用汇编优化，有没有一些比较通用的原则？
    答：每个人的编程都有自己的风格与习惯，如果要利用别人的程序，在其中修修改改，如果他的程序并没有很好的模块化的话，建议最好不要这幺做，否则本来预期达到事倍功半，说不定反而事半功倍了。要参考他人的程序当然可以，但是首要是要看懂并理解他人程序的算法精髓，而不是在他的基础上打补丁。而关于算法方面的优化，可以购买一些数据结构的书籍，上面有比较详细的说明。
    30. 如果准备估计一个算法的MIPS，有什么好的途径？
    答：算法的运行时间是指一个算法在计算机上运算所花费的时间。它大致等于计算机执行简单操作（如赋值操作，比较操作等）所需要的时间与算法中进行简单操作次数的乘积。通常把算法中包含简单操作次数的多少叫做算法的时间复杂性。它是一个算法运行时间的相对量度，一般用数量级的形式给出。度量一个程序的执行时间通常有两种方法：
    
    一种是事后统计的方法。因为很多计算机内部都有计时功能，不同算法的程序可通过一组或若干组相同的统计数据以分辨优劣。但这种方法有两个缺陷：一是必须先运行依据算法编制的程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素，有时容易掩盖算法本身的优劣。因此人们常常采用另一种事前分析估算的方法。
     一种是事前分析估算的方法。一个程序在计算机上运行时所消耗的时间取决于下列因素：
    (1)依据的算法选用何种策略；
    (2)问题的规模。例如求100以内还是1000以内的素数；
    (3)书写程序的语言。对于同一个算法，实现语言的级别越高，执行效率就越低；
    (4)编译程序所产生的机器代码的质量。这个跟编译器有关；
    (5)机器执行指令的速度。
    显然，同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行时，效率均不相同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数量n表示），或者说，它是问题规模的函数。
    一个算法是由控制结构（顺序、分支和循环三种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。为了便于比较同一问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题（或算法类型）来说是基本运算的原操作，以该基本操作重复执行的次数作为算法的时间度量。
    算法的MIPS有专门的一门学问，可以去好好参考相关的数据结构书籍。
    31. 遥控的编解码思路和设计流程是怎样的？
    答：一般来说完整的遥控码分为头码、地址码、数据码和校验码四个组成部分。头码根据不同的厂家各不相同，地址码和数据码都由逻辑“1”和逻辑“0”组成。编码的设计目的，就是按照编码规则发送不同的码值。我们最常见的码型有SONY、松下、NEC等厂家型号。遥控编码芯片最常用的是在空调、DVD、车库门等遥控器上。
    设计编码程序可以分为三个部分。
    第一部分是了解码型的特性。遥控码的头码和地址码（也称为客户码）是固定不变的，数据码和校验码根据不同的键值而改变。
    第二部分是计算发码时间。遥控码大部分都是由逻辑“1”和逻辑“0”组成，也就是由一串固定占空比、固定周期的方波所组成。通常这些方波的周期是毫秒甚至微秒等级，需要在时间上计算的比较精确。所以选择发码单片机型号的时候，就要考虑到单片机的运行速度是不是够快，以及程序运行时间够不够。
    第三部分就是程序的编写。选定单片机型号之后，开始设计程序流程。一般来说我们使用I/O口就可以做发码的输出端口。发码程序一般由几个子程序组成，头码子程序、逻辑1子程序，逻辑0子程序以及校验码的算法子程序。一旦我们得到要发送码的命令后，首先调用头码子程序，然后根据客户码和键值调用逻辑1子程序或者逻辑0子程序，最后调用校验码算法子程序输出校验码。

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11]  下一页