关闭

用indent格式化C程序

标签: numberscpivotpascal优化unix
1642人阅读 评论(0) 收藏 举报
分类:
    Indent是格式化C程序代码的一个工具,即在程序中通过插入或删除一些空白符来美化程序,增加可读性。这里通过一个例程简短介绍它在FedoraCore下的使用。
语法
indent  输入文件 [-o 输出文件][选项]
它从输入文件得到语法正确的C程序,然后根据几种通用的C程序结构将其格式化。输出文件可选,如果有,则将格式化的程序保存在这个输出文件中;如果没有,则先将原输入文件保存在一个与其同名的备份文件中,然后将格式化的程序保存在输入文件中

案例
原输入程序如下(快速排序例程),没有经过格式方面的优化
/*http://linux.wku.edu/~lamonml/algor/sort/quick.html*/
void q_sort(int numbers[], int left, int right)
{int pivot, l_hold, r_hold;
l_hold = left;
r_hold = right;
pivot = numbers[left];
while (left < right)
{while ((numbers[right] >= pivot) && (left < right))
right--;
if (left != right)
{
numbers[left] = numbers[right];
left++;
}
while ((numbers[left] <= pivot) && (left < right))
left++;
if (left != right)
{numbers[right] = numbers[left];
right--;
}
}
numbers[left] = pivot;pivot = left;left = l_hold;
right = r_hold;
if (left < pivot)
q_sort(numbers, left, pivot-1);
if (right > pivot)
q_sort(numbers, pivot+1, right);
}

运行命令
[dog@localhost project]$ indent q_sort.c,然后再
[dog@localhost project]$ more q_sort.c,看到

void
q_sort (int numbers[], int left, int right)
{
  int pivot, l_hold, r_hold;
  l_hold = left;
  r_hold = right;
  pivot = numbers[left];
  while (left < right)
    {
      while ((numbers[right] >= pivot) && (left < right))
        right--;
      if (left != right)
        {
          numbers[left] = numbers[right];
          left++;
        }
      while ((numbers[left] <= pivot) && (left < right))
        left++;
      if (left != right)
        {
          numbers[right] = numbers[left];
          right--;
        }
    }
  numbers[left] = pivot;
  pivot = left;
  left = l_hold;
  right = r_hold;
  if (left < pivot)
    q_sort (numbers, left, pivot - 1);
  if (right > pivot)
    q_sort (numbers, pivot + 1, right);
}

显然地,程序已经经过了优化,更具可读性。而且,在同一目录下多了q_sort.c~这样一个备份文件,其内容就是未经美化的源代码。这是类Pascal风格的代码,如果我们要得到具有K&R风格的代码,则需要加上-br选项
[dog@localhost project]$ indent -br q_sort.c

void
q_sort (int numbers[], int left, int right)
{
  int pivot, l_hold, r_hold;
  l_hold = left;
  r_hold = right;
  pivot = numbers[left];
  while (left < right) {
    while ((numbers[right] >= pivot) && (left < right))
      right--;
    if (left != right) {
      numbers[left] = numbers[right];
      left++;
    }
    while ((numbers[left] <= pivot) && (left < right))
      left++;
    if (left != right) {
      numbers[right] = numbers[left];
      right--;
    }
  }
  numbers[left] = pivot;
  pivot = left;
  left = l_hold;
  right = r_hold;
  if (left < pivot)
    q_sort (numbers, left, pivot - 1);
  if (right > pivot)
    q_sort (numbers, pivot + 1, right);
}
PS:《Unix Textbook》中说到如果有不需要被格式化的代码,则用 /*INDENT OFF*/和/*INDENT ON*/将其隔开,但是
...
/*INDENT OFF*/
while ((numbers[left] <= pivot) && (left < right))
left++;
if (left != right)
{numbers[right] = numbers[left];
right--;
}
/*INDENT ON*/
...
在优化后却看到
...
/*INDENT OFF*/
      while ((numbers[left] <= pivot) && (left < right))
        left++;
      if (left != right)
        {
          numbers[right] = numbers[left];
          right--;
        }
/*INDENT ON*/
...
没有达到预想的效果,why?
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:91015次
    • 积分:1269
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:4篇
    • 译文:12篇
    • 评论:30条
    文章分类
    最新评论
    Unix-like